%% This BibTeX bibliography file was created using BibDesk.
%% https://bibdesk.sourceforge.io/

%% Created for Joel Tropp at 2026-03-30 10:21:03 -0700 


%% Saved with string encoding Unicode (UTF-8) 



@inproceedings{Tro26:Applied-Random,
	author = {Joel A. Tropp},
	booktitle = {Proceedings of the 2026 International Congress of Mathematicians},
	date-added = {2026-03-04 13:00:02 -0800},
	date-modified = {2026-03-04 13:00:41 -0800},
	note = {To appear},
	title = {Applied Random Matrix Theory},
	year = {2026}}

@unpublished{Tro26:Universality-Laws,
	arxiv = {2603.05803},
	author = {J. A. Tropp},
	date-added = {2026-03-04 12:59:12 -0800},
	date-modified = {2026-03-09 08:52:29 -0700},
	month = {Mar.},
	note = {Available from arXiv},
	title = {Universality laws for random matrices via exchangeable counterparts},
	year = {2026}}

@article{Tro26:Comparison-Theorems-Minimum,
	arxiv = {2501.16578},
	author = {Tropp, J. A.},
	date-added = {2026-03-04 12:58:31 -0800},
	date-modified = {2026-03-30 10:15:08 -0700},
	journal = {Comm. Amer. Math. Soc.},
	note = {Accepted},
	title = {Comparison theorems for the minimum eigenvalue of a random positive-semidefinite matrix},
	year = {2026}}

@inproceedings{LT25:Sharp-Phase,
	author = {Lotz, M. and Tropp, J. A.},
	booktitle = {High-Dimensional Probability X},
	date-added = {2025-09-09 12:05:03 -0700},
	date-modified = {2025-09-09 12:06:03 -0700},
	note = {To appear},
	title = {Sharp phase transitions in Euclidean integral geometry},
	year = {2025}}

@unpublished{CEMT25:Faster-Linear,
	arxiv = {2508.21189},
	author = {C. Cama{\~n}o and E. N. Epperly and R. A. Meyer and J. A. Tropp},
	date-added = {2025-09-09 12:00:03 -0700},
	date-modified = {2025-09-09 12:01:19 -0700},
	month = {Sep.},
	note = {Available from arXiv},
	title = {Faster linear algebra algorithms with structured random matrices},
	year = {2025}}

@article{CET26:Successive-Randomized,
	arxiv = {2504.06475},
	author = {C. Cama{\~n}o and E. N. Epperly and J. A. Tropp},
	date-added = {2025-04-18 16:56:32 -0700},
	date-modified = {2026-03-11 14:28:49 -0700},
	doi = {10.22331/q-2026-03-10-2022},
	journal = {Quantum},
	month = {Apr.},
	note = {Available from arXiv},
	pages = {2022},
	title = {Successive randomized compression: A randomized algorithm for the compressed MPO-MPS product},
	volume = {10},
	year = {2026},
	bdsk-url-1 = {https://doi.org/10.22331/q-2026-03-10-2022}}

@article{ETW25:Embrace-Rejection,
	arxiv = {2410.03969},
	author = {Epperly, E. N. and Tropp, J. A. and Webber, R. J.},
	date-added = {2025-01-29 08:46:09 -0800},
	date-modified = {2026-03-04 13:08:34 -0800},
	doi = {10.1137/24M1699048},
	journal = {SIAM J. Matrix Anal. Appl.},
	number = {4},
	pages = {2527-2557},
	title = {Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted {C}holesky},
	volume = {46},
	year = {2025},
	bdsk-url-1 = {https://doi.org/10.1137/24M1699048}}

@unpublished{Tro26:Comparison-Theorems-Extreme,
	arxiv = {2603.04365},
	author = {Tropp, J. A.},
	date-added = {2025-01-29 08:45:18 -0800},
	date-modified = {2026-03-04 19:25:31 -0800},
	month = {Mar.},
	note = {Available from arXiv},
	title = {Comparison theorems for the extreme eigenvalues of a random symmetric matrix},
	year = {2026}}

@article{NT24:Fast-Accurate,
	abstract = { Abstract. This paper develops a class of algorithms for general linear systems and eigenvalue problems. These algorithms apply fast randomized dimension reduction (``sketching'') to accelerate standard subspace projection methods, such as GMRES and Rayleigh--Ritz. This modification makes it possible to incorporate nontraditional bases for the approximation subspace that are easier to construct. When the basis is numerically full rank, the new algorithms have accuracy similar to classic methods but run faster and may use less storage. For model problems, numerical experiments show large advantages over the optimized MATLAB routines, including a \(70 \times\) speedup over \(\texttt{gmres}\) and a \(10 \times\) speedup over \(\texttt{eigs}\). },
	author = {Nakatsukasa, Yuji and Tropp, Joel A.},
	date-added = {2024-08-01 18:04:30 -0700},
	date-modified = {2024-08-01 18:05:05 -0700},
	doi = {10.1137/23M1565413},
	eprint = {https://doi.org/10.1137/23M1565413},
	journal = {SIAM Journal on Matrix Analysis and Applications},
	number = {2},
	pages = {1183-1214},
	title = {Fast and Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems},
	url = {https://doi.org/10.1137/23M1565413},
	volume = {45},
	year = {2024},
	bdsk-url-1 = {https://doi.org/10.1137/23M1565413}}

@article{CGV+26:New-Approach,
	arxiv = {2405.16026},
	author = {Chen, Chi-Fang and Garza-Vargas, Jorge and Tropp, Joel A. and van Handel, Ramon},
	date-added = {2024-06-04 12:08:01 -0700},
	date-modified = {2026-03-05 17:30:12 -0800},
	journal = {Ann. Math.},
	month = {Mar.},
	number = {2},
	pages = {555-602},
	title = {A new approach to strong convergence},
	volume = {203},
	year = {2026}}

@techreport{KT23:Randomized-Matrix,
	address = {Pasadena},
	arxiv = {2402.17873},
	author = {A. Kireeva and J. A. Tropp},
	date-added = {2024-02-29 09:26:20 -0800},
	date-modified = {2024-02-29 09:28:36 -0800},
	doi = {10.7907/7yade-5k351},
	institution = {Caltech},
	note = {CIME Summer School on Machine Learning, Cetraro, Calabria, July 2023. To appear in CIME Lecture Notes series},
	number = {2023-02},
	title = {Randomized matrix computations: Themes and variations},
	type = {Caltech CMS Lecture Notes},
	year = {2023},
	bdsk-url-1 = {https://doi.org/10.7907/7yade-5k351}}

@article{CDB+24:Sparse-Random,
	arxiv = {2302.03394},
	author = {Chen, Chi-Fang and Dalzell, Alexander M. and Berta, Mario and Brand\~ao, Fernando G. S. L. and Tropp, Joel A.},
	date-added = {2024-02-29 09:18:16 -0800},
	date-modified = {2024-02-29 09:18:53 -0800},
	doi = {10.1103/PhysRevX.14.011014},
	issue = {1},
	journal = {Phys. Rev. X},
	month = {Feb},
	numpages = {29},
	pages = {011014},
	publisher = {American Physical Society},
	title = {Sparse Random Hamiltonians Are Quantumly Easy},
	url = {https://link.aps.org/doi/10.1103/PhysRevX.14.011014},
	volume = {14},
	year = {2024},
	bdsk-url-1 = {https://link.aps.org/doi/10.1103/PhysRevX.14.011014},
	bdsk-url-2 = {https://doi.org/10.1103/PhysRevX.14.011014}}

@techreport{Tro22:Matrix-Analysis-LN,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2023-12-15 13:42:07 -0800},
	date-modified = {2023-12-15 13:42:07 -0800},
	doi = {10.7907/m421-yb89},
	institution = {Caltech},
	number = {2022-01},
	title = {ACM 204: Matrix Analysis},
	type = {CMS Lecture Notes},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-221559139},
	year = {2022},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-221559139},
	bdsk-url-2 = {https://doi.org/10.7907/nwsv-df59}}

@phdthesis{Sto13:Convex-Analysis,
	address = {Pasadena},
	author = {Stobbe, P.},
	date-added = {2023-10-19 16:06:27 -0700},
	date-modified = {2023-10-19 16:07:01 -0700},
	doi = {10.7907/1A1J-SA64},
	school = {Caltech},
	title = {Convex Analysis for Minimizing and Learning Submodular Set Functions},
	type = {PhD Thesis},
	year = {2013},
	bdsk-url-1 = {https://doi.org/10.7907/1A1J-SA64}}

@phdthesis{Che17:Concentration-Inequalities,
	address = {Pasadena},
	author = {Chen, Y. R.},
	date-added = {2023-10-19 16:03:41 -0700},
	date-modified = {2023-10-19 16:04:29 -0700},
	doi = {10.7907/Z9M906MF},
	school = {Caltech},
	title = {Concentration Inequalities of Random Matrices and Solving Ptychography with a Convex Relaxation},
	type = {PhD Thesis},
	year = {2017},
	bdsk-url-1 = {https://doi.org/10.7907/Z9M906MF}}

@phdthesis{Bru17:Recovering-Structured,
	address = {Pasadena},
	author = {Bruer, J. J.},
	date-added = {2023-10-19 16:02:26 -0700},
	date-modified = {2023-10-19 16:03:04 -0700},
	doi = {10.7907/Z9F18WQS},
	school = {Caltech},
	title = {Recovering Structured Low-rank Operators Using Nuclear Norms},
	type = {PhD Thesis},
	year = {2017},
	bdsk-url-1 = {https://doi.org/10.7907/Z9F18WQS}}

@phdthesis{McC13:Geometric-Analysis,
	address = {Pasadena},
	author = {McCoy, M. B.},
	date-added = {2023-10-19 16:00:28 -0700},
	date-modified = {2023-10-19 16:01:56 -0700},
	doi = {10.7907/156S-EZ89},
	school = {Caltech},
	title = {A Geometric Analysis of Convex Demixing},
	type = {PhD Thesis},
	year = {2013},
	bdsk-url-1 = {https://doi.org/10.7907/156S-EZ89}}

@phdthesis{Git13:Topics-Randomized,
	address = {Pasadena},
	author = {Gittens, A.},
	date-added = {2023-10-19 15:59:33 -0700},
	date-modified = {2023-10-19 16:01:18 -0700},
	doi = {10.7907/3K1S-R458},
	school = {Caltech},
	title = {Topics in Randomized Numerical Linear Algebra},
	type = {PhD Thesis},
	year = {2013},
	bdsk-url-1 = {https://doi.org/10.7907/3K1S-R458}}

@unpublished{DEF+23:Robust-Randomized,
	arxiv = {2304.12465},
	author = {Di{\'a}z, M. and Epperly, E. N. and Frangella, Z. and Tropp, J. A. and Webber, R. J.},
	date-added = {2023-10-19 15:31:34 -0700},
	date-modified = {2023-10-19 15:34:29 -0700},
	month = {Apr.},
	note = {Available from arXiv},
	title = {Robust, randomized preconditioning for kernel ridge regression},
	year = {2023}}

@unpublished{TW23:Randomized-Algorithms,
	arxiv = {2306.12418},
	author = {Tropp, J. A. and Webber, R. J.},
	date-added = {2023-10-19 15:30:02 -0700},
	date-modified = {2023-10-19 15:35:18 -0700},
	month = {Aug.},
	note = {Available from arXiv},
	title = {Randomized algorithms for low-rank matrix approximation: Design, analysis, and applications},
	year = {2023}}

@article{ETW24:XTrace-Making,
	arxiv = {2301.07825},
	author = {Epperly, E. N. and Tropp, J. A. and Webber, R. J.},
	date-added = {2023-02-04 16:43:19 -0800},
	date-modified = {2024-02-29 09:12:12 -0800},
	doi = {10.1137/23M1548323},
	journal = {SIAM J. Matrix Anal. Appl.},
	number = {1},
	pages = {1-23},
	title = {XTrace: Making the most of every sample in stochastic trace estimation},
	volume = {45},
	year = {2024},
	bdsk-url-1 = {https://doi.org/10.1137/23M1548323}}

@techreport{LT20:Sharp-Phase-TR,
	address = {Pasadena},
	author = {Lotz, M. and Tropp, J. A.},
	date-added = {2022-08-29 13:39:42 -0700},
	date-modified = {2023-10-19 15:36:32 -0700},
	institution = {Caltech},
	month = {Dec.},
	number = {2020-01},
	title = {Sharp phase transitions in Euclidean integral geometry},
	type = {ACM Report},
	year = {2020}}

@mastersthesis{Tro99:Infinitesimals,
	author = {Tropp, J. A.},
	date-added = {2022-08-25 18:58:26 -0700},
	date-modified = {2024-08-01 18:03:35 -0700},
	school = {University of Texas at Austin},
	title = {Infinitesimals: History and Application},
	type = {Senior thesis},
	year = {1999}}

@article{Tro17:Foucart-Rauhut-review,
	author = {Tropp, J. A.},
	date-added = {2022-08-25 18:56:48 -0700},
	date-modified = {2022-08-25 18:57:53 -0700},
	journal = {Bull. Amer. Math. Soc.},
	note = {Book review},
	number = {1},
	pages = {151--165},
	title = {``A mathematical introduction to compressive sampling'' by Simon Foucart and Holger Rauhut},
	volume = {54},
	year = {2017}}

@article{HNTW22:Matrix-Concentration,
	author = {Huang, D. and Niles-Weed, J. and Tropp, J. A. and Ward, R.},
	date-added = {2022-08-25 18:55:31 -0700},
	date-modified = {2023-10-19 15:39:06 -0700},
	doi = {10.1007/s10208-021-09533-9},
	journal = {Found. Comput. Math.},
	title = {Matrix concentration for products},
	volume = {22},
	year = {2022},
	bdsk-url-1 = {https://doi.org/10.1007/s10208-021-09533-9}}

@article{GHTW22:Learning-Forecast,
	arxiv = {2109.09703},
	author = {Giannakis, D. and Henriksen, A. and Tropp, J. A. and Ward, R.},
	date-added = {2022-08-25 18:54:25 -0700},
	date-modified = {2023-10-19 15:38:49 -0700},
	doi = {10.1137/21M144983X},
	journal = {SIAM J. Appl. Dynamical Sys.},
	number = {2},
	pages = {527--558},
	title = {Learning to forecast dynamical systems from streaming data},
	volume = {22},
	year = {2022},
	bdsk-url-1 = {https://doi.org/10.1137/21M144983X}}

@article{FTU23:Randomized-Nystrom,
	arxiv = {2110.02820},
	author = {Frangella, Z. and Tropp, J. A. and Udell, M.},
	date-added = {2022-08-25 18:53:36 -0700},
	date-modified = {2023-10-19 15:38:09 -0700},
	doi = {10.1137/21M1466244},
	journal = {SIAM J. Matrix Anal. Appl.},
	number = {2},
	pages = {718--752},
	title = {Randomized Nystr{\"o}m preconditioning},
	volume = {44},
	year = {2021},
	bdsk-url-1 = {https://doi.org/10.1137/21M1466244}}

@article{ET24:Efficient-Error,
	arxiv = {2207.06342},
	author = {Epperly, E. N. and Tropp, J. A.},
	date-added = {2022-08-25 18:51:53 -0700},
	date-modified = {2024-02-29 09:26:05 -0800},
	doi = {10.1137/23M1558537},
	journal = {SIAM J. Sci. Comput.},
	number = {1},
	pages = {A508-A528},
	title = {Efficient error and variance estimation for randomized matrix computations},
	volume = {46},
	year = {2024},
	bdsk-url-1 = {https://doi.org/10.1137/23M1558537}}

@article{CETW25:Randomly-Pivoted,
	arxiv = {2207.06503},
	author = {Chen, Y. and Epperly, E. N. and Tropp, J. A. and Webber, R. J.},
	date-added = {2022-08-25 18:50:26 -0700},
	date-modified = {2025-03-10 15:06:38 -0700},
	doi = {https://doi.org/10.1002/cpa.22234},
	journal = {Comm. Pure Appl. Math.},
	number = {5},
	pages = {911-1143},
	title = {Randomly pivoted {C}holesky: Practical approximation of a kernel matrix with few entry evaluations},
	volume = {78},
	year = {2025},
	bdsk-url-1 = {https://doi.org/10.1002/cpa.22234}}

@unpublished{KT19:Binary-Component-II,
	arxiv = {1907.13602},
	author = {Kueng, Richard and Tropp, Joel A.},
	date-added = {2022-08-25 18:48:58 -0700},
	date-modified = {2022-08-25 18:50:00 -0700},
	note = {Online},
	title = {Binary component decomposition. {P}art {II}: {T}he asymmetric case},
	year = {2019},
	bdsk-url-1 = {https://doi.org/10.1137/19M1278612}}

@techreport{Tro19:Lectures-Convex-LN,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2022-08-25 18:47:57 -0700},
	date-modified = {2022-08-29 13:42:45 -0700},
	doi = {10.7907/geda-h205},
	institution = {Caltech},
	number = {2019-02},
	title = {ACM 204: Lectures on Convex Geometry},
	type = {CMS Lecture Notes},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-220319430},
	year = {2019},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-221559139},
	bdsk-url-2 = {https://doi.org/10.7907/nwsv-df59}}

@techreport{Tro19:Matrix-Concentration-LN,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2022-08-25 18:46:58 -0700},
	date-modified = {2022-08-29 13:41:54 -0700},
	doi = {10.7907/nbx6-vm05},
	institution = {Caltech},
	number = {2019-01},
	title = {Matrix concentration and computational linear algebra},
	type = {CMS Lecture Notes},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20190715-125341188},
	year = {2019},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-221559139},
	bdsk-url-2 = {https://doi.org/10.7907/nwsv-df59}}

@techreport{Tro20:Randomized-Algorithms-LN,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2022-08-25 18:45:52 -0700},
	date-modified = {2022-08-25 18:46:56 -0700},
	doi = {10.7907/nwsv-df59},
	institution = {Caltech},
	number = {2020-01},
	title = {ACM 204: Randomized algorithms for matrix computations},
	type = {CMS Lecture Notes},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20210421-101607288},
	year = {2020},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-221559139},
	bdsk-url-2 = {https://doi.org/10.7907/nwsv-df59}}

@techreport{Tro21:Probability-High-LN,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2022-08-25 18:44:47 -0700},
	date-modified = {2022-08-25 18:45:49 -0700},
	doi = {10.7907/mxr0-c422},
	institution = {Caltech},
	number = {2021-01},
	title = {ACM 217: Probability in High Dimensions},
	type = {CMS Lecture Notes},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-221302767},
	year = {2021},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-221559139},
	bdsk-url-2 = {https://doi.org/10.7907/nwsv-df59}}

@techreport{Tro23:Probability-Theory-LN,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2022-08-25 18:41:51 -0700},
	date-modified = {2024-10-19 12:25:23 -0700},
	doi = {10.7907/q75sz-e1e79},
	institution = {Caltech},
	number = {2023-01},
	title = {CMS/ACM 117: Probability Theory \& Computational Mathematics},
	type = {CMS Lecture Notes},
	url = {https://authors.library.caltech.edu/records/tsvh4-1zd32},
	year = {2023},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20220412-221559139},
	bdsk-url-2 = {https://doi.org/10.7907/nwsv-df59}}

@techreport{TYUC18:More-Practical-TR,
	author = {Tropp, Joel A. and Yurtsever, Alp and Udell, Madeleine and Cevher, Volkan},
	date-added = {2022-08-25 17:59:51 -0700},
	date-modified = {2022-08-29 13:46:36 -0700},
	doi = {10.7907/bb7w-ve61},
	institution = {Caltech},
	number = {2018-01},
	title = {More practical sketching algorithms for low-rank matrix approximation},
	type = {ACM Report},
	year = {2018},
	bdsk-url-1 = {https://doi.org/10.1137/17M1111590}}

@unpublished{MSTM14:Foundation-Analytical,
	arxiv = {1409.6407},
	author = {Moarref, R. and Sharma, A. S. and Tropp, J. A. and McKeon, B. J.},
	date-added = {2022-08-25 17:48:34 -0700},
	date-modified = {2022-08-25 17:50:40 -0700},
	month = {Sep.},
	note = {Online},
	title = {A foundation for analytical developments in the logarithmic region of turbulent channels},
	year = {2014}}

@techreport{DHST03:Designing-Structured-TR,
	author = {Tropp, Joel A. and Dhillon, Inderjit S. and Heath Jr., Robert W. and Strohmer, T.},
	date-added = {2022-08-25 17:46:20 -0700},
	date-modified = {2022-08-25 17:47:30 -0700},
	institution = {University of Texas at Austin},
	number = {3-50},
	title = {Designing structured tight frames via an alternating projection method},
	type = {Oden Institute Report},
	url = {https://oden.utexas.edu/media/reports/2003/0350.pdf},
	year = {2003},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2004.834793}}

@techreport{Tro04:Constructing-Packings-TR,
	author = {Tropp, Joel A.},
	date-added = {2022-08-25 17:45:14 -0700},
	date-modified = {2022-08-25 17:46:03 -0700},
	institution = {University of Texas at Austin},
	number = {4-23},
	title = {Constructing packings in projective spaces and {G}rassmannian spaces via alternating projection},
	type = {Oden Institute Report},
	url = {https://oden.utexas.edu/media/reports/2004/0423.pdf},
	year = {2004},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2005.864420}}

@techreport{Tro04:Just-Relax-TR,
	author = {Tropp, Joel A.},
	date-added = {2022-08-25 17:44:10 -0700},
	date-modified = {2022-08-25 17:45:12 -0700},
	institution = {University of Texas at Austin},
	number = {4-04},
	title = {Just relax: convex programming methods for subset selection and sparse approximation},
	type = {Oden Institute Report},
	url = {https://oden.utexas.edu/media/reports/2004/0404.pdf},
	year = {2004},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2005.864420}}

@techreport{Tro03:Greed-Good-TR,
	author = {Tropp, Joel A.},
	date-added = {2022-08-25 17:41:21 -0700},
	date-modified = {2022-08-25 17:44:02 -0700},
	institution = {University of Texas at Austin},
	number = {3-04},
	title = {Greed is good: algorithmic results for sparse approximation},
	type = {Oden Institute Report},
	url = {https://oden.utexas.edu/media/reports/2003/0304.pdf},
	year = {2003},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2004.834793}}

@techreport{HMT09:Finding-Structure-TR,
	address = {Pasadena},
	author = {Halko, N. and Martinsson, P. G. and Tropp, J. A.},
	date-added = {2022-08-25 17:39:12 -0700},
	date-modified = {2022-08-25 17:40:15 -0700},
	institution = {Caltech},
	number = {2009-05},
	title = {Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20111012-111324407},
	year = {2009},
	bdsk-url-1 = {https://doi.org/10.1137/090771806}}

@techreport{TW09:Computational-Methods-TR,
	address = {Pasadena},
	author = {Tropp, J. A. And Wright, S. J.},
	date-added = {2022-08-25 17:38:15 -0700},
	date-modified = {2026-03-04 19:31:24 -0800},
	institution = {Caltech},
	number = {2009-01},
	title = {Computational Methods for Sparse Solution of Linear Inverse Problems},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20111011-163243421},
	year = {2009},
	bdsk-url-1 = {https://doi.org/10.1093/imaiai/ias001}}

@techreport{Tro10:User-Friendly-Tail-TR,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2022-08-25 17:36:45 -0700},
	date-modified = {2022-08-25 17:37:18 -0700},
	institution = {Caltech},
	number = {2010-01},
	title = {User-friendly tail bounds for sums of random matrices},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20111012-112125900},
	year = {2010},
	bdsk-url-1 = {https://doi.org/10.1093/imaiai/ias001}}

@techreport{TG07:Signal-Recovery-TR,
	address = {Pasadena},
	author = {Tropp, Joel A. and Gilbert, Anna C.},
	date-added = {2022-08-25 17:34:26 -0700},
	date-modified = {2022-08-29 13:54:43 -0700},
	doi = {10.7907/EG9R-Y984},
	institution = {Caltech},
	number = {2007-01},
	title = {Signal recovery from random measurements via orthogonal matching pursuit: The {G}aussian case},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20111010-134929077},
	year = {2007},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2007.909108}}

@techreport{TYUC17:Fixed-Rank-Approximation-TR,
	author = {Tropp, Joel A. and Yurtsever, Alp and Udell, Madeleine and Cevher, Volkan},
	date-added = {2022-08-25 17:33:27 -0700},
	date-modified = {2022-08-29 13:49:45 -0700},
	doi = {10.7907/QJE2-RP11},
	institution = {Caltech},
	number = {2017-03},
	title = {Fixed-rank approximation of a positive-semidefinite matrix from streaming data},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20170620-081901312},
	year = {2017},
	bdsk-url-1 = {https://doi.org/10.1137/17M1111590}}

@techreport{Tro11:User-Friendly-Tail-TR,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2022-08-25 17:32:00 -0700},
	date-modified = {2022-08-25 17:32:59 -0700},
	institution = {Caltech},
	number = {2011-01},
	title = {User-friendly tail bounds for matrix martingales},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20111012-114710310},
	year = {2011},
	bdsk-url-1 = {https://doi.org/10.1093/imaiai/ias001}}

@techreport{TYUC17:Randomized-Single-View-TR,
	author = {Tropp, Joel A. and Yurtsever, Alp and Udell, Madeleine and Cevher, Volkan},
	date-added = {2022-08-25 17:28:00 -0700},
	date-modified = {2022-08-29 13:48:53 -0700},
	doi = {10.7907/Z9HT2M9C},
	institution = {Caltech},
	number = {2017-01},
	title = {Randomized single-view algorithms for low-rank matrix approximation},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20170215-154809329},
	year = {2017},
	bdsk-url-1 = {https://doi.org/10.1137/17M1111590}}

@techreport{NT08:CoSaMP-Iterative-TR,
	address = {Pasadena},
	author = {Needell, D. and Tropp, J. A.},
	date-added = {2022-08-25 17:25:37 -0700},
	date-modified = {2022-08-25 17:26:25 -0700},
	institution = {Caltech},
	number = {2008-01},
	title = {Co{S}a{MP}: iterative signal recovery from incomplete and inaccurate samples},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20111011-160707642},
	year = {2008},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20111011-161421093}}

@techreport{Tro08:Column-Subset-TR,
	address = {Pasadena},
	author = {Tropp, J. A.},
	date-added = {2022-08-25 17:21:32 -0700},
	date-modified = {2022-08-29 13:53:58 -0700},
	doi = {10.7907/82PQ-TF75},
	institution = {Caltech},
	number = {2008-02},
	title = {Column subset selection, matrix factorization, and eigenvalue optimization},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20111011-161421093},
	year = {2008},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20111011-161421093}}

@techreport{CGT12:Masked-Sample-TR,
	address = {Pasadena},
	author = {Chen, Richard Y. and Gittens, Alex and Tropp, Joel A.},
	date-added = {2022-08-25 17:19:47 -0700},
	date-modified = {2022-08-29 13:52:55 -0700},
	doi = {10.7907/6rfh-ce56},
	institution = {Caltech},
	number = {2012-01},
	title = {The masked sample covariance estimator: an analysis via the matrix {L}aplace transform},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20120411-102106234},
	year = {2012},
	bdsk-url-1 = {https://doi.org/10.1093/imaiai/ias001}}

@techreport{PT11:Large-Scale-PCA-TR,
	address = {Pasadena},
	author = {Probel, C. and Tropp, J. A.},
	date-added = {2022-08-25 17:18:41 -0700},
	date-modified = {2022-08-29 13:53:22 -0700},
	doi = {10.7907/51g8-zc61},
	institution = {Caltech},
	number = {2011-02},
	title = {Large-scale {PCA} with sparsity constraints},
	type = {ACM Report},
	year = {2011},
	bdsk-url-1 = {https://doi.org/10.7907/51g8-zc61}}

@techreport{GT14:Error-Bounds-TR,
	address = {Pasadena},
	author = {Gittens, A. and Tropp, J. A.},
	date-added = {2022-08-25 16:49:03 -0700},
	date-modified = {2022-08-29 13:51:43 -0700},
	doi = {10.7907/03an-qj61},
	institution = {Caltech},
	number = {2014-01},
	title = {Error bounds for randomized matrix approximation schemes},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20140828-082707636},
	year = {2014},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20140828-082707636}}

@techreport{GT14:Tail-Bounds-TR,
	address = {Pasadena},
	author = {Gittens, A. and Tropp, J. A.},
	date-added = {2022-08-25 16:48:15 -0700},
	date-modified = {2022-08-29 13:51:59 -0700},
	doi = {10.7907/tz8n-h623},
	institution = {Caltech},
	number = {2014-02},
	title = {Tail bounds for all eigenvalues of a sum of random matrices},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20140828-084239607},
	year = {2014},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20140828-084239607}}

@techreport{PMT14:Deriving-Matrix,
	author = {Paulin, D. and Mackey, L. and Tropp, J. A.},
	date-added = {2022-08-25 16:46:57 -0700},
	date-modified = {2022-08-25 16:48:10 -0700},
	institution = {Stanford Department of Statistics},
	number = {2014-10},
	title = {Deriving matrix concentration inequalities from kernel couplings},
	type = {Technical Report},
	year = {2014}}

@techreport{MT17:Achievable-Performance-TR,
	address = {Pasadena},
	author = {McCoy, Michael B. and Tropp, Joel A.},
	date-added = {2022-08-25 16:44:40 -0700},
	date-modified = {2022-08-29 13:51:11 -0700},
	doi = {10.7907/4KWM-5N31},
	institution = {Caltech},
	number = {2017-02},
	title = {The achievable performance of convex demixing},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20170314-110228775},
	year = {2017},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20170314-110228775}}

@techreport{Tro18:Analysis-Randomized-TR,
	address = {Pasadena},
	author = {Joel A. Tropp},
	date-added = {2022-08-25 15:13:11 -0700},
	date-modified = {2022-08-29 13:47:55 -0700},
	institution = {Caltech},
	number = {2018-02},
	title = {Analysis of randomized block {K}rylov methods},
	type = {ACM Report},
	url = {https://resolver.caltech.edu/CaltechAUTHORS:20210624-180721369},
	year = {2018},
	bdsk-url-1 = {https://resolver.caltech.edu/CaltechAUTHORS:20210624-180721369}}

@inproceedings{Tro05:Complex-Equiangular,
	author = {Joel A. Tropp},
	booktitle = {Wavelets XI},
	date-added = {2022-08-25 15:09:47 -0700},
	date-modified = {2022-08-25 15:09:59 -0700},
	doi = {10.1117/12.618821},
	editor = {Manos Papadakis and Andrew F. Laine and Michael A. Unser},
	keywords = {Equiangular lines, Grassmannian packing, Hadamard matrix, tight frames, Welch bound},
	organization = {International Society for Optics and Photonics},
	pages = {591401},
	publisher = {SPIE},
	title = {{Complex equiangular tight frames}},
	url = {https://doi.org/10.1117/12.618821},
	volume = {5914},
	year = {2005},
	bdsk-url-1 = {https://doi.org/10.1117/12.618821}}

@inproceedings{Tro05:Average-Case-Analysis,
	author = {Joel A. Tropp},
	booktitle = {Wavelets XI},
	date-added = {2022-08-25 15:05:20 -0700},
	date-modified = {2022-08-25 15:05:32 -0700},
	doi = {10.1117/12.618154},
	editor = {Manos Papadakis and Andrew F. Laine and Michael A. Unser},
	keywords = {Compressed sensing, Orthogonal Matching Pursuit, signal recovery, sparse approximation},
	organization = {International Society for Optics and Photonics},
	pages = {591412},
	publisher = {SPIE},
	title = {{Average-case analysis of greedy pursuit}},
	url = {https://doi.org/10.1117/12.618154},
	volume = {5914},
	year = {2005},
	bdsk-url-1 = {https://doi.org/10.1117/12.618154}}

@inproceedings{Tro06:Random-Filters,
	author = {Tropp, Joel A.},
	booktitle = {2006 40th Annual Conference on Information Sciences and Systems},
	date-added = {2022-08-25 15:01:18 -0700},
	date-modified = {2022-08-25 15:01:25 -0700},
	doi = {10.1109/CISS.2006.286465},
	pages = {216-217},
	title = {Random Filters for Compressive Sampling},
	year = {2006},
	bdsk-url-1 = {https://doi.org/10.1109/CISS.2006.286465}}

@inproceedings{GSTV06:Sublinear-Approximation,
	author = {Anna C. Gilbert and Martin J. Strauss and Joel A. Tropp and Roman Vershynin},
	booktitle = {Intelligent Integrated Microsystems},
	date-added = {2022-08-25 14:53:53 -0700},
	date-modified = {2022-08-25 14:54:08 -0700},
	doi = {10.1117/12.669596},
	editor = {Ravindra A. Athale and John C. Zolper},
	keywords = {Approximation, embedding, group testing, sketching, sparse approximation, sublinear algorithms},
	organization = {International Society for Optics and Photonics},
	pages = {623206},
	publisher = {SPIE},
	title = {{Sublinear approximation of signals}},
	url = {https://doi.org/10.1117/12.669596},
	volume = {6232},
	year = {2006},
	bdsk-url-1 = {https://doi.org/10.1117/12.669596}}

@inproceedings{Tro10:Sparsity-Gap,
	author = {Tropp, Joel A.},
	booktitle = {2010 44th Annual Conference on Information Sciences and Systems (CISS)},
	date-added = {2022-08-25 14:47:51 -0700},
	date-modified = {2022-08-25 14:47:59 -0700},
	doi = {10.1109/CISS.2010.5464824},
	pages = {1-6},
	title = {The sparsity gap: Uncertainty principles proportional to dimension},
	year = {2010},
	bdsk-url-1 = {https://doi.org/10.1109/CISS.2010.5464824}}

@inproceedings{TGMS03:Improved-Sparse,
	author = {Tropp, J.A. and Gilbert, A.C. and Muthukrishnan, S. and Strauss, M.J.},
	booktitle = {Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429)},
	date-added = {2022-08-25 11:45:46 -0700},
	date-modified = {2022-08-25 11:48:27 -0700},
	doi = {10.1109/ICIP.2003.1246892},
	pages = {37--40},
	title = {Improved sparse approximation over quasiincoherent dictionaries},
	volume = {1},
	year = {2003},
	bdsk-url-1 = {https://doi.org/10.1109/ICIP.2003.1246892}}

@inproceedings{THS03:Optimal-CDMA,
	author = {Tropp, J.A. and Heath, R.W. and Strohmer, T.},
	booktitle = {IEEE International Symposium on Information Theory, 2003. Proceedings.},
	date-added = {2022-08-25 11:41:38 -0700},
	date-modified = {2022-08-25 11:42:09 -0700},
	doi = {10.1109/ISIT.2003.1228424},
	pages = {407},
	title = {Optimal CDMA signature sequences, inverse eigenvalue problems and alternating minimization},
	year = {2003},
	bdsk-url-1 = {https://doi.org/10.1109/ISIT.2003.1228424}}

@inproceedings{TDHS03:CDMA-Signature,
	author = {Tropp, J.A. and Dhillon, I.S. and Heath, R.W. and Strohmer, T.},
	booktitle = {The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003},
	date-added = {2022-08-25 11:35:56 -0700},
	date-modified = {2022-08-25 11:36:05 -0700},
	doi = {10.1109/ACSSC.2003.1291956},
	pages = {475-479 Vol.1},
	title = {CDMA signature sequences with low peak-to-average-power ratio via alternating projection},
	volume = {1},
	year = {2003},
	bdsk-url-1 = {https://doi.org/10.1109/ACSSC.2003.1291956}}

@inproceedings{TDH04:Optimal-CDMA,
	author = {Tropp, J.A. and Dhillon, I. and Heath, R.W.},
	booktitle = {Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738)},
	date-added = {2022-08-25 11:30:52 -0700},
	date-modified = {2022-08-25 11:30:59 -0700},
	doi = {10.1109/ISSSTA.2004.1371717},
	pages = {335-340},
	title = {Optimal CDMA signatures: a finite-step approach},
	year = {2004},
	bdsk-url-1 = {https://doi.org/10.1109/ISSSTA.2004.1371717}}

@inproceedings{HTDS04:Construction-Equiangular,
	author = {Heath, R.W. and Tropp, J.A. and Dhillon, I. and Strohmer, T.},
	booktitle = {Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738)},
	date-added = {2022-08-25 11:21:48 -0700},
	date-modified = {2022-08-25 11:21:57 -0700},
	doi = {10.1109/ISSSTA.2004.1371792},
	pages = {708-712},
	title = {Construction of equiangular signatures for synchronous CDMA systems},
	year = {2004},
	bdsk-url-1 = {https://doi.org/10.1109/ISSSTA.2004.1371792}}

@inproceedings{DST04:Triangle-Fixing-Algorithms,
	author = {Dhillon, Inderjit S. and Sra, Suvrit and Tropp, Joel A.},
	booktitle = {Advances in Neural Information Processing Systems},
	date-added = {2022-08-25 11:13:47 -0700},
	date-modified = {2022-08-25 11:19:39 -0700},
	editor = {L. Saul and Y. Weiss and L. Bottou},
	pages = {261--268},
	publisher = {MIT Press},
	title = {Triangle Fixing Algorithms for the Metric Nearness Problem},
	url = {https://proceedings.neurips.cc/paper/2004/file/4ebccfb3e317c7789f04f7a558df4537-Paper.pdf},
	volume = {17},
	year = {2004},
	bdsk-url-1 = {https://proceedings.neurips.cc/paper/2004/file/4ebccfb3e317c7789f04f7a558df4537-Paper.pdf}}

@inproceedings{TGS05:Simultaneous-Sparse,
	author = {Tropp, J.A. and Gilbert, A.C. and Strauss, M.J.},
	booktitle = {Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005.},
	date-added = {2022-08-25 11:08:01 -0700},
	date-modified = {2022-08-25 11:08:09 -0700},
	doi = {10.1109/ICASSP.2005.1416405},
	pages = {v/721-v/724 Vol. 5},
	title = {Simultaneous sparse approximation via greedy pursuit},
	volume = {5},
	year = {2005},
	bdsk-url-1 = {https://doi.org/10.1109/ICASSP.2005.1416405}}

@inproceedings{GT05:Applications-Sparse,
	author = {Gilbert, A.C. and Tropp, J.A.},
	booktitle = {Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.},
	date-added = {2022-08-25 11:05:03 -0700},
	date-modified = {2022-08-25 11:05:09 -0700},
	doi = {10.1109/ISIT.2005.1523488},
	pages = {1000-1004},
	title = {Applications of sparse approximation in communications},
	year = {2005},
	bdsk-url-1 = {https://doi.org/10.1109/ISIT.2005.1523488}}

@inproceedings{TWDBB06:Random-Filters,
	author = {Tropp, J.A. and Wakin, M.B. and Duarte, M.F. and Baron, D. and Baraniuk, R.G.},
	booktitle = {2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings},
	date-added = {2022-08-25 10:58:44 -0700},
	date-modified = {2022-08-25 10:59:12 -0700},
	doi = {10.1109/ICASSP.2006.1660793},
	pages = {872--875},
	title = {Random Filters for Compressive Sampling and Reconstruction},
	volume = {III},
	year = {2006},
	bdsk-url-1 = {https://doi.org/10.1109/ICASSP.2006.1660793}}

@inproceedings{HGT06:Sparse-Approximation,
	author = {Herrity, K.K. and Gilbert, A.C. and Tropp, J.A.},
	booktitle = {2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings},
	date-added = {2022-08-25 10:53:17 -0700},
	date-modified = {2022-08-25 10:55:40 -0700},
	doi = {10.1109/ICASSP.2006.1660731},
	pages = {624--627},
	title = {Sparse Approximation Via Iterative Thresholding},
	volume = {III},
	year = {2006},
	bdsk-url-1 = {https://doi.org/10.1109/ICASSP.2006.1660731}}

@inproceedings{ST06:Row-Action-Methods,
	author = {Sra, S. and Tropp, J.A.},
	booktitle = {2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings},
	date-added = {2022-08-25 10:37:45 -0700},
	date-modified = {2022-08-25 10:41:30 -0700},
	doi = {10.1109/ICASSP.2006.1660792},
	pages = {868--871},
	title = {Row-Action Methods for Compressed Sensing},
	volume = {3},
	year = {2006},
	bdsk-url-1 = {https://doi.org/10.1109/ICASSP.2006.1660792}}

@inproceedings{GSTV06:Algorithmic-Linear,
	address = {Monticello, IL},
	author = {A. C. Gilbert and M. J. Strauss and J. A. Tropp and R. Vershynin},
	booktitle = {Proc. 44th Ann. Allerton Conf. Communication, Control, and Computing},
	date-added = {2022-08-25 10:02:31 -0700},
	date-modified = {2022-08-25 10:30:13 -0700},
	isbn = {9781604237924},
	month = {Sep.},
	pages = {1411--1418},
	publisher = {University of Illinois},
	title = {Algorithmic linear dimension reduction in the l1 norm for sparse vectors},
	url = {https://www.proceedings.com/01051.html},
	year = {2006},
	bdsk-url-1 = {https://www.proceedings.com/01051.html}}

@inproceedings{NTV08:Greedy-Signal,
	author = {Needell, Deanna and Tropp, Joel and Vershynin, Roman},
	booktitle = {2008 42nd Asilomar Conference on Signals, Systems and Computers},
	date-added = {2022-08-25 09:29:07 -0700},
	date-modified = {2022-08-25 09:29:12 -0700},
	doi = {10.1109/ACSSC.2008.5074572},
	pages = {1048-1050},
	title = {Greedy signal recovery review},
	year = {2008},
	bdsk-url-1 = {https://doi.org/10.1109/ACSSC.2008.5074572}}

@inproceedings{MET08:Efficient-Sampling,
	author = {Mishali, Moshe and Eldar, Yonina C. and Tropp, Joel A.},
	booktitle = {2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel},
	date-added = {2022-08-25 09:18:20 -0700},
	date-modified = {2022-08-25 09:18:26 -0700},
	doi = {10.1109/EEEI.2008.4736707},
	pages = {290-294},
	title = {Efficient sampling of sparse wideband analog signals},
	year = {2008},
	bdsk-url-1 = {https://doi.org/10.1109/EEEI.2008.4736707}}

@inproceedings{LRSST10:Practical-Large-Scale,
	author = {Lee, Jason D and Recht, Ben and Salakhutdinov, Russ R and Srebro, Nathan and Tropp, Joel},
	booktitle = {Advances in Neural Information Processing Systems},
	date-added = {2022-08-25 09:14:48 -0700},
	date-modified = {2022-08-25 09:16:17 -0700},
	editor = {J. Lafferty and C. Williams and J. Shawe-Taylor and R. Zemel and A. Culotta},
	publisher = {Curran Associates, Inc.},
	title = {Practical Large-Scale Optimization for Max-norm Regularization},
	url = {https://proceedings.neurips.cc/paper/2010/file/9fe8593a8a330607d76796b35c64c600-Paper.pdf},
	volume = {23},
	year = {2010},
	bdsk-url-1 = {https://proceedings.neurips.cc/paper/2010/file/9fe8593a8a330607d76796b35c64c600-Paper.pdf}}

@inproceedings{BRRT12:Factoring-Nonnegative,
	author = {Bittorf, Victor and Recht, Ben and Re, Christopher and Tropp, Joel},
	booktitle = {Advances in Neural Information Processing Systems},
	date-added = {2022-08-25 09:13:25 -0700},
	date-modified = {2022-08-25 09:16:41 -0700},
	editor = {F. Pereira and C.J. Burges and L. Bottou and K.Q. Weinberger},
	publisher = {Curran Associates, Inc.},
	title = {Factoring nonnegative matrices with linear programs},
	url = {https://proceedings.neurips.cc/paper/2012/file/08c5433a60135c32e34f46a71175850c-Paper.pdf},
	volume = {25},
	year = {2012},
	bdsk-url-1 = {https://proceedings.neurips.cc/paper/2012/file/08c5433a60135c32e34f46a71175850c-Paper.pdf}}

@inproceedings{BTCB14:Time-Data-Tradeoffs,
	author = {Bruer, John J and Tropp, Joel A and Cevher, Volkan and Becker, Stephen},
	booktitle = {Advances in Neural Information Processing Systems},
	date-added = {2022-08-25 09:12:49 -0700},
	date-modified = {2022-08-25 09:13:01 -0700},
	editor = {Z. Ghahramani and M. Welling and C. Cortes and N. Lawrence and K.Q. Weinberger},
	publisher = {Curran Associates, Inc.},
	title = {Time--Data Tradeoffs by Aggressive Smoothing},
	url = {https://proceedings.neurips.cc/paper/2014/file/98d6f58ab0dafbb86b083a001561bb34-Paper.pdf},
	volume = {27},
	year = {2014},
	bdsk-url-1 = {https://proceedings.neurips.cc/paper/2014/file/98d6f58ab0dafbb86b083a001561bb34-Paper.pdf}}

@inproceedings{YUTC17:Sketchy-Decisions,
	abstract = {This paper concerns a fundamental class of convex matrix optimization problems. It presents the first algorithm that uses optimal storage and provably computes a low-rank approximation of a solution. In particular, when all solutions have low rank, the algorithm converges to a solution. This algorithm, SketchyCGM, modifies a standard convex optimization scheme, the conditional gradient method, to store only a small randomized sketch of the matrix variable. After the optimization terminates, the algorithm extracts a low-rank approximation of the solution from the sketch. In contrast to nonconvex heuristics, the guarantees for SketchyCGM do not rely on statistical models for the problem data. Numerical work demonstrates the benefits of SketchyCGM over heuristics.},
	author = {Yurtsever, Alp and Udell, Madeleine and Tropp, Joel and Cevher, Volkan},
	booktitle = {Proceedings of the 20th International Conference on Artificial Intelligence and Statistics},
	date-added = {2022-08-25 09:12:05 -0700},
	date-modified = {2022-08-25 09:12:14 -0700},
	editor = {Singh, Aarti and Zhu, Jerry},
	month = {20--22 Apr},
	pages = {1188--1196},
	pdf = {http://proceedings.mlr.press/v54/yurtsever17a/yurtsever17a.pdf},
	publisher = {PMLR},
	series = {Proceedings of Machine Learning Research},
	title = {{Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage}},
	url = {https://proceedings.mlr.press/v54/yurtsever17a.html},
	volume = {54},
	year = {2017},
	bdsk-url-1 = {https://proceedings.mlr.press/v54/yurtsever17a.html}}

@inproceedings{TYUC17:Fixed-Rank-Approximation,
	author = {Tropp, Joel A and Yurtsever, Alp and Udell, Madeleine and Cevher, Volkan},
	booktitle = {Advances in Neural Information Processing Systems},
	date-added = {2022-08-25 09:11:31 -0700},
	date-modified = {2022-08-25 09:11:44 -0700},
	editor = {I. Guyon and U. Von Luxburg and S. Bengio and H. Wallach and R. Fergus and S. Vishwanathan and R. Garnett},
	publisher = {Curran Associates, Inc.},
	title = {Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data},
	url = {https://proceedings.neurips.cc/paper/2017/file/4558dbb6f6f8bb2e16d03b85bde76e2c-Paper.pdf},
	volume = {30},
	year = {2017},
	bdsk-url-1 = {https://proceedings.neurips.cc/paper/2017/file/4558dbb6f6f8bb2e16d03b85bde76e2c-Paper.pdf}}

@inproceedings{SGTU18:Tensor-Random,
	address = {Montr{\'e}al},
	author = {Y. Guo and Y. Sun and J. A. Tropp and M. Udell},
	booktitle = {2019 NeurIPS Workshop on Relational Representation Learning},
	date-added = {2022-08-25 09:07:46 -0700},
	date-modified = {2022-08-25 09:10:32 -0700},
	month = {Dec.},
	title = {Tensor random projection for low-memory dimension reduction},
	year = {2019}}

@inproceedings{LLTGB21:Inference-Black,
	author = {Levis, Aviad and Lee, Daeyoung and Tropp, Joel A. and Gammie, Charles F. and Bouman, Katherine L.},
	booktitle = {2021 IEEE/CVF International Conference on Computer Vision (ICCV)},
	date-added = {2022-08-25 09:06:41 -0700},
	date-modified = {2022-08-25 09:06:50 -0700},
	doi = {10.1109/ICCV48922.2021.00234},
	pages = {2320-2329},
	title = {Inference of Black Hole Fluid-Dynamics from Sparse Interferometric Measurements},
	year = {2021},
	bdsk-url-1 = {https://doi.org/10.1109/ICCV48922.2021.00234}}

@article{Tro06:Algorithms-Simultaneous-II,
	abstract = {A simultaneous sparse approximation problem requests a good approximation of several input signals at once using different linear combinations of the same elementary signals. At the same time, the problem balances the error in approximation against the total number of elementary signals that participate. These elementary signals typically model coherent structures in the input signals, and they are chosen from a large, linearly dependent collection. The first part of this paper presents theoretical and numerical results for a greedy pursuit algorithm, called simultaneous orthogonal matching pursuit. The second part of the paper develops another algorithmic approach called convex relaxation. This method replaces the combinatorial simultaneous sparse approximation problem with a closely related convex program that can be solved efficiently with standard mathematical programming software. The paper develops conditions under which convex relaxation computes good solutions to simultaneous sparse approximation problems.},
	author = {Joel A. Tropp},
	date-added = {2022-08-24 16:31:58 -0700},
	date-modified = {2022-08-24 16:32:07 -0700},
	doi = {https://doi.org/10.1016/j.sigpro.2005.05.031},
	issn = {0165-1684},
	journal = {Signal Processing},
	keywords = {Combinatorial optimization, Convex relaxation, Multiple measurement vectors, Simultaneous sparse approximation},
	note = {Sparse Approximations in Signal and Image Processing},
	number = {3},
	pages = {589-602},
	title = {Algorithms for simultaneous sparse approximation. Part II: Convex relaxation},
	url = {https://www.sciencedirect.com/science/article/pii/S0165168405002239},
	volume = {86},
	year = {2006},
	bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0165168405002239},
	bdsk-url-2 = {https://doi.org/10.1016/j.sigpro.2005.05.031}}

@article{TGS06:Algorithms-Simultaneous-I,
	abstract = {A simultaneous sparse approximation problem requests a good approximation of several input signals at once using different linear combinations of the same elementary signals. At the same time, the problem balances the error in approximation against the total number of elementary signals that participate. These elementary signals typically model coherent structures in the input signals, and they are chosen from a large, linearly dependent collection. The first part of this paper proposes a greedy pursuit algorithm, called simultaneous orthogonal matching pursuit (S-OMP), for simultaneous sparse approximation. Then it presents some numerical experiments that demonstrate how a sparse model for the input signals can be identified more reliably given several input signals. Afterward, the paper proves that the S-OMP algorithm can compute provably good solutions to several simultaneous sparse approximation problems. The second part of the paper develops another algorithmic approach called convex relaxation, and it provides theoretical results on the performance of convex relaxation for simultaneous sparse approximation.},
	author = {Joel A. Tropp and Anna C. Gilbert and Martin J. Strauss},
	date-added = {2022-08-24 16:31:04 -0700},
	date-modified = {2022-08-24 16:31:14 -0700},
	doi = {https://doi.org/10.1016/j.sigpro.2005.05.030},
	issn = {0165-1684},
	journal = {Signal Processing},
	keywords = {Greedy algorithms, Orthogonal matching pursuit, Multiple measurement vectors, Simultaneous sparse approximation, Subset selection},
	note = {Sparse Approximations in Signal and Image Processing},
	number = {3},
	pages = {572-588},
	title = {Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit},
	url = {https://www.sciencedirect.com/science/article/pii/S0165168405002227},
	volume = {86},
	year = {2006},
	bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0165168405002227},
	bdsk-url-2 = {https://doi.org/10.1016/j.sigpro.2005.05.030}}

@article{GST08:Tutorial-Fast,
	author = {Gilbert, Anna C. and Strauss, Martin J. and Tropp, Joel A.},
	date-added = {2022-08-24 15:52:30 -0700},
	date-modified = {2022-08-24 15:52:37 -0700},
	doi = {10.1109/MSP.2007.915000},
	journal = {IEEE Signal Processing Magazine},
	number = {2},
	pages = {57-66},
	title = {A Tutorial on Fast Fourier Sampling},
	volume = {25},
	year = {2008},
	bdsk-url-1 = {https://doi.org/10.1109/MSP.2007.915000}}

@article{TW10:Computational-Methods,
	author = {Tropp, Joel A. and Wright, Stephen J.},
	date-added = {2022-08-24 15:09:33 -0700},
	date-modified = {2022-08-24 15:09:40 -0700},
	doi = {10.1109/JPROC.2010.2044010},
	journal = {Proceedings of the IEEE},
	number = {6},
	pages = {948-958},
	title = {Computational Methods for Sparse Solution of Linear Inverse Problems},
	volume = {98},
	year = {2010},
	bdsk-url-1 = {https://doi.org/10.1109/JPROC.2010.2044010}}

@article{BTSM14:Compact-Representation,
	author = {Bourguignon,J.-L. and Tropp,J. A. and Sharma,A. S. and McKeon,B. J.},
	date-added = {2022-08-24 13:38:30 -0700},
	date-modified = {2022-08-24 13:38:43 -0700},
	doi = {10.1063/1.4862303},
	eprint = {https://doi.org/10.1063/1.4862303},
	journal = {Physics of Fluids},
	number = {1},
	pages = {015109},
	title = {Compact representation of wall-bounded turbulence using compressive sampling},
	url = {https://doi.org/10.1063/1.4862303},
	volume = {26},
	year = {2014},
	bdsk-url-1 = {https://doi.org/10.1063/1.4862303}}

@article{MJTSM14:Low-Order-Decomposition,
	author = {Moarref,R. and Jovanovi{\'c},M. R. and Tropp,J. A. and Sharma,A. S. and McKeon,B. J.},
	date-added = {2022-08-24 13:32:37 -0700},
	date-modified = {2022-08-24 13:32:56 -0700},
	doi = {10.1063/1.4876195},
	eprint = {https://doi.org/10.1063/1.4876195},
	journal = {Physics of Fluids},
	number = {5},
	pages = {051701},
	title = {A low-order decomposition of turbulent channel flow via resolvent analysis and convex optimization},
	url = {https://doi.org/10.1063/1.4876195},
	volume = {26},
	year = {2014},
	bdsk-url-1 = {https://doi.org/10.1063/1.4876195}}

@article{BTCB15:Designing-Statistical,
	author = {Bruer, John J. and Tropp, Joel A. and Cevher, Volkan and Becker, Stephen R.},
	date-added = {2022-08-24 13:01:13 -0700},
	date-modified = {2022-08-24 13:01:22 -0700},
	doi = {10.1109/JSTSP.2015.2400412},
	journal = {IEEE Journal of Selected Topics in Signal Processing},
	number = {4},
	pages = {612-624},
	title = {Designing Statistical Estimators That Balance Sample Size, Risk, and Computational Cost},
	volume = {9},
	year = {2015},
	bdsk-url-1 = {https://doi.org/10.1109/JSTSP.2015.2400412}}

@article{CHKT21:Concentration-Random,
	author = {Chen, Chi-Fang and Huang, Hsin-Yuan and Kueng, Richard and Tropp, Joel A.},
	date-added = {2022-08-24 10:34:20 -0700},
	date-modified = {2024-02-29 09:29:09 -0800},
	doi = {10.1103/PRXQuantum.2.040305},
	issue = {4},
	journal = {Phys. Rev. X: Quantum},
	month = {Oct},
	numpages = {27},
	pages = {040305},
	publisher = {American Physical Society},
	title = {Concentration for Random Product Formulas},
	url = {https://link.aps.org/doi/10.1103/PRXQuantum.2.040305},
	volume = {2},
	year = {2021},
	bdsk-url-1 = {https://link.aps.org/doi/10.1103/PRXQuantum.2.040305},
	bdsk-url-2 = {https://doi.org/10.1103/PRXQuantum.2.040305}}

@article{Tro15:Introduction-Matrix,
	author = {Joel A. Tropp},
	date-added = {2022-08-24 09:01:04 -0700},
	date-modified = {2022-08-24 09:01:12 -0700},
	doi = {10.1561/2200000048},
	issn = {1935-8237},
	journal = {Foundations and Trends{\textregistered} in Machine Learning},
	number = {1-2},
	pages = {1-230},
	title = {An Introduction to Matrix Concentration Inequalities},
	url = {http://dx.doi.org/10.1561/2200000048},
	volume = {8},
	year = {2015},
	bdsk-url-1 = {http://dx.doi.org/10.1561/2200000048}}

@article{Tro22:Randomized-Block,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:51:06 -0700},
	doi = {10.1007/s00211-021-01250-3},
	fjournal = {Numerische Mathematik},
	issn = {0029-599X},
	journal = {Numer. Math.},
	mrclass = {65F15 (60B20 68W20)},
	mrnumber = {4363824},
	mrreviewer = {Xin Lu},
	number = {1},
	pages = {217--255},
	title = {Randomized block {K}rylov methods for approximating extreme eigenvalues},
	url = {https://doi.org/10.1007/s00211-021-01250-3},
	volume = {150},
	year = {2022},
	bdsk-file-1 = {YnBsaXN0MDDSAQIDBFxyZWxhdGl2ZVBhdGhYYm9va21hcmtfECkuLi8uLi8uLi8uLi9Eb3dubG9hZHMvc2lhbV8yM00xNTY1NDEzLmJpYk8RA6Bib29roAMAAAAABBAwAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACcAgAABQAAAAEBAABVc2VycwAAAAYAAAABAQAAanRyb3BwAAAJAAAAAQEAAERvd25sb2FkcwAAABMAAAABAQAAc2lhbV8yM00xNTY1NDEzLmJpYgAQAAAAAQYAAAQAAAAUAAAAJAAAADgAAAAIAAAABAMAAEJCAAAAAAAACAAAAAQDAACEGAQAAAAAAAgAAAAEAwAAiSwKAAAAAAAIAAAABAMAADdUtgAAAAAAEAAAAAEGAABsAAAAfAAAAIwAAACcAAAACAAAAAAEAABBxi4z3zPTGhgAAAABAgAAAQAAAAAAAAAPAAAAAAAAAAAAAAAAAAAACAAAAAQDAAACAAAAAAAAAAQAAAADAwAA9QEAAAgAAAABCQAAZmlsZTovLy8LAAAAAQEAAEFiYWN1cyAyMDI0AAgAAAAEAwAAAJCClucAAAAIAAAAAAQAAEHF9QSsAAAAJAAAAAEBAABDNkY0MjYxOS00OUQxLTQxQkUtQTg4OC0zRkY2ODgxNUVGNjgYAAAAAQIAAIEAAAABAAAA7xMAAAEAAAAAAAAAAAAAAAEAAAABAQAALwAAAAAAAAABBQAA3QAAAAECAABiYWMzM2M3ZDJmZjY3NDI3OThmMWRhNmZhZTFlYjczZjUwOTkyNGMwZDk5MDhlN2FhNTI1YTE0NWVlMTU1OTQ4OzAwOzAwMDAwMDAwOzAwMDAwMDAwOzAwMDAwMDAwOzAwMDAwMDAwMDAwMDAwMjA7Y29tLmFwcGxlLmFwcC1zYW5kYm94LnJlYWQtd3JpdGU7MDE7MDEwMDAwMGU7MDAwMDAwMDAwMGI2NTQzNzs1ZTsvdXNlcnMvanRyb3BwL2Rvd25sb2Fkcy9zaWFtXzIzbTE1NjU0MTMuYmliAAAAAMwAAAD+////AQAAAAAAAAAQAAAABBAAAFQAAAAAAAAABRAAAKwAAAAAAAAAEBAAANQAAAAAAAAAQBAAAMQAAAAAAAAAAiAAAKABAAAAAAAABSAAABABAAAAAAAAECAAACABAAAAAAAAESAAAFQBAAAAAAAAEiAAADQBAAAAAAAAEyAAAEQBAAAAAAAAICAAAIABAAAAAAAAMCAAAKwBAAAAAAAAAcAAAPQAAAAAAAAAEcAAABQAAAAAAAAAEsAAAAQBAAAAAAAAgPAAALQBAAAAAAAAAAgADQAaACMATwAAAAAAAAIBAAAAAAAAAAUAAAAAAAAAAAAAAAAAAAPz},
	bdsk-url-1 = {https://doi.org/10.1007/s00211-021-01250-3}}

@article{DYCTU21:Optimal-Storage-Approach,
	author = {Ding, Lijun and Yurtsever, Alp and Cevher, Volkan and Tropp, Joel A. and Udell, Madeleine},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:50:59 -0700},
	doi = {10.1137/19M1244603},
	fjournal = {SIAM Journal on Optimization},
	issn = {1052-6234},
	journal = {SIAM J. Optim.},
	mrclass = {90C22 (90C46)},
	mrnumber = {4331980},
	mrreviewer = {Roland Hildebrand},
	number = {4},
	pages = {2695--2725},
	title = {An optimal-storage approach to semidefinite programming using approximate complementarity},
	url = {https://doi.org/10.1137/19M1244603},
	volume = {31},
	year = {2021},
	bdsk-url-1 = {https://doi.org/10.1137/19M1244603}}

@article{HT21:Poincare-Inequalities,
	author = {Huang, De and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 10:41:41 -0700},
	doi = {10.3150/20-bej1289},
	fjournal = {Bernoulli. Official Journal of the Bernoulli Society for Mathematical Statistics and Probability},
	issn = {1350-7265},
	journal = {Bernoulli},
	mrclass = {60B20 (60E15 60J46)},
	mrnumber = {4260507},
	number = {3},
	pages = {1724--1744},
	title = {From {P}oincar\'{e} inequalities to nonlinear matrix concentration},
	url = {https://doi.org/10.3150/20-bej1289},
	volume = {27},
	year = {2021},
	bdsk-url-1 = {https://doi.org/10.3150/20-bej1289}}

@article{KT21:Binary-Component-I,
	author = {Kueng, Richard and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-25 18:48:48 -0700},
	doi = {10.1137/19M1278612},
	fjournal = {SIAM Journal on Mathematics of Data Science},
	journal = {SIAM J. Math. Data Sci.},
	mrclass = {15B48 (15A21 52A20 52B12 90C22 90C27)},
	mrnumber = {4252076},
	mrreviewer = {Ramon van Handel},
	number = {2},
	pages = {544--572},
	title = {Binary component decomposition {P}art {I}: {T}he positive-semidefinite case},
	url = {https://doi.org/10.1137/19M1278612},
	volume = {3},
	year = {2021},
	bdsk-url-1 = {https://doi.org/10.1137/19M1278612}}

@article{HT21:Nonlinear-Matrix,
	author = {Huang, De and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 09:05:14 -0700},
	doi = {10.1214/20-EJP578},
	fjournal = {Electronic Journal of Probability},
	journal = {Electron. J. Probab.},
	mrclass = {60B20 (46L53 46N30 60J25)},
	mrnumber = {4216521},
	pages = {Paper No. 8, 31},
	title = {Nonlinear matrix concentration via semigroup methods},
	url = {https://doi.org/10.1214/20-EJP578},
	volume = {26},
	year = {2021},
	bdsk-url-1 = {https://doi.org/10.1214/20-EJP578}}

@article{YTFUC21:Scalable-Semidefinite,
	author = {Yurtsever, Alp and Tropp, Joel A. and Fercoq, Olivier and Udell, Madeleine and Cevher, Volkan},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:50:26 -0700},
	doi = {10.1137/19M1305045},
	fjournal = {SIAM Journal on Mathematics of Data Science},
	journal = {SIAM J. Math. Data Sci.},
	mrclass = {90C22 (65F99 65K05)},
	mrnumber = {4211952},
	mrreviewer = {Chee-Khian Sim},
	number = {1},
	pages = {171--200},
	title = {Scalable semidefinite programming},
	url = {https://doi.org/10.1137/19M1305045},
	volume = {3},
	year = {2021},
	bdsk-url-1 = {https://doi.org/10.1137/19M1305045}}

@article{MT20:Randomized-Numerical,
	author = {Martinsson, Per-Gunnar and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:50:15 -0700},
	doi = {10.1017/s0962492920000021},
	fjournal = {Acta Numerica},
	issn = {0962-4929},
	journal = {Acta Numer.},
	mrclass = {65F99 (60E15 62-08)},
	mrnumber = {4189294},
	mrreviewer = {Bruno Carpentieri},
	pages = {403--572},
	title = {Randomized numerical linear algebra: foundations and algorithms},
	url = {https://doi.org/10.1017/s0962492920000021},
	volume = {29},
	year = {2020},
	bdsk-url-1 = {https://doi.org/10.1017/s0962492920000021}}

@incollection{LMNPT20:Concentration-Intrinsic,
	author = {Lotz, Martin and McCoy, Michael B. and Nourdin, Ivan and Peccati, Giovanni and Tropp, Joel A.},
	booktitle = {Geometric aspects of functional analysis. {V}ol. {II}},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2024-02-29 09:25:02 -0800},
	doi = {10.1007/978-3-030-46762-3\_6},
	mrclass = {52A22 (60D05)},
	mrnumber = {4175761},
	pages = {139--167},
	publisher = {Springer, Cham},
	series = {Lecture Notes in Math.},
	title = {Concentration of the intrinsic volumes of a convex body},
	url = {https://doi.org/10.1007/978-3-030-46762-3_6},
	volume = {2266},
	year = {2020},
	bdsk-url-1 = {https://doi.org/10.1007/978-3-030-46762-3_6},
	bdsk-url-2 = {https://doi.org/10.1007/978-3-030-46762-3%5C_6}}

@article{SGLTU20:Low-Rank-Tucker,
	author = {Sun, Yiming and Guo, Yang and Luo, Charlene and Tropp, Joel and Udell, Madeleine},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:49:58 -0700},
	doi = {10.1137/19M1257718},
	fjournal = {SIAM Journal on Mathematics of Data Science},
	journal = {SIAM J. Math. Data Sci.},
	mrclass = {68W20 (15A69 65F55)},
	mrnumber = {4172730},
	number = {4},
	pages = {1123--1150},
	title = {Low-rank {T}ucker approximation of a tensor from streaming data},
	url = {https://doi.org/10.1137/19M1257718},
	volume = {2},
	year = {2020},
	bdsk-url-1 = {https://doi.org/10.1137/19M1257718}}

@article{GKKT20:Fast-State,
	author = {Gu\c{t}\u{a}, M. and Kahn, J. and Kueng, R. and Tropp, J. A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:49:38 -0700},
	doi = {10.1088/1751-8121/ab8111},
	fjournal = {Journal of Physics. A. Mathematical and Theoretical},
	issn = {1751-8113},
	journal = {J. Phys. A},
	mrclass = {81P50},
	mrnumber = {4093475},
	mrreviewer = {Mingxing Luo},
	number = {20},
	pages = {204001, 28},
	title = {Fast state tomography with optimal error bounds},
	url = {https://doi.org/10.1088/1751-8121/ab8111},
	volume = {53},
	year = {2020},
	bdsk-url-1 = {https://doi.org/10.1088/1751-8121/ab8111}}

@article{TYUC19:Streaming-Low-Rank,
	author = {Tropp, Joel A. and Yurtsever, Alp and Udell, Madeleine and Cevher, Volkan},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:49:29 -0700},
	doi = {10.1137/18M1201068},
	fjournal = {SIAM Journal on Scientific Computing},
	issn = {1064-8275},
	journal = {SIAM J. Sci. Comput.},
	mrclass = {65F30 (65F15 68W20)},
	mrnumber = {3986561},
	number = {4},
	pages = {A2430--A2463},
	title = {Streaming low-rank matrix approximation with an application to scientific simulation},
	url = {https://doi.org/10.1137/18M1201068},
	volume = {41},
	year = {2019},
	bdsk-url-1 = {https://doi.org/10.1137/18M1201068}}

@article{OT18:Universality-Laws,
	author = {Oymak, Samet and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:49:17 -0700},
	doi = {10.1093/imaiai/iax011},
	fjournal = {Information and Inference. A Journal of the IMA},
	issn = {2049-8764},
	journal = {Inf. Inference},
	mrclass = {60D05 (52A22 60B20 62J07 94A12)},
	mrnumber = {3858331},
	number = {3},
	pages = {337--446},
	title = {Universality laws for randomized dimension reduction, with applications},
	url = {https://doi.org/10.1093/imaiai/iax011},
	volume = {7},
	year = {2018},
	bdsk-url-1 = {https://doi.org/10.1093/imaiai/iax011}}

@article{Tro18:Simplicial-Faces,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:49:10 -0700},
	doi = {10.1007/s00454-017-9961-0},
	fjournal = {Discrete \& Computational Geometry. An International Journal of Mathematics and Computer Science},
	issn = {0179-5376},
	journal = {Discrete Comput. Geom.},
	mrclass = {52A20 (15B48 52B12 90C57)},
	mrnumber = {3835622},
	mrreviewer = {Ruriko Yoshida},
	number = {2},
	pages = {512--529},
	title = {Simplicial faces of the set of correlation matrices},
	url = {https://doi.org/10.1007/s00454-017-9961-0},
	volume = {60},
	year = {2018},
	bdsk-url-1 = {https://doi.org/10.1007/s00454-017-9961-0}}

@article{Tro18:Second-Order-Matrix,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:49:03 -0700},
	doi = {10.1016/j.acha.2016.07.005},
	fjournal = {Applied and Computational Harmonic Analysis. Time-Frequency and Time-Scale Analysis, Wavelets, Numerical Algorithms, and Applications},
	issn = {1063-5203},
	journal = {Appl. Comput. Harmon. Anal.},
	mrclass = {60B20 (60F10 60G42 60G50 94A12 94A17)},
	mrnumber = {3768857},
	number = {3},
	pages = {700--736},
	title = {Second-order matrix concentration inequalities},
	url = {https://doi.org/10.1016/j.acha.2016.07.005},
	volume = {44},
	year = {2018},
	bdsk-url-1 = {https://doi.org/10.1016/j.acha.2016.07.005}}

@article{TYUC17:Practical-Sketching,
	author = {Tropp, Joel A. and Yurtsever, Alp and Udell, Madeleine and Cevher, Volkan},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:48:57 -0700},
	doi = {10.1137/17M1111590},
	fjournal = {SIAM Journal on Matrix Analysis and Applications},
	issn = {0895-4798},
	journal = {SIAM J. Matrix Anal. Appl.},
	mrclass = {65F30 (68W20)},
	mrnumber = {3732946},
	mrreviewer = {Jos\'{e} Mas},
	number = {4},
	pages = {1454--1485},
	title = {Practical sketching algorithms for low-rank matrix approximation},
	url = {https://doi.org/10.1137/17M1111590},
	volume = {38},
	year = {2017},
	bdsk-url-1 = {https://doi.org/10.1137/17M1111590}}

@article{Tro17:Mathematical-Introduction-review,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:48:42 -0700},
	doi = {10.1090/bull/1546},
	fjournal = {American Mathematical Society. Bulletin. New Series},
	issn = {0273-0979},
	journal = {Bull. Amer. Math. Soc. (N.S.)},
	mrclass = {00A17},
	mrnumber = {3686326},
	number = {1},
	pages = {151--165},
	title = {A mathematical introduction to compressive sensing [book review of {MR}3100033]},
	url = {https://doi.org/10.1090/bull/1546},
	volume = {54},
	year = {2017},
	bdsk-url-1 = {https://doi.org/10.1090/bull/1546}}

@incollection{Tro16:Expected-Norm,
	author = {Tropp, Joel A.},
	booktitle = {High dimensional probability {VII}},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:48:32 -0700},
	doi = {10.1007/978-3-319-40519-3\_8},
	mrclass = {60B20 (60F10)},
	mrnumber = {3565264},
	pages = {173--202},
	publisher = {Springer, [Cham]},
	series = {Progr. Probab.},
	title = {The expected norm of a sum of independent random matrices: an elementary approach},
	url = {https://doi.org/10.1007/978-3-319-40519-3_8},
	volume = {71},
	year = {2016},
	bdsk-url-1 = {https://doi.org/10.1007/978-3-319-40519-3_8},
	bdsk-url-2 = {https://doi.org/10.1007/978-3-319-40519-3%5C_8}}

@article{PMT16:Efron-Stein-Inequalities,
	author = {Paulin, Daniel and Mackey, Lester and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:48:25 -0700},
	doi = {10.1214/15-AOP1054},
	fjournal = {The Annals of Probability},
	issn = {0091-1798},
	journal = {Ann. Probab.},
	mrclass = {60B20 (60E15 60F10 60G09)},
	mrnumber = {3551202},
	mrreviewer = {Ofer Zeitouni},
	number = {5},
	pages = {3431--3473},
	title = {Efron-{S}tein inequalities for random matrices},
	url = {https://doi.org/10.1214/15-AOP1054},
	volume = {44},
	year = {2016},
	bdsk-url-1 = {https://doi.org/10.1214/15-AOP1054}}

@incollection{Tro15:Convex-Recovery,
	author = {Tropp, Joel A.},
	booktitle = {Sampling theory, a renaissance},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:48:15 -0700},
	mrclass = {94A12},
	mrnumber = {3467419},
	mrreviewer = {A. Bultheel},
	pages = {67--101},
	publisher = {Birkh\"{a}user/Springer, Cham},
	series = {Appl. Numer. Harmon. Anal.},
	title = {Convex recovery of a structured signal from independent random linear measurements},
	year = {2015}}

@article{Tro15:Integer-Factorization,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:48:06 -0700},
	doi = {10.1137/15M1024718},
	fjournal = {SIAM Journal on Discrete Mathematics},
	issn = {0895-4801},
	journal = {SIAM J. Discrete Math.},
	mrclass = {15B48 (15A23)},
	mrnumber = {3403133},
	mrreviewer = {Mohammad Adm},
	number = {4},
	pages = {1783--1791},
	title = {Integer factorization of a positive-definite matrix},
	url = {https://doi.org/10.1137/15M1024718},
	volume = {29},
	year = {2015},
	bdsk-url-1 = {https://doi.org/10.1137/15M1024718}}

@article{LMTZ15:Robust-Computation,
	author = {Lerman, Gilad and McCoy, Michael B. and Tropp, Joel A. and Zhang, Teng},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:47:55 -0700},
	doi = {10.1007/s10208-014-9221-0},
	fjournal = {Foundations of Computational Mathematics. The Journal of the Society for the Foundations of Computational Mathematics},
	issn = {1615-3375},
	journal = {Found. Comput. Math.},
	mrclass = {62H25 (65K05 90C22)},
	mrnumber = {3320929},
	number = {2},
	pages = {363--410},
	title = {Robust computation of linear models by convex relaxation},
	url = {https://doi.org/10.1007/s10208-014-9221-0},
	volume = {15},
	year = {2015},
	bdsk-url-1 = {https://doi.org/10.1007/s10208-014-9221-0}}

@article{ALMT14:Living-Edge,
	author = {Amelunxen, Dennis and Lotz, Martin and McCoy, Michael B. and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:47:38 -0700},
	doi = {10.1093/imaiai/iau005},
	fjournal = {Information and Inference. A Journal of the IMA},
	issn = {2049-8764},
	journal = {Inf. Inference},
	mrclass = {62F10 (62G05 62H25 94A12 94A15)},
	mrnumber = {3311453},
	number = {3},
	pages = {224--294},
	title = {Living on the edge: phase transitions in convex programs with random data},
	url = {https://doi.org/10.1093/imaiai/iau005},
	volume = {3},
	year = {2014},
	bdsk-url-1 = {https://doi.org/10.1093/imaiai/iau005}}

@article{MT14:Steiner-Formulas,
	author = {McCoy, Michael B. and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:47:21 -0700},
	doi = {10.1007/s00454-014-9595-4},
	fjournal = {Discrete \& Computational Geometry. An International Journal of Mathematics and Computer Science},
	issn = {0179-5376},
	journal = {Discrete Comput. Geom.},
	mrclass = {52A22 (52A20 60D05)},
	mrnumber = {3216671},
	mrreviewer = {Jan Rataj},
	number = {4},
	pages = {926--963},
	title = {From {S}teiner formulas for cones to concentration of intrinsic volumes},
	url = {https://doi.org/10.1007/s00454-014-9595-4},
	volume = {51},
	year = {2014},
	bdsk-url-1 = {https://doi.org/10.1007/s00454-014-9595-4}}

@article{MT14:Sharp-Recovery,
	author = {McCoy, Michael B. and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:47:13 -0700},
	doi = {10.1007/s10208-014-9191-2},
	fjournal = {Foundations of Computational Mathematics. The Journal of the Society for the Foundations of Computational Mathematics},
	issn = {1615-3375},
	journal = {Found. Comput. Math.},
	mrclass = {94A12 (52B55 90C25 90C90)},
	mrnumber = {3201955},
	mrreviewer = {Joseph D. Lakey},
	number = {3},
	pages = {503--567},
	title = {Sharp recovery bounds for convex demixing, with applications},
	url = {https://doi.org/10.1007/s10208-014-9191-2},
	volume = {14},
	year = {2014},
	bdsk-url-1 = {https://doi.org/10.1007/s10208-014-9191-2}}

@article{MJCFT14:Matrix-Concentration,
	author = {Mackey, Lester and Jordan, Michael I. and Chen, Richard Y. and Farrell, Brendan and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:47:07 -0700},
	doi = {10.1214/13-AOP892},
	fjournal = {The Annals of Probability},
	issn = {0091-1798},
	journal = {Ann. Probab.},
	mrclass = {60B20 (60E15 60F10 60G09)},
	mrnumber = {3189061},
	number = {3},
	pages = {906--945},
	title = {Matrix concentration inequalities via the method of exchangeable pairs},
	url = {https://doi.org/10.1214/13-AOP892},
	volume = {42},
	year = {2014},
	bdsk-url-1 = {https://doi.org/10.1214/13-AOP892}}

@article{CT14:Subadditivity-Matrix,
	author = {Chen, Richard Y. and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:46:58 -0700},
	doi = {10.1214/ejp.v19-2964},
	fjournal = {Electronic Journal of Probability},
	journal = {Electron. J. Probab.},
	mrclass = {60B20 (60E15 60F10 60G09)},
	mrnumber = {3174839},
	pages = {no. 27, 30},
	title = {Subadditivity of matrix {$\phi$}-entropy and concentration of random matrices},
	url = {https://doi.org/10.1214/ejp.v19-2964},
	volume = {19},
	year = {2014},
	bdsk-url-1 = {https://doi.org/10.1214/ejp.v19-2964}}

@article{NT14:Paved-Good,
	author = {Needell, Deanna and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:46:40 -0700},
	doi = {10.1016/j.laa.2012.12.022},
	fjournal = {Linear Algebra and its Applications},
	issn = {0024-3795},
	journal = {Linear Algebra Appl.},
	mrclass = {65F10 (41A65 65F20 68W20)},
	mrnumber = {3134343},
	mrreviewer = {A. Bultheel},
	pages = {199--221},
	title = {Paved with good intentions: analysis of a randomized block {K}aczmarz method},
	url = {https://doi.org/10.1016/j.laa.2012.12.022},
	volume = {441},
	year = {2014},
	bdsk-url-1 = {https://doi.org/10.1016/j.laa.2012.12.022}}

@article{MSTM13:Model-Based-Scaling,
	author = {Moarref, Rashad and Sharma, Ati S. and Tropp, Joel A. and McKeon, Beverley J.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:46:49 -0700},
	doi = {10.1017/jfm.2013.457},
	fjournal = {Journal of Fluid Mechanics},
	issn = {0022-1120},
	journal = {J. Fluid Mech.},
	mrclass = {76D05 (76F40)},
	mrnumber = {3163080},
	pages = {275--316},
	title = {Model-based scaling of the streamwise energy density in high-{R}eynolds-number turbulent channels},
	url = {https://doi.org/10.1017/jfm.2013.457},
	volume = {734},
	year = {2013},
	bdsk-url-1 = {https://doi.org/10.1017/jfm.2013.457}}

@article{PRT13:Restricted-Isometry,
	author = {Pfander, G\"{o}tz E. and Rauhut, Holger and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:46:34 -0700},
	doi = {10.1007/s00440-012-0441-4},
	fjournal = {Probability Theory and Related Fields},
	issn = {0178-8051},
	journal = {Probab. Theory Related Fields},
	mrclass = {60B20 (94A12)},
	mrnumber = {3078284},
	number = {3-4},
	pages = {707--737},
	title = {The restricted isometry property for time-frequency structured random matrices},
	url = {https://doi.org/10.1007/s00440-012-0441-4},
	volume = {156},
	year = {2013},
	bdsk-url-1 = {https://doi.org/10.1007/s00440-012-0441-4}}

@article{CGT12:Masked-Sample,
	author = {Chen, Richard Y. and Gittens, Alex and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:47:46 -0700},
	doi = {10.1093/imaiai/ias001},
	fjournal = {Information and Inference. A Journal of the IMA},
	issn = {2049-8764},
	journal = {Inf. Inference},
	mrclass = {60B20 (60F10 60G50 62H12)},
	mrnumber = {3311439},
	mrreviewer = {Xiaoqian Sun},
	number = {1},
	pages = {2--20},
	title = {The masked sample covariance estimator: an analysis using matrix concentration inequalities},
	url = {https://doi.org/10.1093/imaiai/ias001},
	volume = {1},
	year = {2012},
	bdsk-url-1 = {https://doi.org/10.1093/imaiai/ias001}}

@article{Tro12:Comparison-Principle,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:46:24 -0700},
	doi = {10.1007/s00440-011-0360-9},
	fjournal = {Probability Theory and Related Fields},
	issn = {0178-8051},
	journal = {Probab. Theory Related Fields},
	mrclass = {60B20 (15B52)},
	mrnumber = {2948692},
	mrreviewer = {Estelle L. Basor},
	number = {3-4},
	pages = {759--769},
	title = {A comparison principle for functions of a uniformly random subspace},
	url = {https://doi.org/10.1007/s00440-011-0360-9},
	volume = {153},
	year = {2012},
	bdsk-url-1 = {https://doi.org/10.1007/s00440-011-0360-9}}

@article{Tro12:User-Friendly-Tail,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:46:18 -0700},
	doi = {10.1007/s10208-011-9099-z},
	fjournal = {Foundations of Computational Mathematics. The Journal of the Society for the Foundations of Computational Mathematics},
	issn = {1615-3375},
	journal = {Found. Comput. Math.},
	mrclass = {60B20 (60F10 60G42 60G50)},
	mrnumber = {2946459},
	number = {4},
	pages = {389--434},
	title = {User-friendly tail bounds for sums of random matrices},
	url = {https://doi.org/10.1007/s10208-011-9099-z},
	volume = {12},
	year = {2012},
	bdsk-url-1 = {https://doi.org/10.1007/s10208-011-9099-z}}

@article{RRT12:Restricted-Isometries,
	author = {Rauhut, Holger and Romberg, Justin and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:46:00 -0700},
	doi = {10.1016/j.acha.2011.05.001},
	fjournal = {Applied and Computational Harmonic Analysis. Time-Frequency and Time-Scale Analysis, Wavelets, Numerical Algorithms, and Applications},
	issn = {1063-5203},
	journal = {Appl. Comput. Harmon. Anal.},
	mrclass = {65T99 (94A12)},
	mrnumber = {2880281},
	number = {2},
	pages = {242--254},
	title = {Restricted isometries for partial random circulant matrices},
	url = {https://doi.org/10.1016/j.acha.2011.05.001},
	volume = {32},
	year = {2012},
	bdsk-url-1 = {https://doi.org/10.1016/j.acha.2011.05.001}}

@article{Tro12:Joint-Convexity,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:45:51 -0700},
	doi = {10.1090/S0002-9939-2011-11141-9},
	fjournal = {Proceedings of the American Mathematical Society},
	issn = {0002-9939},
	journal = {Proc. Amer. Math. Soc.},
	mrclass = {52A41},
	mrnumber = {2869160},
	number = {5},
	pages = {1757--1760},
	title = {From joint convexity of quantum relative entropy to a concavity theorem of {L}ieb},
	url = {https://doi.org/10.1090/S0002-9939-2011-11141-9},
	volume = {140},
	year = {2012},
	bdsk-url-1 = {https://doi.org/10.1090/S0002-9939-2011-11141-9}}

@article{MT11:Two-Proposals,
	author = {McCoy, Michael and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:45:44 -0700},
	doi = {10.1214/11-EJS636},
	fjournal = {Electronic Journal of Statistics},
	journal = {Electron. J. Stat.},
	mrclass = {62H25 (62G35 90C22)},
	mrnumber = {2836771},
	pages = {1123--1160},
	title = {Two proposals for robust {PCA} using semidefinite programming},
	url = {https://doi.org/10.1214/11-EJS636},
	volume = {5},
	year = {2011},
	bdsk-url-1 = {https://doi.org/10.1214/11-EJS636}}

@article{Tro11:Improved-Analysis,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:45:38 -0700},
	doi = {10.1142/S1793536911000787},
	fjournal = {Advances in Adaptive Data Analysis. Theory and Applications},
	issn = {1793-5369},
	journal = {Adv. Adapt. Data Anal.},
	mrclass = {15B52 (60B20 65F30 68W20)},
	mrnumber = {2835584},
	mrreviewer = {Rajat Subhra Hazra},
	number = {1-2},
	pages = {115--126},
	title = {Improved analysis of the subsampled randomized {H}adamard transform},
	url = {https://doi.org/10.1142/S1793536911000787},
	volume = {3},
	year = {2011},
	bdsk-url-1 = {https://doi.org/10.1142/S1793536911000787}}

@article{HMT11:Finding-Structure,
	author = {Halko, N. and Martinsson, P. G. and Tropp, J. A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-25 17:40:20 -0700},
	doi = {10.1137/090771806},
	fjournal = {SIAM Review},
	issn = {0036-1445},
	journal = {SIAM Rev.},
	mrclass = {65F30 (60B20 68W20)},
	mrnumber = {2806637},
	mrreviewer = {Thomas K. Huckle},
	number = {2},
	pages = {217--288},
	title = {Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions},
	url = {https://doi.org/10.1137/090771806},
	volume = {53},
	year = {2011},
	bdsk-url-1 = {https://doi.org/10.1137/090771806}}

@article{Tro11:Freedmans-Inequality,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:45:08 -0700},
	doi = {10.1214/ECP.v16-1624},
	fjournal = {Electronic Communications in Probability},
	journal = {Electron. Commun. Probab.},
	mrclass = {60B20 (60F10 60G42)},
	mrnumber = {2802042},
	mrreviewer = {Michael Stolz},
	pages = {262--270},
	title = {Freedman's inequality for matrix martingales},
	url = {https://doi.org/10.1214/ECP.v16-1624},
	volume = {16},
	year = {2011},
	bdsk-url-1 = {https://doi.org/10.1214/ECP.v16-1624}}

@article{TLDRB10:Beyond-Nyquist,
	author = {Tropp, Joel A. and Laska, Jason N. and Duarte, Marco F. and Romberg, Justin K. and Baraniuk, Richard G.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:44:01 -0700},
	doi = {10.1109/TIT.2009.2034811},
	fjournal = {Institute of Electrical and Electronics Engineers. Transactions on Information Theory},
	issn = {0018-9448},
	journal = {IEEE Trans. Inform. Theory},
	mrclass = {94A20 (62M20 94A12 94A14)},
	mrnumber = {2589462},
	number = {1},
	pages = {520--544},
	title = {Beyond {N}yquist: efficient sampling of sparse bandlimited signals},
	url = {https://doi.org/10.1109/TIT.2009.2034811},
	volume = {56},
	year = {2010},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2009.2034811}}

@inproceedings{Tro09:Column-Subset,
	author = {Tropp, Joel A.},
	booktitle = {Proceedings of the {T}wentieth {A}nnual {ACM}-{SIAM} {S}ymposium on {D}iscrete {A}lgorithms},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:45:30 -0700},
	mrclass = {65F30 (15A18)},
	mrnumber = {2807539},
	pages = {978--986},
	publisher = {SIAM, Philadelphia, PA},
	title = {Column subset selection, matrix factorization, and eigenvalue optimization},
	year = {2009}}

@article{Tro09:Corrigendum-Just,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:44:12 -0700},
	doi = {10.1109/TIT.2008.2009806},
	fjournal = {Institute of Electrical and Electronics Engineers. Transactions on Information Theory},
	issn = {0018-9448},
	journal = {IEEE Trans. Inform. Theory},
	mrclass = {94A13 (90C25)},
	mrnumber = {2597278},
	number = {2},
	pages = {917--918},
	title = {Corrigendum in ``{J}ust relax: convex programming methods for identifying sparse signals in noise'' [MR2238069]},
	url = {https://doi.org/10.1109/TIT.2008.2009806},
	volume = {55},
	year = {2009},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2008.2009806}}

@article{NT09:CoSaMP-Iterative,
	author = {Needell, D. and Tropp, J. A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 15:29:37 -0700},
	doi = {10.1016/j.acha.2008.07.002},
	fjournal = {Applied and Computational Harmonic Analysis. Time-Frequency and Time-Scale Analysis, Wavelets, Numerical Algorithms, and Applications},
	issn = {1063-5203},
	journal = {Appl. Comput. Harmon. Anal.},
	mrclass = {94A20 (42A10)},
	mrnumber = {2502366},
	mrreviewer = {Miguel \'{A}ngel Hern\'{a}ndez-Medina},
	number = {3},
	pages = {301--321},
	title = {Co{S}a{MP}: iterative signal recovery from incomplete and inaccurate samples},
	url = {https://doi.org/10.1016/j.acha.2008.07.002},
	volume = {26},
	year = {2009},
	bdsk-url-1 = {https://doi.org/10.1016/j.acha.2008.07.002}}

@article{Tro08:Norms-Random,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:43:33 -0700},
	doi = {10.1016/j.crma.2008.10.008},
	fjournal = {Comptes Rendus Math\'{e}matique. Acad\'{e}mie des Sciences. Paris},
	issn = {1631-073X},
	journal = {C. R. Math. Acad. Sci. Paris},
	mrclass = {47A30 (46B99 46N30 60B20)},
	mrnumber = {2473306},
	number = {23-24},
	pages = {1271--1274},
	title = {Norms of random submatrices and sparse approximation},
	url = {https://doi.org/10.1016/j.crma.2008.10.008},
	volume = {346},
	year = {2008},
	bdsk-url-1 = {https://doi.org/10.1016/j.crma.2008.10.008}}

@article{Tro08:Linear-Independence,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:43:26 -0700},
	doi = {10.1007/s00041-008-9042-0},
	fjournal = {The Journal of Fourier Analysis and Applications},
	issn = {1069-5869},
	journal = {J. Fourier Anal. Appl.},
	mrclass = {46B07 (15B52 41A46 47A11)},
	mrnumber = {2461609},
	mrreviewer = {Margit R\"{o}sler},
	number = {5-6},
	pages = {838--858},
	title = {On the linear independence of spikes and sines},
	url = {https://doi.org/10.1007/s00041-008-9042-0},
	volume = {14},
	year = {2008},
	bdsk-url-1 = {https://doi.org/10.1007/s00041-008-9042-0}}

@article{Tro08:Conditioning-Random,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:43:11 -0700},
	doi = {10.1016/j.acha.2007.09.001},
	fjournal = {Applied and Computational Harmonic Analysis. Time-Frequency and Time-Scale Analysis, Wavelets, Numerical Algorithms, and Applications},
	issn = {1063-5203},
	journal = {Appl. Comput. Harmon. Anal.},
	mrclass = {60B11 (15A52 42C15 46N30)},
	mrnumber = {2419702},
	mrreviewer = {George Stacey Staples},
	number = {1},
	pages = {1--24},
	title = {On the conditioning of random subdictionaries},
	url = {https://doi.org/10.1016/j.acha.2007.09.001},
	volume = {25},
	year = {2008},
	bdsk-url-1 = {https://doi.org/10.1016/j.acha.2007.09.001}}

@article{DHST08:Constructing-Packings,
	author = {Dhillon, I. S. and Heath, Jr., R. W. and Strohmer, T. and Tropp, J. A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:43:05 -0700},
	fjournal = {Experimental Mathematics},
	issn = {1058-6458},
	journal = {Experiment. Math.},
	mrclass = {51N15 (52C17 90C27)},
	mrnumber = {2410113},
	number = {1},
	pages = {9--35},
	title = {Constructing packings in {G}rassmannian manifolds via alternating projection},
	url = {http://projecteuclid.org/euclid.em/1227031894},
	volume = {17},
	year = {2008},
	bdsk-url-1 = {http://projecteuclid.org/euclid.em/1227031894}}

@article{BDST08:Metric-Nearness,
	author = {Brickell, Justin and Dhillon, Inderjit S. and Sra, Suvrit and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:42:46 -0700},
	doi = {10.1137/060653391},
	fjournal = {SIAM Journal on Matrix Analysis and Applications},
	issn = {0895-4798},
	journal = {SIAM J. Matrix Anal. Appl.},
	mrclass = {51K05 (51F99 65Y20 90C06 90C08)},
	mrnumber = {2399586},
	mrreviewer = {Wen Yu Sun},
	number = {1},
	pages = {375--396},
	title = {The metric nearness problem},
	url = {https://doi.org/10.1137/060653391},
	volume = {30},
	year = {2008},
	bdsk-url-1 = {https://doi.org/10.1137/060653391}}

@article{Tro08:Random-Paving,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:42:37 -0700},
	doi = {10.4064/sm185-1-4},
	fjournal = {Studia Mathematica},
	issn = {0039-3223},
	journal = {Studia Math.},
	mrclass = {46B09 (15A52 46B20 60E15)},
	mrnumber = {2379999},
	mrreviewer = {Sasha Sodin},
	number = {1},
	pages = {67--82},
	title = {The random paving property for uniformly bounded matrices},
	url = {https://doi.org/10.4064/sm185-1-4},
	volume = {185},
	year = {2008},
	bdsk-url-1 = {https://doi.org/10.4064/sm185-1-4}}

@article{TG07:Signal-Recovery,
	author = {Tropp, Joel A. and Gilbert, Anna C.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:43:19 -0700},
	doi = {10.1109/TIT.2007.909108},
	fjournal = {Institute of Electrical and Electronics Engineers. Transactions on Information Theory},
	issn = {0018-9448},
	journal = {IEEE Trans. Inform. Theory},
	mrclass = {94A12 (62H20 62J05 93E12)},
	mrnumber = {2446929},
	number = {12},
	pages = {4655--4666},
	title = {Signal recovery from random measurements via orthogonal matching pursuit},
	url = {https://doi.org/10.1109/TIT.2007.909108},
	volume = {53},
	year = {2007},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2007.909108}}

@inproceedings{GSTV07:One-Sketch,
	author = {Gilbert, A. C. and Strauss, M. J. and Tropp, J. A. and Vershynin, R.},
	booktitle = {S{TOC}'07---{P}roceedings of the 39th {A}nnual {ACM} {S}ymposium on {T}heory of {C}omputing},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:42:56 -0700},
	doi = {10.1145/1250790.1250824},
	mrclass = {94A12 (94A08)},
	mrnumber = {2402447},
	mrreviewer = {Michael M. Dediu},
	pages = {237--246},
	publisher = {ACM, New York},
	title = {One sketch for all: fast algorithms for compressed sensing},
	url = {https://doi.org/10.1145/1250790.1250824},
	year = {2007},
	bdsk-url-1 = {https://doi.org/10.1145/1250790.1250824}}

@article{DT07:Matrix-Nearness,
	author = {Dhillon, Inderjit S. and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:42:30 -0700},
	doi = {10.1137/060649021},
	fjournal = {SIAM Journal on Matrix Analysis and Applications},
	issn = {0895-4798},
	journal = {SIAM J. Matrix Anal. Appl.},
	mrclass = {90C25 (65F30)},
	mrnumber = {2369287},
	mrreviewer = {Anhua Lin},
	number = {4},
	pages = {1120--1146},
	title = {Matrix nearness problems with {B}regman divergences},
	url = {https://doi.org/10.1137/060649021},
	volume = {29},
	year = {2007},
	bdsk-url-1 = {https://doi.org/10.1137/060649021}}

@article{STDH07:Existence-Equiangular,
	author = {Sustik, M\'{a}ty\'{a}s A. and Tropp, Joel A. and Dhillon, Inderjit S. and Heath, Jr., Robert W.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:42:22 -0700},
	doi = {10.1016/j.laa.2007.05.043},
	fjournal = {Linear Algebra and its Applications},
	issn = {0024-3795},
	journal = {Linear Algebra Appl.},
	mrclass = {15A36 (15A33 15A57)},
	mrnumber = {2350682},
	mrreviewer = {E. W. Ellers},
	number = {2-3},
	pages = {619--635},
	title = {On the existence of equiangular tight frames},
	url = {https://doi.org/10.1016/j.laa.2007.05.043},
	volume = {426},
	year = {2007},
	bdsk-url-1 = {https://doi.org/10.1016/j.laa.2007.05.043}}

@article{Tro06:Just-Relax,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:41:54 -0700},
	doi = {10.1109/TIT.2005.864420},
	fjournal = {Institute of Electrical and Electronics Engineers. Transactions on Information Theory},
	issn = {0018-9448},
	journal = {IEEE Trans. Inform. Theory},
	mrclass = {94A13 (90C25 94A12)},
	mrnumber = {2238069},
	number = {3},
	pages = {1030--1051},
	title = {Just relax: convex programming methods for identifying sparse signals in noise},
	url = {https://doi.org/10.1109/TIT.2005.864420},
	volume = {52},
	year = {2006},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2005.864420}}

@article{Tro05:Recovery-Short,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:42:07 -0700},
	doi = {10.1109/TIT.2005.844057},
	fjournal = {Institute of Electrical and Electronics Engineers. Transactions on Information Theory},
	issn = {0018-9448},
	journal = {IEEE Trans. Inform. Theory},
	mrclass = {94A12 (46N10 90C05)},
	mrnumber = {2241515},
	number = {4},
	pages = {1568--1570},
	title = {Recovery of short, complex linear combinations via {$l_1$} minimization},
	url = {https://doi.org/10.1109/TIT.2005.844057},
	volume = {51},
	year = {2005},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2005.844057}}

@article{TDHS05:Designing-Structured,
	author = {Tropp, Joel A. and Dhillon, Inderjit S. and Heath, Jr., Robert W. and Strohmer, Thomas},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:41:46 -0700},
	doi = {10.1109/TIT.2004.839492},
	fjournal = {Institute of Electrical and Electronics Engineers. Transactions on Information Theory},
	issn = {0018-9448},
	journal = {IEEE Trans. Inform. Theory},
	mrclass = {94A12 (42C15)},
	mrnumber = {2234581},
	number = {1},
	pages = {188--209},
	title = {Designing structured tight frames via an alternating projection method},
	url = {https://doi.org/10.1109/TIT.2004.839492},
	volume = {51},
	year = {2005},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2004.839492}}

@article{DHST05:Generalized-Finite,
	author = {Dhillon, Inderjit S. and Heath, Jr., Robert W. and Sustik, M\'{a}ty\'{a}s A. and Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:41:35 -0700},
	doi = {10.1137/S0895479803438183},
	fjournal = {SIAM Journal on Matrix Analysis and Applications},
	issn = {0895-4798},
	journal = {SIAM J. Matrix Anal. Appl.},
	mrclass = {15A18 (65F18)},
	mrnumber = {2176806},
	number = {1},
	pages = {61--71},
	title = {Generalized finite algorithms for constructing {H}ermitian matrices with prescribed diagonal and spectrum},
	url = {https://doi.org/10.1137/S0895479803438183},
	volume = {27},
	year = {2005},
	bdsk-url-1 = {https://doi.org/10.1137/S0895479803438183}}

@phdthesis{Tro04:Topics-Sparse,
	author = {Tropp, Joel Aaron},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:44:39 -0700},
	isbn = {978-0496-01441-5},
	mrclass = {Thesis},
	mrnumber = {2706343},
	note = {Thesis (Ph.D.)--The University of Texas at Austin},
	pages = {245},
	publisher = {ProQuest LLC, Ann Arbor, MI},
	school = {University of Texas at Austin},
	title = {Topics in sparse approximation},
	url = {http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqdiss&rft_dat=xri:pqdiss:3143480},
	year = {2004},
	bdsk-url-1 = {http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqdiss&rft_dat=xri:pqdiss:3143480}}

@article{Tro04:Greed-Good,
	author = {Tropp, Joel A.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:41:24 -0700},
	doi = {10.1109/TIT.2004.834793},
	fjournal = {Institute of Electrical and Electronics Engineers. Transactions on Information Theory},
	issn = {0018-9448},
	journal = {IEEE Trans. Inform. Theory},
	mrclass = {94A12 (41A30 90C90)},
	mrnumber = {2097044},
	number = {10},
	pages = {2231--2242},
	title = {Greed is good: algorithmic results for sparse approximation},
	url = {https://doi.org/10.1109/TIT.2004.834793},
	volume = {50},
	year = {2004},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2004.834793}}

@article{TDH04:Finite-Step-Algorithms,
	author = {Tropp, Joel A. and Dhillon, Inderjit S. and Heath, Jr., Robert W.},
	date-added = {2022-08-24 08:40:05 -0700},
	date-modified = {2022-08-24 08:41:09 -0700},
	doi = {10.1109/TIT.2004.836698},
	fjournal = {Institute of Electrical and Electronics Engineers. Transactions on Information Theory},
	issn = {0018-9448},
	journal = {IEEE Trans. Inform. Theory},
	mrclass = {94A05},
	mrnumber = {2097014},
	number = {11},
	pages = {2916--2921},
	title = {Finite-step algorithms for constructing optimal {CDMA} signature sequences},
	url = {https://doi.org/10.1109/TIT.2004.836698},
	volume = {50},
	year = {2004},
	bdsk-url-1 = {https://doi.org/10.1109/TIT.2004.836698}}