Joel A. Tropp

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 39

Top Topics

Eigenvalue Problems

Top Venues

SIAM J. Matrix Anal. Appl.

SIAM J. Math. Data Sci.

Found. Comput. Math.

Publications

Ethan N. Epperly, Joel A. Tropp, Robert J. Webber
XTrace: Making the Most of Every Sample in Stochastic Trace Estimation. SIAM J. Matrix Anal. Appl. 45 (1) (2024)
Ethan N. Epperly, Joel A. Tropp
Efficient Error and Variance Estimation for Randomized Matrix Computations. SIAM J. Sci. Comput. 46 (1) (2024)
Anastasia Kireeva, Joel A. Tropp
Randomized matrix computations: Themes and variations. CoRR (2024)
Yuji Nakatsukasa, Joel A. Tropp
Fast and Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems. SIAM J. Matrix Anal. Appl. 45 (2) (2024)
Zachary Frangella, Joel A. Tropp, Madeleine Udell
Randomized Nyström Preconditioning. SIAM J. Matrix Anal. Appl. 44 (2) (2023)
Ethan N. Epperly, Joel A. Tropp, Robert J. Webber
XTrace: Making the most of every sample in stochastic trace estimation. CoRR (2023)
Mateo Díaz, Ethan N. Epperly, Zachary Frangella, Joel A. Tropp, Robert J. Webber
Robust, randomized preconditioning for kernel ridge regression. CoRR (2023)
Dimitrios Giannakis, Amelia Henriksen, Joel A. Tropp, Rachel Ward
Learning to Forecast Dynamical Systems from Streaming Data. SIAM J. Appl. Dyn. Syst. 22 (2) (2023)
Joel A. Tropp, Robert J. Webber
Randomized algorithms for low-rank matrix approximation: Design, analysis, and applications. CoRR (2023)
Yifan Chen, Ethan N. Epperly, Joel A. Tropp, Robert J. Webber
Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations. CoRR (2022)
De Huang, Jonathan Niles-Weed, Joel A. Tropp, Rachel Ward
Matrix Concentration for Products. Found. Comput. Math. 22 (6) (2022)
Ethan N. Epperly, Joel A. Tropp
Jackknife Variability Estimation For Randomized Matrix Computations. CoRR (2022)
Joel A. Tropp
Randomized block Krylov methods for approximating extreme eigenvalues. Numerische Mathematik 150 (1) (2022)
Aviad Levis, Daeyoung Lee, Joel A. Tropp, Charles F. Gammie, Katherine L. Bouman
Inference of Black Hole Fluid-Dynamics from Sparse Interferometric Measurements. ICCV (2021)
Richard Kueng, Joel A. Tropp
Binary Component Decomposition Part I: The Positive-Semidefinite Case. SIAM J. Math. Data Sci. 3 (2) (2021)
Dimitris Giannakis, Amelia Henriksen, Joel A. Tropp, Rachel Ward
Learning to Forecast Dynamical Systems from Streaming Data. CoRR (2021)
Yiming Sun, Yang Guo, Joel A. Tropp, Madeleine Udell
Tensor Random Projection for Low Memory Dimension Reduction. CoRR (2021)
Lijun Ding, Alp Yurtsever, Volkan Cevher, Joel A. Tropp, Madeleine Udell
An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity. SIAM J. Optim. 31 (4) (2021)
Zachary Frangella, Joel A. Tropp, Madeleine Udell
Randomized Nyström Preconditioning. CoRR (2021)
Alp Yurtsever, Joel A. Tropp, Olivier Fercoq, Madeleine Udell, Volkan Cevher
Scalable Semidefinite Programming. SIAM J. Math. Data Sci. 3 (1) (2021)
Yuji Nakatsukasa, Joel A. Tropp
Fast & Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems. CoRR (2021)
Joel A. Tropp
Randomized block Krylov methods for approximating extreme eigenvalues. CoRR (2021)
Yiming Sun, Yang Guo, Charlene Luo, Joel A. Tropp, Madeleine Udell
Low-Rank Tucker Approximation of a Tensor from Streaming Data. SIAM J. Math. Data Sci. 2 (4) (2020)
Per-Gunnar Martinsson, Joel A. Tropp
Randomized numerical linear algebra: Foundations and algorithms. Acta Numer. 29 (2020)
Per-Gunnar Martinsson, Joel A. Tropp
Randomized Numerical Linear Algebra: Foundations & Algorithms. CoRR (2020)
Richard Kueng, Joel A. Tropp
Binary component decomposition Part II: The asymmetric case. CoRR (2019)
Lijun Ding, Alp Yurtsever, Volkan Cevher, Joel A. Tropp, Madeleine Udell
An Optimal-Storage Approach to Semidefinite Programming using Approximate Complementarity. CoRR (2019)
Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher
Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation. SIAM J. Sci. Comput. 41 (4) (2019)
Yiming Sun, Yang Guo, Charlene Luo, Joel A. Tropp, Madeleine Udell
Low-Rank Tucker Approximation of a Tensor From Streaming Data. CoRR (2019)
Richard Kueng, Joel A. Tropp
Binary Component Decomposition Part I: The Positive-Semidefinite Case. CoRR (2019)
Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher
Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation. CoRR (2019)
Madalin Guta, Jonas Kahn, Richard Kueng, Joel A. Tropp
Fast state tomography with optimal error bounds. CoRR (2018)
Joel A. Tropp
Simplicial Faces of the Set of Correlation Matrices. Discret. Comput. Geom. 60 (2) (2018)
Martin Lotz, Michael B. McCoy, Ivan Nourdin, Giovanni Peccati, Joel A. Tropp
Concentration of the Intrinsic Volumes of a Convex Body. CoRR (2018)
Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher
Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data. CoRR (2017)
Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher
Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data. NIPS (2017)
Alp Yurtsever, Madeleine Udell, Joel A. Tropp, Volkan Cevher
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage. AISTATS (2017)
Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher
Practical Sketching Algorithms for Low-Rank Matrix Approximation. SIAM J. Matrix Anal. Appl. 38 (4) (2017)
Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher
Randomized single-view algorithms for low-rank matrix approximation. CoRR (2016)
Joel A. Tropp
An Introduction to Matrix Concentration Inequalities. Found. Trends Mach. Learn. 8 (1-2) (2015)
Samet Oymak, Joel A. Tropp
Universality laws for randomized dimension reduction, with applications. CoRR (2015)
Joel A. Tropp
An Introduction to Matrix Concentration Inequalities. CoRR (2015)
John J. Bruer, Joel A. Tropp, Volkan Cevher, Stephen Becker
Designing Statistical Estimators That Balance Sample Size, Risk, and Computational Cost. IEEE J. Sel. Top. Signal Process. 9 (4) (2015)
Gilad Lerman, Michael B. McCoy, Joel A. Tropp, Teng Zhang
Robust Computation of Linear Models by Convex Relaxation. Found. Comput. Math. 15 (2) (2015)
Joel A. Tropp
Integer Factorization of a Positive-Definite Matrix. SIAM J. Discret. Math. 29 (4) (2015)
Michael B. McCoy, Joel A. Tropp
From Steiner Formulas for Cones to Concentration of Intrinsic Volumes. Discret. Comput. Geom. 51 (4) (2014)
Joel A. Tropp
Convex recovery of a structured signal from independent random linear measurements. CoRR (2014)
John J. Bruer, Joel A. Tropp, Volkan Cevher, Stephen Becker
Time-Data Tradeoffs by Aggressive Smoothing. NIPS (2014)
Michael B. McCoy, Joel A. Tropp
Sharp Recovery Bounds for Convex Demixing, with Applications. Found. Comput. Math. 14 (3) (2014)
Joel A. Tropp, Richard Y. Chen
Subadditivity of Matrix phi-Entropy and Concentration of Random Matrices. CoRR (2013)
Dennis Amelunxen, Martin Lotz, Michael B. McCoy, Joel A. Tropp
Living on the edge: A geometric theory of phase transitions in convex optimization CoRR (2013)
Michael B. McCoy, Joel A. Tropp
The achievable performance of convex demixing. CoRR (2013)
Victor Bittorf, Benjamin Recht, Christopher Ré, Joel A. Tropp
Factoring nonnegative matrices with linear programs CoRR (2012)
Ben Recht, Christopher Ré, Joel A. Tropp, Victor Bittorf
Factoring nonnegative matrices with linear programs. NIPS (2012)
Michael B. McCoy, Joel A. Tropp
Sharp recovery bounds for convex deconvolution, with applications CoRR (2012)
Joel A. Tropp
User-Friendly Tail Bounds for Sums of Random Matrices. Found. Comput. Math. 12 (4) (2012)
Deanna Needell, Joel A. Tropp
Paved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method CoRR (2012)
Gilad Lerman, Michael B. McCoy, Joel A. Tropp, Teng Zhang
Robust computation of linear models, or How to find a needle in a haystack CoRR (2012)
Joel A. Tropp
From joint convexity of quantum relative entropy to a concavity theorem of Lieb CoRR (2011)
Götz E. Pfander, Holger Rauhut, Joel A. Tropp
The restricted isometry property for time-frequency structured random matrices CoRR (2011)
Joel A. Tropp
Improved Analysis of the subsampled Randomized Hadamard Transform. Adv. Data Sci. Adapt. Anal. 3 (1-2) (2011)
Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions. SIAM Rev. 53 (2) (2011)
Joel A. Tropp
The Sparsity Gap: Uncertainty Principles Proportional to Dimension CoRR (2010)
Holger Rauhut, Justin K. Romberg, Joel A. Tropp
Restricted Isometries for Partial Random Circulant Matrices CoRR (2010)
Joel A. Tropp, Stephen J. Wright
Computational Methods for Sparse Solution of Linear Inverse Problems. Proc. IEEE 98 (6) (2010)
Jason D. Lee, Ben Recht, Ruslan Salakhutdinov, Nathan Srebro, Joel A. Tropp
Practical Large-Scale Optimization for Max-norm Regularization. NIPS (2010)
Joel A. Tropp, Jason N. Laska, Marco F. Duarte, Justin K. Romberg, Richard G. Baraniuk
Beyond Nyquist: efficient sampling of sparse bandlimited signals. IEEE Trans. Inf. Theory 56 (1) (2010)
Joel A. Tropp
Improved analysis of the subsampled randomized Hadamard transform CoRR (2010)
Deanna Needell, Joel A. Tropp
CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Commun. ACM 53 (12) (2010)
Joel A. Tropp
The sparsity gap: Uncertainty principles proportional to dimension. CISS (2010)
Moshe Mishali, Yonina C. Eldar, Joel A. Tropp
Efficient Sampling of Sparse Wideband Analog Signals CoRR (2009)
Joel A. Tropp
Column subset selection, matrix factorization, and eigenvalue optimization. SODA (2009)
Joel A. Tropp, Jason N. Laska, Marco F. Duarte, Justin K. Romberg, Richard G. Baraniuk
Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals CoRR (2009)
Deanna Needell, Joel A. Tropp, Roman Vershynin
Greedy signal recovery review. ACSCC (2008)
Deanna Needell, Joel A. Tropp, Roman Vershynin
Greedy Signal Recovery Review CoRR (2008)
Justin Brickell, Inderjit S. Dhillon, Suvrit Sra, Joel A. Tropp
The Metric Nearness Problem. SIAM J. Matrix Anal. Appl. 30 (1) (2008)
Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp
A Tutorial on Fast Fourier Sampling. IEEE Signal Process. Mag. 25 (2) (2008)
Inderjit S. Dhillon, Robert W. Heath Jr., Thomas Strohmer, Joel A. Tropp
Constructing Packings in Grassmannian Manifolds via Alternating Projection. Exp. Math. 17 (1) (2008)
Joel A. Tropp, Deanna Needell
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples CoRR (2008)
Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin
One sketch for all: fast algorithms for compressed sensing. STOC (2007)
Joel A. Tropp, Anna C. Gilbert
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit. IEEE Trans. Inf. Theory 53 (12) (2007)
Inderjit S. Dhillon, Joel A. Tropp
Matrix Nearness Problems with Bregman Divergences. SIAM J. Matrix Anal. Appl. 29 (4) (2007)
Suvrit Sra, Joel A. Tropp
Row-Action Methods for Compressed Sensing. ICASSP (3) (2006)
Joel A. Tropp
Algorithms for simultaneous sparse approximation. Part II: Convex relaxation. Signal Process. 86 (3) (2006)
Joel A. Tropp
Random Filters for Compressive Sampling. CISS (2006)
Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin
Algorithmic linear dimension reduction in the l_1 norm for sparse vectors CoRR (2006)
Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss
Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit. Signal Process. 86 (3) (2006)
Joel A. Tropp, Michael B. Wakin, Marco F. Duarte, Dror Baron, Richard G. Baraniuk
Random Filters for Compressive Sampling and Reconstruction. ICASSP (3) (2006)
Kyle Herrity, Anna C. Gilbert, Joel A. Tropp
Sparse Approximation Via Iterative Thresholding. ICASSP (3) (2006)
Joel A. Tropp
Just relax: convex programming methods for identifying sparse signals in noise. IEEE Trans. Inf. Theory 52 (3) (2006)
Joel A. Tropp
minimization. IEEE Trans. Inf. Theory 51 (4) (2005)
Inderjit S. Dhillon, Robert W. Heath Jr., Mátyás A. Sustik, Joel A. Tropp
Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum. SIAM J. Matrix Anal. Appl. 27 (1) (2005)
Joel A. Tropp, Inderjit S. Dhillon, Robert W. Heath Jr., Thomas Strohmer
Designing structured tight frames via an alternating projection method. IEEE Trans. Inf. Theory 51 (1) (2005)
Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss
Simultaneous sparse approximation via greedy pursuit. ICASSP (5) (2005)
Anna C. Gilbert, Joel A. Tropp
Applications of sparse approximation in communications. ISIT (2005)
Inderjit S. Dhillon, Suvrit Sra, Joel A. Tropp
Triangle Fixing Algorithms for the Metric Nearness Problem. NIPS (2004)
Joel A. Tropp
Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory 50 (10) (2004)
Joel A. Tropp, Inderjit S. Dhillon, Robert W. Heath Jr.
Finite-Step Algorithms for Constructing Optimal CDMA Signature Sequences. IEEE Trans. Inf. Theory 50 (11) (2004)
Joel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss
Improved sparse approximation over quasiincoherent dictionaries. ICIP (1) (2003)