Nati Linial

Cited by

	All	Since 2018
Citations	18438	5275
h-index	63	32
i10-index	170	97

1000

500

250

750

19881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202350 54 60 82 124 181 179 170 199 177 239 242 246 269 304 350 425 538 636 633 706 727 676 709 700 794 856 751 892 846 814 832 933 985 932 778

Public access

View all

18 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il
Yonatan BiluKI Research InsituteVerified email at kinstitute.org.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Manor MendelDepartment of Mathematics and Computer Science, The Open University of IsraelVerified email at openu.ac.il
Gil KalaiProf. of Computer Science, The Interdisciplinary Center; Prof. of Mathematics, Hebrew U.Verified email at math.huji.ac.il
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Amit DanielyHebrew UniversityVerified email at mail.huji.ac.il
Michael Ben-OrThe Jean and Helena Alfassa Professor of Computer Science, The Hebrew UniversityVerified email at cs.huji.ac.il
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
Menachem FromerHead of Data Science, ROME Tx; Associate Professor of Genetics/Genomics & Psychiatry, Mount SinaiVerified email at mssm.edu
ron aharonitechnionVerified email at technion.ac.il
Chaim Even ZoharThe Alan Turing InstituteVerified email at ucdavis.edu
Lior AronshtamPhd in Computer Science, SCEVerified email at ac.sce.ac.il
Danny DolevProfessor of Computer Science, The Hebrew UniversityVerified email at mail.huji.ac.il
Shai Shalev-ShwartzThe Hebrew UniversityVerified email at cs.huji.ac.il
Tahl NowikBar-Ilan UniversityVerified email at math.biu.ac.il

Nati Linial

Professor of Computer Science, The Hebrew University of Jerusalem

Verified email at cs.huji.ac.il - Homepage

Combinatorics Theoretical Computer Science Bioinformatics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Expander graphs and their applications S Hoory, N Linial, A Wigderson Bulletin of the American Mathematical Society 43 (4), 439-561, 2006	2119	2006
The geometry of graphs and some of its algorithmic applications N Linial, E London, Y Rabinovich Combinatorica 15, 215-245, 1995	1284	1995
Locality in distributed graph algorithms N Linial SIAM Journal on computing 21 (1), 193-201, 1992	954	1992
Constant depth circuits, Fourier transform, and learnability N Linial, Y Mansour, N Nisan Journal of the ACM (JACM) 40 (3), 607-620, 1993	869	1993
The influence of variables on Boolean functions J Kahn, G Kalai, N Linial Institute for Mathematical Studies in the Social Sciences, 1989	855	1989
An optimal on-line algorithm for metrical task system A Borodin, N Linial, ME Saks Journal of the ACM (JACM) 39 (4), 745-763, 1992	608	1992
Collective coin flipping, robust voting schemes and minima of Banzhaf values M Ben-Or, N Linial 26th Annual Symposium on Foundations of Computer Science (sfcs 1985), 408-416, 1985	413	1985
A lower bound for radio broadcast N Alon, A Bar-Noy, N Linial, D Peleg Journal of Computer and System Sciences 43 (2), 290-298, 1991	404	1991
Homological connectivity of random 2-complexes N Linial, R Meshulam Combinatorica 26 (4), 475-487, 2006	292	2006
On the hardness of approximating the chromatic number S Khanna, N Linial, S Safra Combinatorica 20 (3), 393-415, 2000	266	2000
Lifts, discrepancy and nearly optimal spectral gap Y Bilu, N Linial Combinatorica 26 (5), 495-519, 2006	250	2006
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents N Linial, A Samorodnitsky, A Wigderson Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	240	1998
Group connectivity of graphs—a nonhomogeneous analogue of nowhere-zero flow properties F Jaeger, N Linial, C Payan, M Tarsi Journal of Combinatorial Theory, Series B 56 (2), 165-182, 1992	233	1992
The Moore bound for irregular graphs N Alon, S Hoory, N Linial Graphs and Combinatorics 18, 53-57, 2002	222	2002
Distributive graph algorithms global solutions from local data N Linial 28th Annual Symposium on Foundations of Computer Science (sfcs 1987), 331-335, 1987	217	1987
ProtoMap: automatic classification of protein sequences and hierarchy of protein families G Yona, N Linial, M Linial Nucleic acids research 28 (1), 49-55, 2000	212	2000
Low diameter graph decompositions N Linial, M Saks Combinatorica 13 (4), 441-454, 1993	212	1993
On metric Ramsey-type phenomena MMAN Y. Bartal, N. Linial Annals of Mathematics 162, 643-709, 2005	193*	2005
Approximate inclusion-exclusion N Linial, N Nisan Proceedings of the twenty-second annual ACM symposium on Theory of Computing …, 1990	188	1990
Efficient calculation of interval scores for DNA copy number data analysis D Lipson, Y Aumann, A Ben-Dor, N Linial, Z Yakhini Journal of computational biology 13 (2), 215-228, 2006	185	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors