Joel A. Tropp
California Institute of Technology
2 papers in the Anchorcite directory, published between 2007 and 2011, cited 14,116 times in total.
ORCID profileResearch topics
- Sparse and Compressive Sensing Techniques · 2 papers
- Numerical methods in inverse problems · 1 paper
- Mathematical Analysis and Transform Methods · 1 paper
- Matrix Theory and Algorithms · 1 paper
- Stochastic Gradient Optimization Techniques · 1 paper
Frequent co-authors
- Anna C. Gilbert · 1 paper
- Nathan Halko · 1 paper
- Per‐Gunnar Martinsson · 1 paper
Papers
- Signal Recovery From Random Measurements Via Orthogonal Matching PursuitIEEE Transactions on Information Theory · 2007 · 9,715 citations
This paper demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can reliably recover a signal with$m$nonzero entries in dimension$d$given$ {\rm O}(m \ln d)$random linear measurements of that signal. This is a massive improvement over previous…
- Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix DecompositionsSIAM Review · 2011 · 4,401 citations
Low-rank matrix approximations, such as the truncated singular value decomposition and the rank-revealing QR decomposition, play a central role in data analysis and scientific computing. This work surveys and extends recent research which demonstrates that randomization offers a powerful tool…
Metadata from OpenAlex (CC0).