57 citations · 161 across the 44 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.IT2014★ 1 cited
It'll probably work out: improved list-decoding through random operations
Atri Rudra, Mary Wootters
In this work, we introduce a framework to study the effect of random operations on the combinatorial list-decodability of a code. The operations we consider correspond to row and c…
cs.IT2014★ 12 cited
Exponential decay of reconstruction error from binary measurements of sparse signals
Richard Baraniuk, Simon Foucart, Deanna Needell +2
Binary measurements arise naturally in a variety of statistical and engineering applications. They may be inherent to the problem---e.g., in determining the relationship between ge…
cs.LG2014★ 57 cited
Fast matrix completion without the condition number
Moritz Hardt, Mary Wootters
We give the first algorithm for Matrix Completion whose running time and sample complexity is polynomial in the rank of the unknown target matrix, linear in the dimension of the ma…