Home

Nathan__Linial



Approximate inclusion-exclusion

Finite metric spaces - combinatorics, geometry and algorithms

Games Computers Play: Game-Theoretic Aspects of Computing

Girth and Euclidean distortion

Least-distortion Euclidean embeddings of graphs: products of cycles and expanders

Non-Expansive Hashing

The geometry of graphs and some of its algorithmic applications