Statistics
Publications
135
Citations
13.1K
H-Index
52
Active since
1976
Nathan Linial is an author at Hebrew University of Jerusalem specializing in computer science, mathematics, and natural sciences.
Publications per year
1976–2021
135
135
Expander graphs and their applications
Shlomo Hoory, Nathan Linial, Avi Wigderson · Bulletin of the American Mathematical Society · 2006 · 1.8K citations · Full text
The geometry of graphs and some of its algorithmic applications
Nathan Linial, Eran London, Yuri Rabinovich · COMBINATORICA · 1995 · 974 citations
Locality in Distributed Graph Algorithms
Nathan Linial · SIAM Journal on Computing · 1992 · 885 citations
The influence of variables on Boolean functions
J. Kahn, Gil Kalai, Nathan Linial · 1988 · 628 citations
1–5 of 135