Skip to content

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 profile

Research topics

Frequent co-authors

  • Anna C. Gilbert · 1 paper
  • Nathan Halko · 1 paper
  • Per‐Gunnar Martinsson · 1 paper

Papers

  1. 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…

  2. 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).