Scienceנתן ליניאל

Nati Linial

Nati Linial is an Israeli mathematician and computer scientist and a professor at the Hebrew University of Jerusalem, known for his work linking mathematics and computer science.

born 1953Combinatorics and graph theoryLocality in distributed algorithmsTheoretical computer science

Occupation: mathematician, computer scientist
Education: Hebrew University of Jerusalem, Technion – Israel Institute of Technology, Hebrew Reali School

Nati Linial was born in 1953 in Haifa

Nathan (Nati) Linial was born in Haifa in 1953. He graduated from the Hebrew Reali School in Haifa in 1970.

He earned his first degree at the Technion. In 1978 he received a PhD in mathematics from the Hebrew University, supervised by Micha Perles, with a thesis on graph theory. He then did postdoctoral work at the University of California, Los Angeles.

He returned to the Hebrew University as a faculty member and became a professor at its School of Computer Science and Engineering. His research covers combinatorics, discrete mathematics, graph theory, algorithms and theoretical computer science. He has also worked on bioinformatics studies with his wife, Professor Michal Linial.

His awards include the Lévy Conant Prize in 2008, the Dijkstra Prize in 2013, the Rothschild Prize in 2016 and the FOCS Test of Time Award in 2019. He is a fellow of the American Mathematical Society and sits on the council of the New Israel Fund. He has three children, among them the poet Nadav Linial.

Nati Linial's life in 7 milestones

1953
Born in Haifa.
1970
Graduated from the Hebrew Reali School in Haifa.
1978
Received a PhD in mathematics from the Hebrew University.
2008
Won the Lévy Conant Prize with Avi Wigderson and Shlomo Hoory.
2013
Won the Dijkstra Prize for a 1992 paper on locality in distributed graph algorithms.
2016
Won the Rothschild Prize.
2019
Won the FOCS Test of Time Award with Yishay Mansour and Noam Nisan.