Technical Program

SS-L10: Random Embeddings and Geometry-Preserving Dimensionality Reduction

Session Type: Lecture
Time: Tuesday, March 7, 16:00 - 18:00
Location: Grand Salon 15
Session Chairs: Laurent Jacques, University of Louvain (UCL, Belgium) and Petros Boufounos, Mitsubishi Electric Research Laboratories (MERL, MA, USA)
 
SS-L10.1: NEAR-OPTIMAL SAMPLE COMPLEXITY BOUNDS FOR CIRCULANT BINARY EMBEDDING
         Samet Oymak; Google Inc
         Christos Thrampoulidis; Caltech
         Babak Hassibi; Caltech
 
SS-L10.2: HIGH FREQUENCY MOMENTS VIA MAX-STABILITY
         Alexandr Andoni; Columbia University
 
SS-L10.3: COMPRESSIVE K-MEANS
         Nicolas Keriven; INRIA Rennes - Bretagne Atlantique, Université Rennes 1
         Nicolas Tremblay; INRIA Rennes - Bretagne Atlantique, CNRS Gipsa-Lab
         Yann Traonmilin; INRIA Rennes - Bretagne Atlantique
         Rémi Gribonval; INRIA Rennes - Bretagne Atlantique
 
SS-L10.4: THE GEOMETRY OF RANDOM PAIRED COMPARISONS
         Andrew Massimino; Georgia Institute of Technology
         Mark Davenport; Georgia Institute of Technology
 
SS-L10.5: FAST SPARSE RECOVERY FOR ANY RIP-1 MATRIX
         Eric Price; The University of Texas at Austin
 
SS-L10.6: STABLE RECOVERY OF SPARSE VECTORS FROM RANDOM SINUSOIDAL FEATURE MAPS
         Mohammadreza Soltani; Iowa State University
         Chinmay Hegde; Iowa State University