Nati Linial

Nathan (Nati) Linial, born in 1953 in Haifa, is an Israeli mathematician and computer scientist who is a professor in the Rachel and Selim Benin School of Computer Science and Engineering at the Hebrew University of Jerusalem and an ISI highly cited researcher. He studied as an undergraduate at the Technion and received his PhD from the Hebrew University in 1978 under the supervision of Micha Perles, then worked as a postgraduate researcher at the University of California, Los Angeles before returning to the Hebrew University as a faculty member. He became a fellow of the American Mathematical Society in 2012. His 1992 paper on locality in distributed graph algorithms won the 2013 Dijkstra Prize, and in 2019 he shared the FOCS Test of Time Award for a paper on constant depth circuits, Fourier transform and learnability with Yishay Mansour and Noam Nisan.