Joel A. Tropp

According to our database, Joel A. Tropp authored at least 85 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

XTrace: Making the Most of Every Sample in Stochastic Trace Estimation.

Ethan N. Epperly, Joel A. Tropp, Robert J. Webber

SIAM J. Matrix Anal. Appl., March, 2024

Efficient Error and Variance Estimation for Randomized Matrix Computations.

Ethan N. Epperly, Joel A. Tropp

SIAM J. Sci. Comput., February, 2024

Fast and Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems.

Yuji Nakatsukasa, Joel A. Tropp

SIAM J. Matrix Anal. Appl., 2024

Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky.

Ethan N. Epperly, Joel A. Tropp, Robert J. Webber

CoRR, 2024

Randomized matrix computations: Themes and variations.

Anastasia Kireeva, Joel A. Tropp

CoRR, 2024

2023

Randomized Nyström Preconditioning.

Zachary Frangella, Joel A. Tropp, Madeleine Udell

SIAM J. Matrix Anal. Appl., June, 2023

Learning to Forecast Dynamical Systems from Streaming Data.

Dimitrios Giannakis, Amelia Henriksen, Joel A. Tropp, Rachel A. Ward

SIAM J. Appl. Dyn. Syst., June, 2023

Randomized algorithms for low-rank matrix approximation: Design, analysis, and applications.

Joel A. Tropp, Robert J. Webber

CoRR, 2023

Robust, randomized preconditioning for kernel ridge regression.

Mateo Díaz, Ethan N. Epperly, Zachary Frangella, Joel A. Tropp, Robert J. Webber

CoRR, 2023

2022

Randomized block Krylov methods for approximating extreme eigenvalues.

Joel A. Tropp

Numerische Mathematik, 2022

Matrix Concentration for Products.

De Huang, Jonathan Niles-Weed, Joel A. Tropp, Rachel A. Ward

Found. Comput. Math., 2022

Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations.

Yifan Chen, Ethan N. Epperly, Joel A. Tropp, Robert J. Webber

CoRR, 2022

Jackknife Variability Estimation For Randomized Matrix Computations.

Ethan N. Epperly, Joel A. Tropp

CoRR, 2022

2021

Scalable Semidefinite Programming.

Alp Yurtsever, Joel A. Tropp, Olivier Fercoq, Madeleine Udell, Volkan Cevher

SIAM J. Math. Data Sci., 2021

Binary Component Decomposition Part I: The Positive-Semidefinite Case.

Richard Kueng, Joel A. Tropp

SIAM J. Math. Data Sci., 2021

An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity.

Lijun Ding, Alp Yurtsever, Volkan Cevher, Joel A. Tropp, Madeleine Udell

SIAM J. Optim., 2021

Fast & Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems.

Yuji Nakatsukasa, Joel A. Tropp

CoRR, 2021

Learning to Forecast Dynamical Systems from Streaming Data.

Dimitris Giannakis, Amelia Henriksen, Joel A. Tropp, Rachel A. Ward

CoRR, 2021

Tensor Random Projection for Low Memory Dimension Reduction.

Yiming Sun, Yang Guo, Joel A. Tropp, Madeleine Udell

CoRR, 2021

Inference of Black Hole Fluid-Dynamics from Sparse Interferometric Measurements.

Aviad Levis, Daeyoung Lee, Joel A. Tropp, Charles F. Gammie, Katherine L. Bouman

Proceedings of the 2021 IEEE/CVF International Conference on Computer Vision, 2021

2020

Low-Rank Tucker Approximation of a Tensor from Streaming Data.

Yiming Sun, Yang Guo, Charlene Luo, Joel A. Tropp, Madeleine Udell

SIAM J. Math. Data Sci., 2020

Randomized Numerical Linear Algebra: Foundations & Algorithms.

Per-Gunnar Martinsson, Joel A. Tropp

CoRR, 2020

Randomized numerical linear algebra: Foundations and algorithms.

Per-Gunnar Martinsson, Joel A. Tropp

Acta Numer., 2020

2019

Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation.

Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher

SIAM J. Sci. Comput., 2019

Binary component decomposition Part II: The asymmetric case.

Richard Kueng, Joel A. Tropp

CoRR, 2019

2018

Simplicial Faces of the Set of Correlation Matrices.

Joel A. Tropp

Discret. Comput. Geom., 2018

Concentration of the Intrinsic Volumes of a Convex Body.

Martin Lotz, Michael B. McCoy, Ivan Nourdin, Giovanni Peccati, Joel A. Tropp

CoRR, 2018

Fast state tomography with optimal error bounds.

Madalin Guta, Jonas Kahn, Richard Kueng, Joel A. Tropp

CoRR, 2018

2017

Practical Sketching Algorithms for Low-Rank Matrix Approximation.

Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher

SIAM J. Matrix Anal. Appl., 2017

Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data.

Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage.

Alp Yurtsever, Madeleine Udell, Joel A. Tropp, Volkan Cevher

Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 2017

2016

Randomized single-view algorithms for low-rank matrix approximation.

Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher

CoRR, 2016

2015

Integer Factorization of a Positive-Definite Matrix.

Joel A. Tropp

SIAM J. Discret. Math., 2015

Designing Statistical Estimators That Balance Sample Size, Risk, and Computational Cost.

John J. Bruer, Joel A. Tropp, Volkan Cevher, Stephen Becker

IEEE J. Sel. Top. Signal Process., 2015

An Introduction to Matrix Concentration Inequalities.

Joel A. Tropp

Found. Trends Mach. Learn., 2015

Robust Computation of Linear Models by Convex Relaxation.

Gilad Lerman, Michael B. McCoy, Joel A. Tropp, Teng Zhang

Found. Comput. Math., 2015

Universality laws for randomized dimension reduction, with applications.

Samet Oymak, Joel A. Tropp

CoRR, 2015

2014

Sharp Recovery Bounds for Convex Demixing, with Applications.

Michael B. McCoy, Joel A. Tropp

Found. Comput. Math., 2014

From Steiner Formulas for Cones to Concentration of Intrinsic Volumes.

Michael B. McCoy, Joel A. Tropp

Discret. Comput. Geom., 2014

Convex recovery of a structured signal from independent random linear measurements.

Joel A. Tropp

CoRR, 2014

Time-Data Tradeoffs by Aggressive Smoothing.

John J. Bruer, Joel A. Tropp, Volkan Cevher, Stephen Becker

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

2013

Living on the edge: A geometric theory of phase transitions in convex optimization

Dennis Amelunxen, Martin Lotz, Michael B. McCoy, Joel A. Tropp

CoRR, 2013

Subadditivity of Matrix phi-Entropy and Concentration of Random Matrices.

Joel A. Tropp, Richard Y. Chen

CoRR, 2013

The achievable performance of convex demixing.

Michael B. McCoy, Joel A. Tropp

CoRR, 2013

2012

User-Friendly Tail Bounds for Sums of Random Matrices.

Joel A. Tropp

Found. Comput. Math., 2012

Paved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method

Deanna Needell, Joel A. Tropp

CoRR, 2012

Sharp recovery bounds for convex deconvolution, with applications

Michael B. McCoy, Joel A. Tropp

CoRR, 2012

Robust computation of linear models, or How to find a needle in a haystack

Gilad Lerman, Michael B. McCoy, Joel A. Tropp, Teng Zhang

CoRR, 2012

Factoring nonnegative matrices with linear programs.

Ben Recht, Christopher Ré, Joel A. Tropp, Victor Bittorf

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

2011

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions.

Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp

SIAM Rev., 2011

The restricted isometry property for time-frequency structured random matrices

Götz E. Pfander, Holger Rauhut, Joel A. Tropp

CoRR, 2011

From joint convexity of quantum relative entropy to a concavity theorem of Lieb

Joel A. Tropp

CoRR, 2011

Improved Analysis of the subsampled Randomized Hadamard Transform.

Joel A. Tropp

Adv. Data Sci. Adapt. Anal., 2011

2010

Beyond Nyquist: efficient sampling of sparse bandlimited signals.

Joel A. Tropp, Jason N. Laska, Marco F. Duarte, Justin K. Romberg, Richard G. Baraniuk

IEEE Trans. Inf. Theory, 2010

Computational Methods for Sparse Solution of Linear Inverse Problems.

Joel A. Tropp, Stephen J. Wright

Proc. IEEE, 2010

Restricted Isometries for Partial Random Circulant Matrices

Holger Rauhut, Justin K. Romberg, Joel A. Tropp

CoRR, 2010

CoSaMP: iterative signal recovery from incomplete and inaccurate samples.

Deanna Needell, Joel A. Tropp

Commun. ACM, 2010

Practical Large-Scale Optimization for Max-norm Regularization.

Jason D. Lee, Ben Recht, Ruslan Salakhutdinov, Nathan Srebro, Joel A. Tropp

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

The sparsity gap: Uncertainty principles proportional to dimension.

Joel A. Tropp

Proceedings of the 44th Annual Conference on Information Sciences and Systems, 2010

2009

Efficient Sampling of Sparse Wideband Analog Signals

Moshe Mishali, Yonina C. Eldar, Joel A. Tropp

CoRR, 2009

Column subset selection, matrix factorization, and eigenvalue optimization.

Joel A. Tropp

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

A Tutorial on Fast Fourier Sampling.

Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp

IEEE Signal Process. Mag., 2008

The Metric Nearness Problem.

Justin Brickell, Inderjit S. Dhillon, Suvrit Sra, Joel A. Tropp

SIAM J. Matrix Anal. Appl., 2008

Constructing Packings in Grassmannian Manifolds via Alternating Projection.

Inderjit S. Dhillon, Robert W. Heath Jr., Thomas Strohmer, Joel A. Tropp

Exp. Math., 2008

Greedy signal recovery review.

Deanna Needell, Joel A. Tropp, Roman Vershynin

Proceedings of the 42nd Asilomar Conference on Signals, Systems and Computers, 2008

2007

Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit.

Joel A. Tropp, Anna C. Gilbert

IEEE Trans. Inf. Theory, 2007

Matrix Nearness Problems with Bregman Divergences.

Inderjit S. Dhillon, Joel A. Tropp

SIAM J. Matrix Anal. Appl., 2007

One sketch for all: fast algorithms for compressed sensing.

Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

2006

Just relax: convex programming methods for identifying sparse signals in noise.

Joel A. Tropp

IEEE Trans. Inf. Theory, 2006

Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit.

Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss

Signal Process., 2006

Algorithms for simultaneous sparse approximation. Part II: Convex relaxation.

Joel A. Tropp

Signal Process., 2006

Algorithmic linear dimension reduction in the l_1 norm for sparse vectors

Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin

CoRR, 2006

Random Filters for Compressive Sampling and Reconstruction.

Joel A. Tropp, Michael B. Wakin, Marco F. Duarte, Dror Baron, Richard G. Baraniuk

Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, 2006

Row-Action Methods for Compressed Sensing.

Suvrit Sra, Joel A. Tropp

Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, 2006

Sparse Approximation Via Iterative Thresholding.

Kyle Herrity, Anna C. Gilbert, Joel A. Tropp

Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, 2006

Random Filters for Compressive Sampling.

Joel A. Tropp

Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

2005

Designing structured tight frames via an alternating projection method.

Joel A. Tropp, Inderjit S. Dhillon, Robert W. Heath Jr., Thomas Strohmer

IEEE Trans. Inf. Theory, 2005

Recovery of short, complex linear combinations via 𝓁₁ minimization.

Joel A. Tropp

IEEE Trans. Inf. Theory, 2005

Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum.

Inderjit S. Dhillon, Robert W. Heath Jr., Mátyás A. Sustik, Joel A. Tropp

SIAM J. Matrix Anal. Appl., 2005

Applications of sparse approximation in communications.

Anna C. Gilbert, Joel A. Tropp

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

Simultaneous sparse approximation via greedy pursuit.

Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss

Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

2004

Finite-Step Algorithms for Constructing Optimal CDMA Signature Sequences.

Joel A. Tropp, Inderjit S. Dhillon, Robert W. Heath Jr.

IEEE Trans. Inf. Theory, 2004

Greed is good: algorithmic results for sparse approximation.

Joel A. Tropp

IEEE Trans. Inf. Theory, 2004

Triangle Fixing Algorithms for the Metric Nearness Problem.

Inderjit S. Dhillon, Suvrit Sra, Joel A. Tropp

Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004

2003

Improved sparse approximation over quasiincoherent dictionaries.

Joel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss

Proceedings of the 2003 International Conference on Image Processing, 2003