Brief Descriptions

The brief descriptions should fit within two pages.  They may be informally written, and need not meet the standards of a formal publication.

• "A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match", by Panigrahy, Talwar and Wieder.  Here is the full version.
       
  
• "Nash Bargaining via Flexible Budget Markets", by Vijay Vazirani.  Here is the full version.

• "Twice-Ramanujan Sparsifiers", by Batson, Spielman and Srivastava.  Here is the full version.

• "The Detectability Lemma and Quantum Gap Amplification", by Aharonov, Arad, Landau, and Vazirani.  Here is the full version.