Epperly, Ethan N.; Tropp, Joel A. Efficient error and variance estimation for randomized matrix computations. (English) Zbl 07805929 SIAM J. Sci. Comput. 46, No. 1, A508-A528 (2024). MSC: 62F40 65F55 68W20 PDFBibTeX XMLCite \textit{E. N. Epperly} and \textit{J. A. Tropp}, SIAM J. Sci. Comput. 46, No. 1, A508--A528 (2024; Zbl 07805929) Full Text: DOI arXiv
Epperly, Ethan N.; Tropp, Joel A.; Webber, Robert J. XTrace: making the most of every sample in stochastic trace estimation. (English) Zbl 07791517 SIAM J. Matrix Anal. Appl. 45, No. 1, 1-23 (2024). MSC: 65F55 68W20 PDFBibTeX XMLCite \textit{E. N. Epperly} et al., SIAM J. Matrix Anal. Appl. 45, No. 1, 1--23 (2024; Zbl 07791517) Full Text: DOI arXiv
Kireeva, Anastasia; Tropp, Joel A. Randomized matrix computations: Themes and variations. arXiv:2402.17873 Preprint, arXiv:2402.17873 [math.NA] (2024). MSC: 15-02 60-02 65-02 BibTeX Cite \textit{A. Kireeva} and \textit{J. A. Tropp}, ``Randomized matrix computations: Themes and variations'', Preprint, arXiv:2402.17873 [math.NA] (2024) Full Text: DOI arXiv OA License
Giannakis, Dimitrios; Henriksen, Amelia; Tropp, Joel A.; Ward, Rachel Learning to forecast dynamical systems from streaming data. (English) Zbl 1522.37089 SIAM J. Appl. Dyn. Syst. 22, No. 2, 527-558 (2023). MSC: 37M99 37N40 68T07 PDFBibTeX XMLCite \textit{D. Giannakis} et al., SIAM J. Appl. Dyn. Syst. 22, No. 2, 527--558 (2023; Zbl 1522.37089) Full Text: DOI arXiv
Frangella, Zachary; Tropp, Joel A.; Udell, Madeleine Randomized Nyström preconditioning. (English) Zbl 1517.65020 SIAM J. Matrix Anal. Appl. 44, No. 2, 718-752 (2023). MSC: 65F08 65F20 65F55 PDFBibTeX XMLCite \textit{Z. Frangella} et al., SIAM J. Matrix Anal. Appl. 44, No. 2, 718--752 (2023; Zbl 1517.65020) Full Text: DOI arXiv
Tropp, Joel A.; Webber, Robert J. Randomized algorithms for low-rank matrix approximation: Design, analysis, and applications. arXiv:2306.12418 Preprint, arXiv:2306.12418 [math.NA] (2023). MSC: 68W20 65F10 65F55 BibTeX Cite \textit{J. A. Tropp} and \textit{R. J. Webber}, ``Randomized algorithms for low-rank matrix approximation: Design, analysis, and applications'', Preprint, arXiv:2306.12418 [math.NA] (2023) Full Text: arXiv OA License
Díaz, Mateo; Epperly, Ethan N.; Frangella, Zachary; Tropp, Joel A.; Webber, Robert J. Robust, randomized preconditioning for kernel ridge regression. arXiv:2304.12465 Preprint, arXiv:2304.12465 [math.NA] (2023). MSC: 68W20 65F10 65F55 BibTeX Cite \textit{M. Díaz} et al., ``Robust, randomized preconditioning for kernel ridge regression'', Preprint, arXiv:2304.12465 [math.NA] (2023) Full Text: arXiv OA License
Chi-Fang; Chen; Dalzell, Alexander M.; Berta, Mario; Brandão, Fernando G. S. L.; Tropp, Joel A. Sparse random Hamiltonians are quantumly easy. arXiv:2302.03394 Preprint, arXiv:2302.03394 [quant-ph] (2023). BibTeX Cite \textit{Chi-Fang} et al., ``Sparse random Hamiltonians are quantumly easy'', Preprint, arXiv:2302.03394 [quant-ph] (2023) Full Text: arXiv OA License
Huang, De; Niles-Weed, Jonathan; Tropp, Joel A.; Ward, Rachel Matrix concentration for products. (English) Zbl 1505.60013 Found. Comput. Math. 22, No. 6, 1767-1799 (2022). Reviewer: Nasir N. Ganikhodjaev (Tashkent) MSC: 60B20 60F10 47B10 90C15 PDFBibTeX XMLCite \textit{D. Huang} et al., Found. Comput. Math. 22, No. 6, 1767--1799 (2022; Zbl 1505.60013) Full Text: DOI arXiv
Tropp, Joel A. Randomized block Krylov methods for approximating extreme eigenvalues. (English) Zbl 1480.65086 Numer. Math. 150, No. 1, 217-255 (2022). MSC: 65F15 68W20 60B20 PDFBibTeX XMLCite \textit{J. A. Tropp}, Numer. Math. 150, No. 1, 217--255 (2022; Zbl 1480.65086) Full Text: DOI arXiv Link
Chen, Yifan; Epperly, Ethan N.; Tropp, Joel A.; Webber, Robert J. Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations. arXiv:2207.06503 Preprint, arXiv:2207.06503 [math.NA] (2022). MSC: 65F55 65C99 68T05 BibTeX Cite \textit{Y. Chen} et al., ``Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations'', Preprint, arXiv:2207.06503 [math.NA] (2022) Full Text: arXiv OA License
Lotz, Martin; Tropp, Joel A. Sharp phase transitions in Euclidean integral geometry. arXiv:2208.13919 Preprint, arXiv:2208.13919 [math.MG] (2022). MSC: 52A22 52A39 52A23 52A20 60D05 BibTeX Cite \textit{M. Lotz} and \textit{J. A. Tropp}, ``Sharp phase transitions in Euclidean integral geometry'', Preprint, arXiv:2208.13919 [math.MG] (2022) Full Text: DOI arXiv OA License
Ding, Lijun; Yurtsever, Alp; Cevher, Volkan; Tropp, Joel A.; Udell, Madeleine An optimal-storage approach to semidefinite programming using approximate complementarity. (English) Zbl 1480.90188 SIAM J. Optim. 31, No. 4, 2695-2725 (2021). MSC: 90C22 90C06 49M05 PDFBibTeX XMLCite \textit{L. Ding} et al., SIAM J. Optim. 31, No. 4, 2695--2725 (2021; Zbl 1480.90188) Full Text: DOI arXiv
Huang, De; Tropp, Joel A. Nonlinear matrix concentration via semigroup methods. (English) Zbl 1470.60013 Electron. J. Probab. 26, Paper No. 8, 31 p. (2021). MSC: 60B20 46N30 46L53 60J25 PDFBibTeX XMLCite \textit{D. Huang} and \textit{J. A. Tropp}, Electron. J. Probab. 26, Paper No. 8, 31 p. (2021; Zbl 1470.60013) Full Text: DOI arXiv
Huang, De; Tropp, Joel A. From Poincaré inequalities to nonlinear matrix concentration. (English) Zbl 1485.60021 Bernoulli 27, No. 3, 1724-1744 (2021). Reviewer: Michał Strzelecki (Warszawa) MSC: 60E15 60J46 60B20 47D07 PDFBibTeX XMLCite \textit{D. Huang} and \textit{J. A. Tropp}, Bernoulli 27, No. 3, 1724--1744 (2021; Zbl 1485.60021) Full Text: DOI arXiv
Kueng, Richard; Tropp, Joel A. Binary component decomposition. I: The positive-semidefinite case. (English) Zbl 1515.65108 SIAM J. Math. Data Sci. 3, No. 2, 544-572 (2021). MSC: 65F99 15A23 90C27 PDFBibTeX XMLCite \textit{R. Kueng} and \textit{J. A. Tropp}, SIAM J. Math. Data Sci. 3, No. 2, 544--572 (2021; Zbl 1515.65108) Full Text: DOI arXiv
Yurtsever, Alp; Tropp, Joel A.; Fercoq, Olivier; Udell, Madeleine; Cevher, Volkan Scalable semidefinite programming. (English) Zbl 1470.90068 SIAM J. Math. Data Sci. 3, No. 1, 171-200 (2021). MSC: 90C22 65K05 65F99 PDFBibTeX XMLCite \textit{A. Yurtsever} et al., SIAM J. Math. Data Sci. 3, No. 1, 171--200 (2021; Zbl 1470.90068) Full Text: DOI arXiv
Nakatsukasa, Yuji; Tropp, Joel A. Fast & Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems. arXiv:2111.00113 Preprint, arXiv:2111.00113 [math.NA] (2021). MSC: 65F10 65F15 65F25 BibTeX Cite \textit{Y. Nakatsukasa} and \textit{J. A. Tropp}, ``Fast & Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems'', Preprint, arXiv:2111.00113 [math.NA] (2021) Full Text: arXiv OA License
Sun, Yiming; Guo, Yang; Tropp, Joel A.; Udell, Madeleine Tensor Random Projection for Low Memory Dimension Reduction. arXiv:2105.00105 Preprint, arXiv:2105.00105 [math.NA] (2021). BibTeX Cite \textit{Y. Sun} et al., ``Tensor Random Projection for Low Memory Dimension Reduction'', Preprint, arXiv:2105.00105 [math.NA] (2021) Full Text: arXiv OA License
Martinsson, Per-Gunnar; Tropp, Joel A. Randomized numerical linear algebra: foundations and algorithms. (English) Zbl 07674565 Acta Numerica 29, 403-572 (2020). MSC: 65-XX 76-XX PDFBibTeX XMLCite \textit{P.-G. Martinsson} and \textit{J. A. Tropp}, Acta Numerica 29, 403--572 (2020; Zbl 07674565) Full Text: DOI arXiv
Guţă, M.; Kahn, J.; Kueng, R.; Tropp, J. A. Fast state tomography with optimal error bounds. (English) Zbl 1514.81034 J. Phys. A, Math. Theor. 53, No. 20, Article ID 204001, 28 p. (2020). MSC: 81P18 81P50 PDFBibTeX XMLCite \textit{M. Guţă} et al., J. Phys. A, Math. Theor. 53, No. 20, Article ID 204001, 28 p. (2020; Zbl 1514.81034) Full Text: DOI arXiv
Sun, Yiming; Guo, Yang; Luo, Charlene; Tropp, Joel; Udell, Madeleine Low-rank Tucker approximation of a tensor from streaming data. (English) Zbl 1512.65077 SIAM J. Math. Data Sci. 2, No. 4, 1123-1150 (2020). MSC: 65F55 15A69 PDFBibTeX XMLCite \textit{Y. Sun} et al., SIAM J. Math. Data Sci. 2, No. 4, 1123--1150 (2020; Zbl 1512.65077) Full Text: DOI arXiv
Lotz, Martin; Mccoy, Michael B.; Nourdin, Ivan; Peccati, Giovanni; Tropp, Joel A. Concentration of the intrinsic volumes of a convex body. (English) Zbl 1448.52008 Klartag, Bo’az (ed.) et al., Geometric aspects of functional analysis. Israel seminar (GAFA) 2017–2019. Volume II. Cham: Springer. Lect. Notes Math. 2266, 139-167 (2020). Reviewer: Niufa Fang (Chongqing) MSC: 52A39 PDFBibTeX XMLCite \textit{M. Lotz} et al., Lect. Notes Math. 2266, 139--167 (2020; Zbl 1448.52008) Full Text: DOI arXiv
Chen, Chi-Fang; Huang, Hsin-Yuan; Kueng, Richard; Tropp, Joel A. Concentration for random product formulas. arXiv:2008.11751 Preprint, arXiv:2008.11751 [quant-ph] (2020). BibTeX Cite \textit{C.-F. Chen} et al., ``Concentration for random product formulas'', Preprint, arXiv:2008.11751 [quant-ph] (2020) Full Text: DOI arXiv OA License
Tropp, Joel A.; Yurtsever, Alp; Udell, Madeleine; Cevher, Volkan Streaming low-rank matrix approximation with an application to scientific simulation. (English) Zbl 1420.65060 SIAM J. Sci. Comput. 41, No. 4, A2430-A2463 (2019). MSC: 65F30 68W20 PDFBibTeX XMLCite \textit{J. A. Tropp} et al., SIAM J. Sci. Comput. 41, No. 4, A2430--A2463 (2019; Zbl 1420.65060) Full Text: DOI arXiv
Kueng, Richard; Tropp, Joel A. Binary component decomposition Part II: The asymmetric case. arXiv:1907.13602 Preprint, arXiv:1907.13602 [cs.DS] (2019). MSC: 52A20 15B48 15A21 52B12 90C27 BibTeX Cite \textit{R. Kueng} and \textit{J. A. Tropp}, ``Binary component decomposition Part II: The asymmetric case'', Preprint, arXiv:1907.13602 [cs.DS] (2019) Full Text: arXiv OA License
Oymak, Samet; Tropp, Joel A. Universality laws for randomized dimension reduction, with applications. (English) Zbl 1473.60031 Inf. Inference 7, No. 3, 337-446 (2018). MSC: 60D05 PDFBibTeX XMLCite \textit{S. Oymak} and \textit{J. A. Tropp}, Inf. Inference 7, No. 3, 337--446 (2018; Zbl 1473.60031) Full Text: DOI arXiv
Tropp, Joel A. Simplicial faces of the set of correlation matrices. (English) Zbl 1400.15035 Discrete Comput. Geom. 60, No. 2, 512-529 (2018). MSC: 15B48 52A20 52B12 90C27 PDFBibTeX XMLCite \textit{J. A. Tropp}, Discrete Comput. Geom. 60, No. 2, 512--529 (2018; Zbl 1400.15035) Full Text: DOI arXiv Link
Tropp, Joel A. Second-order matrix concentration inequalities. (English) Zbl 1390.60039 Appl. Comput. Harmon. Anal. 44, No. 3, 700-736 (2018). MSC: 60B20 60F10 60G50 60G42 PDFBibTeX XMLCite \textit{J. A. Tropp}, Appl. Comput. Harmon. Anal. 44, No. 3, 700--736 (2018; Zbl 1390.60039) Full Text: DOI arXiv Link
Tropp, Joel A.; Yurtsever, Alp; Udell, Madeleine; Cevher, Volkan Practical sketching algorithms for low-rank matrix approximation. (English) Zbl 1379.65026 SIAM J. Matrix Anal. Appl. 38, No. 4, 1454-1485 (2017). MSC: 65F30 PDFBibTeX XMLCite \textit{J. A. Tropp} et al., SIAM J. Matrix Anal. Appl. 38, No. 4, 1454--1485 (2017; Zbl 1379.65026) Full Text: DOI arXiv
Tropp, Joel A. Book review of: S. Foucart and H. Rauhut, A mathematical introduction to compressive sensing. (English) Zbl 1352.00019 Bull. Am. Math. Soc., New Ser. 54, No. 1, 151-165 (2017). MSC: 00A17 94-01 94A08 94A12 PDFBibTeX XMLCite \textit{J. A. Tropp}, Bull. Am. Math. Soc., New Ser. 54, No. 1, 151--165 (2017; Zbl 1352.00019) Full Text: DOI
Yurtsever, Alp; Udell, Madeleine; Tropp, Joel A.; Cevher, Volkan Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage. arXiv:1702.06838 Preprint, arXiv:1702.06838 [math.OC] (2017). BibTeX Cite \textit{A. Yurtsever} et al., ``Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage'', Preprint, arXiv:1702.06838 [math.OC] (2017) Full Text: arXiv OA License
Tropp, Joel A. The expected norm of a sum of independent random matrices: an elementary approach. (English) Zbl 1382.60016 Houdré, Christian (ed.) et al., High dimensional probability VII. The Cargèse volume. Selected papers based on the presentations at the 7th conference, HDP VII, Institut d’Études Scientifiques de Cargèse, IESC, Fance, May 26–30, 2014. Basel: Birkhäuser/Springer (ISBN 978-3-319-40517-9/hbk; 978-3-319-40519-3/ebook). Progress in Probability 71, 173-202 (2016). MSC: 60B20 60F10 60G50 60G42 PDFBibTeX XMLCite \textit{J. A. Tropp}, Prog. Probab. 71, 173--202 (2016; Zbl 1382.60016) Full Text: DOI arXiv Link
Paulin, Daniel; Mackey, Lester; Tropp, Joel A. Efron-Stein inequalities for random matrices. (English) Zbl 1378.60025 Ann. Probab. 44, No. 5, 3431-3473 (2016). Reviewer: Ludwig Paditz (Dresden) MSC: 60B20 15B52 60E15 60G09 60F10 PDFBibTeX XMLCite \textit{D. Paulin} et al., Ann. Probab. 44, No. 5, 3431--3473 (2016; Zbl 1378.60025) Full Text: DOI arXiv Euclid
Tropp, Joel A. Convex recovery of a structured signal from independent random linear measurements. (English) Zbl 1358.94034 Pfander, Götz E. (ed.), Sampling theory, a renaissance. Compressive sensing and other developments. Cham: Birkhäuser/Springer (ISBN 978-3-319-19748-7/hbk; 978-3-319-19749-4/ebook). Applied and Numerical Harmonic Analysis, 67-101 (2015). MSC: 94A12 90C25 PDFBibTeX XMLCite \textit{J. A. Tropp}, in: Sampling theory, a renaissance. Compressive sensing and other developments. Cham: Birkhäuser/Springer. 67--101 (2015; Zbl 1358.94034) Full Text: DOI arXiv Link
Tropp, Joel A. Integer factorization of a positive-definite matrix. (English) Zbl 1325.15012 SIAM J. Discrete Math. 29, No. 4, 1783-1791 (2015). MSC: 15A23 15A69 15A12 15B48 PDFBibTeX XMLCite \textit{J. A. Tropp}, SIAM J. Discrete Math. 29, No. 4, 1783--1791 (2015; Zbl 1325.15012) Full Text: DOI arXiv
Tropp, Joel A. An introduction to matrix concentration inequalities. (English) Zbl 1391.15071 Found. Trends Mach. Learn. 8, No. 1-2, 1-230 (2015). MSC: 15A45 15B52 15-02 PDFBibTeX XMLCite \textit{J. A. Tropp}, Found. Trends Mach. Learn. 8, No. 1--2, 1--230 (2015; Zbl 1391.15071) Full Text: DOI arXiv Link
Lerman, Gilad; McCoy, Michael B.; Tropp, Joel A.; Zhang, Teng Robust computation of linear models by convex relaxation. (English) Zbl 1328.62377 Found. Comput. Math. 15, No. 2, 363-410 (2015). MSC: 62H25 65K05 90C22 PDFBibTeX XMLCite \textit{G. Lerman} et al., Found. Comput. Math. 15, No. 2, 363--410 (2015; Zbl 1328.62377) Full Text: DOI arXiv Link
Amelunxen, Dennis; Lotz, Martin; McCoy, Michael B.; Tropp, Joel A. Living on the edge: phase transitions in convex programs with random data. (English) Zbl 1339.90251 Inf. Inference 3, No. 3, 224-294 (2014). MSC: 90C15 90C25 PDFBibTeX XMLCite \textit{D. Amelunxen} et al., Inf. Inference 3, No. 3, 224--294 (2014; Zbl 1339.90251) Full Text: DOI arXiv
Kobarg, Jan Hendrik; Maass, Peter; Oetjen, Janina; Tropp, Oren; Hirsch, Eyal; Sagiv, Chen; Golbabaee, Mohammad; Vandergheynst, Pierre Numerical experiments with MALDI imaging data. (English) Zbl 1336.94009 Adv. Comput. Math. 40, No. 3, 667-682 (2014). MSC: 94A08 PDFBibTeX XMLCite \textit{J. H. Kobarg} et al., Adv. Comput. Math. 40, No. 3, 667--682 (2014; Zbl 1336.94009) Full Text: DOI
McCoy, Michael B.; Tropp, Joel A. From Steiner formulas for cones to concentration of intrinsic volumes. (English) Zbl 1317.52010 Discrete Comput. Geom. 51, No. 4, 926-963 (2014). Reviewer: Ilya S. Molchanov (Bern) MSC: 52A22 60D05 52A20 PDFBibTeX XMLCite \textit{M. B. McCoy} and \textit{J. A. Tropp}, Discrete Comput. Geom. 51, No. 4, 926--963 (2014; Zbl 1317.52010) Full Text: DOI arXiv
McCoy, Michael B.; Tropp, Joel A. Sharp recovery bounds for convex demixing, with applications. (English) Zbl 1312.94016 Found. Comput. Math. 14, No. 3, 503-567 (2014). Reviewer: N. G. Gamkrelidze (Moskva) MSC: 94A12 90C25 60D05 PDFBibTeX XMLCite \textit{M. B. McCoy} and \textit{J. A. Tropp}, Found. Comput. Math. 14, No. 3, 503--567 (2014; Zbl 1312.94016) Full Text: DOI arXiv
Mackey, Lester; Jordan, Michael I.; Chen, Richard Y.; Farrell, Brendan; Tropp, Joel A. Matrix concentration inequalities via the method of exchangeable pairs. (English) Zbl 1294.60008 Ann. Probab. 42, No. 3, 906-945 (2014). MSC: 60B20 60E15 60G09 60F10 PDFBibTeX XMLCite \textit{L. Mackey} et al., Ann. Probab. 42, No. 3, 906--945 (2014; Zbl 1294.60008) Full Text: DOI arXiv Euclid
Tropp, Joel A.; Chen, Richard Yuhua Subadditivity of matrix \(\phi\)-entropy and concentration of random matrices. (English) Zbl 1405.60013 Electron. J. Probab. 19, Paper No. 27, 30 p. (2014). MSC: 60B20 60E15 60G09 60F10 PDFBibTeX XMLCite \textit{J. A. Tropp} and \textit{R. Y. Chen}, Electron. J. Probab. 19, Paper No. 27, 30 p. (2014; Zbl 1405.60013) Full Text: DOI arXiv
Needell, Deanna; Tropp, Joel A. Paved with good intentions: analysis of a randomized block Kaczmarz method. (English) Zbl 1282.65042 Linear Algebra Appl. 441, 199-221 (2014). MSC: 65F10 65F20 68W20 41A65 PDFBibTeX XMLCite \textit{D. Needell} and \textit{J. A. Tropp}, Linear Algebra Appl. 441, 199--221 (2014; Zbl 1282.65042) Full Text: DOI arXiv
Moarref, Rashad; Sharma, Ati S.; Tropp, Joel A.; McKeon, Beverley J. Model-based scaling of the streamwise energy density in high-Reynolds-number turbulent channels. (English) Zbl 1294.76181 J. Fluid Mech. 734, 275-316 (2013). MSC: 76F40 PDFBibTeX XMLCite \textit{R. Moarref} et al., J. Fluid Mech. 734, 275--316 (2013; Zbl 1294.76181) Full Text: DOI arXiv Link
Pfander, Götz E.; Rauhut, Holger; Tropp, Joel A. The restricted isometry property for time-frequency structured random matrices. (English) Zbl 1284.60018 Probab. Theory Relat. Fields 156, No. 3-4, 707-737 (2013). Reviewer: Jerzy August Gawinecki (Warszawa) MSC: 60B20 42C40 94A12 PDFBibTeX XMLCite \textit{G. E. Pfander} et al., Probab. Theory Relat. Fields 156, No. 3--4, 707--737 (2013; Zbl 1284.60018) Full Text: DOI arXiv arXiv
McCoy, Michael B.; Tropp, Joel A. The achievable performance of convex demixing. arXiv:1309.7478 Preprint, arXiv:1309.7478 [cs.IT] (2013). MSC: 94A15 90C25 60D05 94B75 BibTeX Cite \textit{M. B. McCoy} and \textit{J. A. Tropp}, ``The achievable performance of convex demixing'', Preprint, arXiv:1309.7478 [cs.IT] (2013) Full Text: arXiv OA License
Paulin, Daniel; Mackey, Lester; Tropp, Joel A. Deriving Matrix Concentration Inequalities from Kernel Couplings. arXiv:1305.0612 Preprint, arXiv:1305.0612 [math.PR] (2013). MSC: 60B20 60E15 60G09 60F10 BibTeX Cite \textit{D. Paulin} et al., ``Deriving Matrix Concentration Inequalities from Kernel Couplings'', Preprint, arXiv:1305.0612 [math.PR] (2013) Full Text: arXiv OA License
Chen, Richard Y.; Gittens, Alex; Tropp, Joel A. The masked sample covariance estimator: an analysis using matrix concentration inequalities. (English) Zbl 06242993 Inf. Inference 1, No. 1, 2-20 (2012). MSC: 62H12 60F10 60B20 PDFBibTeX XMLCite \textit{R. Y. Chen} et al., Inf. Inference 1, No. 1, 2--20 (2012; Zbl 06242993) Full Text: DOI arXiv
Tropp, Joel A. User-friendly tail bounds for sums of random matrices. (English) Zbl 1259.60008 Found. Comput. Math. 12, No. 4, 389-434 (2012). MSC: 60B20 60F10 60G50 60G42 PDFBibTeX XMLCite \textit{J. A. Tropp}, Found. Comput. Math. 12, No. 4, 389--434 (2012; Zbl 1259.60008) Full Text: DOI arXiv Link
Tropp, Joel A. A comparison principle for functions of a uniformly random subspace. (English) Zbl 1252.60013 Probab. Theory Relat. Fields 153, No. 3-4, 759-769 (2012). MSC: 60B20 PDFBibTeX XMLCite \textit{J. A. Tropp}, Probab. Theory Relat. Fields 153, No. 3--4, 759--769 (2012; Zbl 1252.60013) Full Text: DOI arXiv
Rauhut, Holger; Romberg, Justin; Tropp, Joel A. Restricted isometries for partial random circulant matrices. (English) Zbl 1245.15040 Appl. Comput. Harmon. Anal. 32, No. 2, 242-254 (2012). Reviewer: Václav Burjan (Praha) MSC: 15B52 60B20 PDFBibTeX XMLCite \textit{H. Rauhut} et al., Appl. Comput. Harmon. Anal. 32, No. 2, 242--254 (2012; Zbl 1245.15040) Full Text: DOI Link
Tropp, Joel A. From joint convexity of quantum relative entropy to a concavity theorem of Lieb. (English) Zbl 1455.52006 Proc. Am. Math. Soc. 140, No. 5, 1757-1760 (2012). MSC: 52A41 81P17 81P45 PDFBibTeX XMLCite \textit{J. A. Tropp}, Proc. Am. Math. Soc. 140, No. 5, 1757--1760 (2012; Zbl 1455.52006) Full Text: DOI arXiv
Bittorf, Victor; Recht, Benjamin; Re, Christopher; Tropp, Joel A. Factoring nonnegative matrices with linear programs. arXiv:1206.1270 Preprint, arXiv:1206.1270 [math.OC] (2012). BibTeX Cite \textit{V. Bittorf} et al., ``Factoring nonnegative matrices with linear programs'', Preprint, arXiv:1206.1270 [math.OC] (2012) Full Text: arXiv OA License
McCoy, Michael; Tropp, Joel A. Two proposals for robust PCA using semidefinite programming. (English) Zbl 1329.62276 Electron. J. Stat. 5, 1123-1160 (2011). MSC: 62H25 62G35 90C22 PDFBibTeX XMLCite \textit{M. McCoy} and \textit{J. A. Tropp}, Electron. J. Stat. 5, 1123--1160 (2011; Zbl 1329.62276) Full Text: DOI arXiv Euclid
Halko, N.; Martinsson, P. G.; Tropp, J. A. Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. (English) Zbl 1269.65043 SIAM Rev. 53, No. 2, 217-288 (2011). MSC: 65F30 68W20 60B20 65F20 65Y05 15B52 62-07 68W30 PDFBibTeX XMLCite \textit{N. Halko} et al., SIAM Rev. 53, No. 2, 217--288 (2011; Zbl 1269.65043) Full Text: DOI arXiv Link
Tropp, Joel A. Improved analysis of the subsampled randomized Hadamard transform. (English) Zbl 1232.15029 Adv. Adapt. Data Anal. 3, No. 1-2, 115-126 (2011). Reviewer: Xiangqian Guo (Zhengzhou) MSC: 15B52 15B34 15A04 65F30 PDFBibTeX XMLCite \textit{J. A. Tropp}, Adv. Adapt. Data Anal. 3, No. 1--2, 115--126 (2011; Zbl 1232.15029) Full Text: DOI arXiv
Tropp, Joel A. Freedman’s inequality for matrix martingales. (English) Zbl 1225.60017 Electron. Commun. Probab. 16, 262-270 (2011). MSC: 60B20 60F10 60G42 PDFBibTeX XMLCite \textit{J. A. Tropp}, Electron. Commun. Probab. 16, 262--270 (2011; Zbl 1225.60017) Full Text: DOI arXiv EMIS
Gittens, Alex; Tropp, Joel A. Tail bounds for all eigenvalues of a sum of random matrices. arXiv:1104.4513 Preprint, arXiv:1104.4513 [math.PR] (2011). MSC: 60B20 60G50 BibTeX Cite \textit{A. Gittens} and \textit{J. A. Tropp}, ``Tail bounds for all eigenvalues of a sum of random matrices'', Preprint, arXiv:1104.4513 [math.PR] (2011) Full Text: arXiv OA License
Tropp, Joel A.; Laska, Jason N.; Duarte, Marco F.; Romberg, Justin K.; Baraniuk, Richard G. Beyond Nyquist: efficient sampling of sparse bandlimited signals. (English) Zbl 1366.94222 IEEE Trans. Inf. Theory 56, No. 1, 520-544 (2010). MSC: 94A20 62M20 94A12 94A14 PDFBibTeX XMLCite \textit{J. A. Tropp} et al., IEEE Trans. Inf. Theory 56, No. 1, 520--544 (2010; Zbl 1366.94222) Full Text: DOI arXiv
Tropp, Joel A. Column subset selection, matrix factorization, and eigenvalue optimization. (English) Zbl 1425.65061 Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 978-986 (2009). MSC: 65F30 15A18 15A23 15A60 65F35 68W20 68W40 90C22 PDFBibTeX XMLCite \textit{J. A. Tropp}, in: Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4--6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 978--986 (2009; Zbl 1425.65061) Full Text: arXiv Link
Tropp, Joel A. Corrigendum in “Just relax: convex programming methods for identifying sparse signals in noise”. (English) Zbl 1367.94119 IEEE Trans. Inf. Theory 55, No. 2, 917-918 (2009). MSC: 94A13 90C25 PDFBibTeX XMLCite \textit{J. A. Tropp}, IEEE Trans. Inf. Theory 55, No. 2, 917--918 (2009; Zbl 1367.94119) Full Text: DOI
Needell, D.; Tropp, J. A. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. (English) Zbl 1163.94003 Appl. Comput. Harmon. Anal. 26, No. 3, 301-321 (2009). MSC: 94A12 PDFBibTeX XMLCite \textit{D. Needell} and \textit{J. A. Tropp}, Appl. Comput. Harmon. Anal. 26, No. 3, 301--321 (2009; Zbl 1163.94003) Full Text: DOI arXiv Link
Gittens, Alex; Tropp, Joel A. Error Bounds for Random Matrix Approximation Schemes. arXiv:0911.4108 Preprint, arXiv:0911.4108 [math.NA] (2009). MSC: 65C99 65F50 BibTeX Cite \textit{A. Gittens} and \textit{J. A. Tropp}, ``Error Bounds for Random Matrix Approximation Schemes'', Preprint, arXiv:0911.4108 [math.NA] (2009) Full Text: arXiv OA License
Tropp, Joel A. On the linear independence of spikes and sines. (English) Zbl 1184.46012 J. Fourier Anal. Appl. 14, No. 5-6, 838-858 (2008). MSC: 46B09 47A11 15B52 41A46 42A61 PDFBibTeX XMLCite \textit{J. A. Tropp}, J. Fourier Anal. Appl. 14, No. 5--6, 838--858 (2008; Zbl 1184.46012) Full Text: DOI arXiv Link
Brickell, Justin; Dhillon, Inderjit S.; Sra, Suvrit; Tropp, Joel A. The metric nearness problem. (English) Zbl 1172.05018 SIAM J. Matrix Anal. Appl. 30, No. 1, 375-396 (2008). MSC: 05C12 05C85 54E35 65Y20 90C06 90C08 PDFBibTeX XMLCite \textit{J. Brickell} et al., SIAM J. Matrix Anal. Appl. 30, No. 1, 375--396 (2008; Zbl 1172.05018) Full Text: DOI Link
Tropp, Joel A. Norms of random submatrices and sparse approximation. (English) Zbl 1170.46012 C. R., Math., Acad. Sci. Paris 346, No. 23-24, 1271-1274 (2008). MSC: 46B09 15B52 PDFBibTeX XMLCite \textit{J. A. Tropp}, C. R., Math., Acad. Sci. Paris 346, No. 23--24, 1271--1274 (2008; Zbl 1170.46012) Full Text: DOI
Dhillon, I. S.; Heath, R. W. jun.; Strohmer, T.; Tropp, J. A. Constructing packings in Grassmannian manifolds via alternating projection. (English) Zbl 1155.52304 Exp. Math. 17, No. 1, 9-35 (2008). MSC: 52C17 51N15 90C27 51M20 PDFBibTeX XMLCite \textit{I. S. Dhillon} et al., Exp. Math. 17, No. 1, 9--35 (2008; Zbl 1155.52304) Full Text: DOI arXiv Euclid Link
Dhillon, Inderjit S.; Tropp, Joel A. Matrix nearness problems with Bregman divergences. (English) Zbl 1153.65044 SIAM J. Matrix Anal. Appl. 29, No. 4, 1120-1146 (2008). MSC: 65F30 65K05 90C25 PDFBibTeX XMLCite \textit{I. S. Dhillon} and \textit{J. A. Tropp}, SIAM J. Matrix Anal. Appl. 29, No. 4, 1120--1146 (2008; Zbl 1153.65044) Full Text: DOI Link
Tropp, Joel A. On the conditioning of random subdictionaries. (English) Zbl 1143.15026 Appl. Comput. Harmon. Anal. 25, No. 1, 1-24 (2008). MSC: 15B52 90C25 60B11 15A06 PDFBibTeX XMLCite \textit{J. A. Tropp}, Appl. Comput. Harmon. Anal. 25, No. 1, 1--24 (2008; Zbl 1143.15026) Full Text: DOI
Tropp, Joel A. The random paving property for uniformly bounded matrices. (English) Zbl 1152.46007 Stud. Math. 185, No. 1, 67-82 (2008). Reviewer: Vladimir Kadets (Kharkov) MSC: 46B09 15B52 PDFBibTeX XMLCite \textit{J. A. Tropp}, Stud. Math. 185, No. 1, 67--82 (2008; Zbl 1152.46007) Full Text: DOI arXiv
Gilbert, A. C.; Strauss, M. J.; Tropp, J. A.; Vershynin, R. One sketch for all: fast algorithms for compressed sensing. (English) Zbl 1232.94008 STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 237-246 (2007). MSC: 94A12 PDFBibTeX XMLCite \textit{A. C. Gilbert} et al., in: Proceedings of the 39th annual ACM symposium on theory of computing, STOC 2007. San Diego, CA, USA, June 11--13, 2007. New York, NY: Association for Computing Machinery (ACM). 237--246 (2007; Zbl 1232.94008)
Tropp, Joel A.; Gilbert, Anna C. Signal recovery from random measurements via orthogonal matching pursuit. (English) Zbl 1288.94022 IEEE Trans. Inf. Theory 53, No. 12, 4655-4666 (2007). MSC: 94A12 62H20 62J05 93E12 PDFBibTeX XMLCite \textit{J. A. Tropp} and \textit{A. C. Gilbert}, IEEE Trans. Inf. Theory 53, No. 12, 4655--4666 (2007; Zbl 1288.94022) Full Text: DOI
Sustik, Mátyás A.; Tropp, Joel A.; Dhillon, Inderjit S.; Heath, Robert W. jun. On the existence of equiangular tight frames. (English) Zbl 1127.15013 Linear Algebra Appl. 426, No. 2-3, 619-635 (2007). Reviewer: Rodica Covaci (Cluj-Napoca) MSC: 15B33 15B57 15B36 68R10 05C50 15A63 PDFBibTeX XMLCite \textit{M. A. Sustik} et al., Linear Algebra Appl. 426, No. 2--3, 619--635 (2007; Zbl 1127.15013) Full Text: DOI
Tropp, Joel A. Algorithms for simultaneous sparse approximation. II: Convex relaxation. (English) Zbl 1163.94395 Signal Process. 86, No. 3, 589-602 (2006). MSC: 94A12 PDFBibTeX XMLCite \textit{J. A. Tropp}, Signal Process. 86, No. 3, 589--602 (2006; Zbl 1163.94395) Full Text: DOI
Tropp, Joel A.; Gilbert, Anna C.; Strauss, Martin J. Algorithms for simultaneous sparse approximation. I: Greedy pursuit. (English) Zbl 1163.94396 Signal Process. 86, No. 3, 572-588 (2006). MSC: 94A12 PDFBibTeX XMLCite \textit{J. A. Tropp} et al., Signal Process. 86, No. 3, 572--588 (2006; Zbl 1163.94396) Full Text: DOI
Tropp, Joel A. Just relax: Convex programming methods for identifying sparse signals in noise. (English) Zbl 1288.94025 IEEE Trans. Inf. Theory 52, No. 3, 1030-1051 (2006); corrigendum 55, No. 2, 917-918 (2009). MSC: 94A13 90C25 94A12 PDFBibTeX XMLCite \textit{J. A. Tropp}, IEEE Trans. Inf. Theory 52, No. 3, 1030--1051 (2006; Zbl 1288.94025) Full Text: DOI
Tropp, Joel A.; Dhillon, Inderjit S.; Heath, Robert W. jun.; Strohmer, Thomas Designing structured tight frames via an alternating projection method. (English) Zbl 1288.94021 IEEE Trans. Inf. Theory 51, No. 1, 188-209 (2005). MSC: 94A12 42C15 PDFBibTeX XMLCite \textit{J. A. Tropp} et al., IEEE Trans. Inf. Theory 51, No. 1, 188--209 (2005; Zbl 1288.94021) Full Text: DOI
Tropp, Joel A. Recovery of short, complex linear combinations via \(\ell_1\) minimization. (English) Zbl 1288.94020 IEEE Trans. Inf. Theory 51, No. 4, 1568-1570 (2005). MSC: 94A12 46N10 90C05 PDFBibTeX XMLCite \textit{J. A. Tropp}, IEEE Trans. Inf. Theory 51, No. 4, 1568--1570 (2005; Zbl 1288.94020) Full Text: DOI
Dhillon, Inderjit S.; Heath, Robert W. jun.; Sustik, Mátyás A.; Tropp, Joel A. Generalized finite algorithms for constructing Hermitian matrices with prescribed diagonal and spectrum. (English) Zbl 1087.65038 SIAM J. Matrix Anal. Appl. 27, No. 1, 61-71 (2005). MSC: 65F18 PDFBibTeX XMLCite \textit{I. S. Dhillon} et al., SIAM J. Matrix Anal. Appl. 27, No. 1, 61--71 (2005; Zbl 1087.65038) Full Text: DOI
Tropp, Joel A.; Dhillon, Inderjit S.; Heath, Robert W. jun. Finite-step algorithms for constructing optimal CDMA signature sequences. (English) Zbl 1288.94006 IEEE Trans. Inf. Theory 50, No. 11, 2916-2921 (2004). MSC: 94A05 PDFBibTeX XMLCite \textit{J. A. Tropp} et al., IEEE Trans. Inf. Theory 50, No. 11, 2916--2921 (2004; Zbl 1288.94006) Full Text: DOI
Tropp, Joel A. Greed is good: algorithmic results for sparse approximation. (English) Zbl 1288.94019 IEEE Trans. Inf. Theory 50, No. 10, 2231-2242 (2004). MSC: 94A12 41A30 90C90 PDFBibTeX XMLCite \textit{J. A. Tropp}, IEEE Trans. Inf. Theory 50, No. 10, 2231--2242 (2004; Zbl 1288.94019) Full Text: DOI
Jones, Charles V.; Enros, Philip C.; Tropp, Henry S. Kenneth O. May (1915-1977). His early life to 1946. (English) Zbl 0549.01019 Hist. Math. 11, 359-379 (1984). MSC: 01A70 PDFBibTeX XMLCite \textit{C. V. Jones} et al., Hist. Math. 11, 359--379 (1984; Zbl 0549.01019) Full Text: DOI