170 citations · 909 across the 66 of their papers we have counts for
4 papers · 1 filter
An arithmetic-geometric mean inequality for products of three matrices
Arie Israel, Felix Krahmer, Rachel Ward
Consider the following noncommutative arithmetic-geometric mean inequality: given positive-semidefinite matrices , the following holds for each i…
Relax, no need to round: integrality of clustering formulations
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar +3
We study exact recovery conditions for convex relaxations of point cloud clustering problems, focusing on two of the most common optimization problems for unsupervised clustering:…
A unified framework for linear dimensionality reduction in L1
Felix Krahmer, Rachel Ward
For a family of interpolation norms on , we provide a distribution over random matrices parametrized by sparsi…
One-bit compressive sensing with norm estimation
Karin Knudson, Rayan Saab, Rachel Ward
Consider the recovery of an unknown signal from quantized linear measurements. In the one-bit compressive sensing setting, one typically assumes that is sparse, and tha…