66 citations · 110 across the 12 of their papers we have counts for
Showing 2003 · math.COShow all
2 papers · 2 filters
math.CO2003★ 2 cited
Constructing expander graphs by 2-lifts and discrepancy vs. spectral gap
Yonatan Bilu, Nathan Linial
We present a new explicit construction for expander graphs with nearly optimal spectral gap. The construction is based on a series of 2-lift operations. Let be a graph on v…
math.CO2003★ 29 cited
Finite metric spaces--combinatorics, geometry and algorithms
Nathan Linial
Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the…