1.1k citations · 3.9k across the 74 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
math.MG2006★ 1 cited
The random paving property for uniformly bounded matrices
Joel A. Tropp
This note presents a new proof of an important result due to Bourgain and Tzafriri that provides a partial solution to the Kadison--Singer problem. The result shows that every unit…
cs.DS2006★ 105 cited
Algorithmic linear dimension reduction in the l_1 norm for sparse vectors
A. C. Gilbert, M. J. Strauss, J. A. Tropp +1
This paper develops a new method for recovering m-sparse signals that is simultaneously uniform and quick. We present a reconstruction algorithm whose run time, O(m log^2(m) log^2(…