Nathan (Nati) Linial (born 1953 in Haifa, Israel) is an Israeli mathematician and computer scientist, a professor in the Rachel and Selim Benin School...
7 KB (647 words) - 18:56, 20 July 2024
received his Ph.D. in Computer Science in 2002, under the supervision of Nati Linial. He held a postdoctoral fellowship at NEC Research in Princeton, New...
4 KB (309 words) - 23:07, 2 August 2024
at the Wayback Machine Lecture notes from a course on expanders (by Nati Linial and Avi Wigderson) Lecture notes from a course on expanders (by Prahladh...
38 KB (5,147 words) - 17:47, 31 October 2024
Shamir. Notable students of Perles include Noga Alon, Gil Kalai, and Nati Linial. Faculty profile, Hebrew University, retrieved 2013-12-12. Micha Perles...
4 KB (269 words) - 18:51, 30 January 2024
Beyond planarity, convex embeddings gained interest from a 1988 result of Nati Linial, László Lovász, and Avi Wigderson that a graph is k-vertex-connected...
3 KB (410 words) - 02:43, 5 December 2023
She is the co-author of a book in Hebrew on discrete mathematics, with Nati Linial. School of Computer Sciences, Academic College of Tel Aviv-Yafo, retrieved...
3 KB (229 words) - 19:07, 20 July 2024
Nicolas Lerner Frederick Leung Marc Levine Peter Wai-Kwong Li YanYan Li Nati Linial Kefeng Liu Tai-Ping Liu Yiming Long Mitchell Luskin Vladimir Mazya Michael...
118 KB (10,718 words) - 01:02, 6 September 2024
Renu C. Laskar Joseph Lehner William J. LeVeque Winnie Li Jack van Lint Nati Linial László Lovász Florian Luca Tomasz Łuczak Robert McEliece Brendan McKay...
60 KB (5,778 words) - 12:47, 1 November 2024
Competitive Analysis. Cambridge University Press. pp. 123–149. Allan Borodin, Nati Linial, and Michael Saks (1992). "An optimal online algorithm for metrical task...
5 KB (805 words) - 21:09, 7 May 2024
Kislitsyn in 1968, and later made independently by Michael Fredman and by Nati Linial in 1984. It was listed as a featured unsolved problem at the founding...
18 KB (2,193 words) - 07:06, 3 August 2024
PCP, and juntas (Thesis). Tel Aviv University. Kahn, Jeff; Kalai, Gil; Linial, Nati (1988). "The influence of variables on Boolean functions.". Proc. 29th...
30 KB (5,356 words) - 03:40, 2 November 2024
(2002) David Kazhdan (1946– ); Israel Prize (2012) Ruth Lawrence (1971– ) Nati Linial (1953– ) Azriel Lévy (1934– ) Elon Lindenstrauss (1970– ); Fields Medal...
8 KB (691 words) - 12:59, 1 November 2024
15 (1): 87–97. doi:10.1137/0215006. ISSN 0097-5397. Gotsman, Chaim; Linial, Nati (1992). "The equivalence of two problems on the cube". Journal of Combinatorial...
16 KB (2,366 words) - 04:06, 12 August 2024
Zealand Journal of Mathematics. 51. arXiv:2102.11702. doi:10.53733/86. Linial, Nati; Shraibman, Adi (2021). "Larger Corner-Free Sets from Better NOF Exactly-N...
7 KB (1,058 words) - 03:23, 31 October 2024
doi:10.1142/S0218216515500121, MR 3334663 Even-Zohar, Chaim; Hass, Joel; Linial, Nati; Nowik, Tahl (2016), "Invariants of random knots and links", Discrete...
5 KB (671 words) - 08:40, 10 September 2021