Seminar
| Parent Program: | |
|---|---|
| Location: | SLMath: Baker Board Room |
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
I will discuss the relationship between the geometry of cut metrics and embeddings into L_1. Cheeger and Kleiner used this notion to show that there are no bilipschitz embeddings from the Heisenberg group to $L_1$, and I will describe their work, along with recent work (joint with Assaf Naor) that gives sharp bounds on such embeddings by quantifying the "roughness" of surfaces in the Heisenberg group. One application of this work finds sharp lower bounds on an algorithm for approximating the Sparsest Cut Problem.
No Notes/Supplements Uploaded No Video Files Uploaded