Concepedia

Nathan Linial

NL

134

Publications

12.9K

Citations

52

H-Index

1976

Active since

Affiliations

Hebrew University of Jerusalem(Current)

Rutgers, The State University of New Jersey

IBM Research - Almaden

Technion – Israel Institute of Technology

Stanford University

Nathan Linial is an author at Hebrew University of Jerusalem specializing in engineering, discrete mathematics, and graph theory.

Top concepts

EngineeringDiscrete MathematicsGraph TheoryComputer ScienceCombinatorial OptimizationComputational ComplexityNetwork AnalysisEducationNetwork ScienceMathematical Programming

Publications per year

1976–2021

134

Publications

134

Expander graphs and their applications

Shlomo Hoory, Nathan Linial, Avi Wigderson · Bulletin of the American Mathematical Society · 2006 · 1.7K citations · Full text

The geometry of graphs and some of its algorithmic applications

Nathan Linial, Eran London, Yuri Rabinovich · COMBINATORICA · 1995 · 955 citations

Geometric Modeling, Geometric Graph Theory, Engineering +12

Locality in Distributed Graph Algorithms

Nathan Linial · SIAM Journal on Computing · 1992 · 873 citations

Cluster Computing, Computational Complexity Theory, Engineering +20

The influence of variables on Boolean functions

J. Kahn, Gil Kalai, Nathan Linial · 1988 · 618 citations

Circuit Complexity, Spectral Theory, Computational Logic +9

Constant depth circuits, Fourier transform, and learnability

Nathan Linial, Yishay Mansour, Noam Nisan · Journal of the ACM · 1993 · 585 citations · Full text

Rows per page

1–5 of 134