Nathan (Nati) Linial (born 1953 in Haifa, Israel)[1] is an Israeli mathematician and computer scientist, a professor in the Rachel and Selim Benin School of Computer Science and Engineering at the Hebrew University of Jerusalem,[2] and an ISI highly cited researcher.[3]
Nathan (Nati) Linial | |
---|---|
Born | 1953 Haifa, Israel |
Alma mater | Technion – Israel Institute of Technology, Hebrew University of Jerusalem |
Known for | Constant depth circuits, Fourier transform, learnability |
Awards | Fellow of the American Mathematical Society (2012), FOCS Test of Time Award (2019) |
Scientific career | |
Fields | Mathematics, Computer Science |
Institutions | Hebrew University of Jerusalem |
Doctoral advisor | Micha Perles |
Linial did his undergraduate studies at the Technion, and received his PhD in 1978 from the Hebrew University under the supervision of Micha Perles.[1][4] He was a postgraduate researcher at the University of California, Los Angeles before returning to the Hebrew University as a faculty member.[1]
In 2012 he became a fellow of the American Mathematical Society.[5] In 2019 he won the FOCS Test of Time Award for the paper "Constant Depth Circuits, Fourier Transform, and Learnability", co-authored with Yishay Mansour and Noam Nisan. [6]