Bruce Kleiner

According to our database, Bruce Kleiner authored at least 3 papers in 2009.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2009

Compression bounds for Lipschitz maps from the Heisenberg group to L₁

Jeff Cheeger, Bruce Kleiner, Assaf Naor

CoRR, 2009

A $(\log n)^{\Omega(1)}$ integrality gap for the Sparsest Cut SDP

Jeff Cheeger, Bruce Kleiner, Assaf Naor

CoRR, 2009

A (log n)^Omega(1) Integrality Gap for the Sparsest Cut SDP.

Jeff Cheeger, Bruce Kleiner, Assaf Naor

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009