On embedding expanders into ℓ p spaces

Eigenvalues and expanders

COMBINATORICA · 1986 · 1.2K citations

The geometry of graphs and some of its algorithmic applications

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

Computing, Computer Science, Mathematics +17

Classification and related methods of data analysis

European Journal of Operational Research · 1989 · 770 citations

Computing, Computer Science, Data Science +14

On lipschitz embedding of finite metric spaces in Hilbert space

Jean Bourgain · Israel Journal of Mathematics · 1985 · 556 citations

Natural Sciences, Mathematics, Topology +11

Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved

Mark Jerrum, Alistair Sinclair · 1988 · 199 citations · Full text

Natural Sciences, Computer Science, Mathematics +13