@article{https://authors.library.caltech.edu/records/dxyhq-kee31,
    title = "Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations",
    journal = "Communications on Pure and Applied Mathematics",
    year = "2024",
    url = "https://authors.library.caltech.edu/records/dxyhq-kee31",
    id = "record",
    issn = "0010-3640",
    doi = "10.1002/cpa.22234"
}


@article{https://authors.library.caltech.edu/records/j56b4-c9j08,
    title = "Sparse Random Hamiltonians Are Quantumly Easy",
    journal = "Physical Review X",
    year = "2024",
    url = "https://authors.library.caltech.edu/records/j56b4-c9j08",
    id = "record",
    issn = "2160-3308",
    doi = "10.1103/physrevx.14.011014",
    volume = "14"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20220107-890431800,
    title = "Randomized block Krylov methods for approximating extreme eigenvalues",
    journal = "Numerische Mathematik",
    year = "2022",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20220107-890431800",
    id = "record",
    issn = "0029-599X",
    doi = "10.1007/s00211-021-01250-3",
    volume = "150"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20220204-680252000,
    title = "An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity",
    journal = "SIAM Journal of Optimization",
    year = "2021",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20220204-680252000",
    id = "record",
    issn = "1052-6234",
    doi = "10.1137/19m1244603",
    volume = "31"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20201218-154434116,
    title = "Matrix Concentration for Products",
    journal = "Foundations of Computational Mathematics",
    year = "2021",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20201218-154434116",
    id = "record",
    issn = "1615-3375",
    doi = "10.1007/s10208-021-09533-9"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20201218-154430753,
    title = "From Poincaré inequalities to nonlinear matrix concentration",
    journal = "Bernoulli",
    year = "2021",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20201218-154430753",
    id = "record",
    issn = "1350-7265",
    doi = "10.3150/20-BEJ1289",
    volume = "27"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20201218-154427353,
    title = "Nonlinear matrix concentration via semigroup methods",
    journal = "Electronic Journal of Probability",
    year = "2021",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20201218-154427353",
    id = "record",
    issn = "1083-6489",
    doi = "10.1214/20-EJP578",
    volume = "26"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20190212-160252658,
    title = "Fast state tomography with optimal error bounds",
    journal = "Journal of Physics A: Mathematical and General",
    year = "2020",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190212-160252658",
    id = "record",
    issn = "0305-4470",
    doi = "10.1088/1751-8121/ab8111",
    volume = "53"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20201217-104322985,
    title = "Randomized numerical linear algebra: Foundations and algorithms",
    journal = "Acta Numerica",
    year = "2020",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20201217-104322985",
    id = "record",
    issn = "0962-4929",
    doi = "10.1017/s0962492920000021",
    volume = "29"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20190920-085459909,
    title = "Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation",
    journal = "SIAM Journal on Scientific Computing",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190920-085459909",
    id = "record",
    issn = "1064-8275",
    doi = "10.1137/18m1201068",
    volume = "41"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20180103-154009197,
    title = "Simplicial Faces of the Set of Correlation Matrices",
    journal = "Discrete and Computational Geometry",
    year = "2018",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20180103-154009197",
    id = "record",
    issn = "0179-5376",
    doi = "10.1007/s00454-017-9961-0",
    volume = "60"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20180111-134219270,
    title = "Practical Sketching Algorithms for Low-Rank Matrix Approximation",
    journal = "SIAM Journal on Matrix Analysis and Applications",
    year = "2017",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20180111-134219270",
    id = "record",
    issn = "0895-4798",
    doi = "10.1137/17M1111590",
    volume = "38"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20170913-080352752,
    title = "A mathematical introduction to compressive sensing [Book Review]",
    journal = "Bulletin of the American Mathematical Society",
    year = "2017",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20170913-080352752",
    id = "record",
    issn = "0273-0979",
    doi = "10.1090/bull/1546",
    volume = "54"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20161103-151616710,
    title = "Efron–Stein inequalities for random matrices",
    journal = "Annals of Probability",
    year = "2016",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20161103-151616710",
    id = "record",
    issn = "0091-1798",
    doi = "10.1214/15-AOP1054",
    volume = "44"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20160115-141425609,
    title = "Integer Factorization of a Positive-Definite Matrix",
    journal = "SIAM Journal on Discrete Mathematics",
    year = "2015",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20160115-141425609",
    id = "record",
    issn = "0895-4801",
    doi = "10.1137/15M1024718",
    volume = "29"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20150611-103104163,
    title = "Designing Statistical Estimators That Balance Sample Size, Risk, and Computational Cost",
    journal = "IEEE Journal of Selected Topics in Signal Processing",
    year = "2015",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20150611-103104163",
    id = "record",
    issn = "1932-4553",
    doi = "10.1109/JSTSP.2015.2400412",
    volume = "9"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20150714-140245621,
    title = "An Introduction to Matrix Concentration Inequalities",
    journal = "Foundations and Trends in Machine Learning",
    year = "2015",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20150714-140245621",
    id = "record",
    issn = "1935-8237",
    doi = "10.1561/2200000048",
    volume = "8"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20150619-160809918,
    title = "Solving ptychography with a convex relaxation",
    journal = "New Journal of Physics",
    year = "2015",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20150619-160809918",
    id = "record",
    issn = "1367-2630",
    doi = "10.1088/1367-2630/17/5/053044",
    volume = "17",
    pmcid = "PMC4486359"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20150416-134303719,
    title = "Robust Computation of Linear Models by Convex Relaxation",
    journal = "Foundations of Computational Mathematics",
    year = "2015",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20150416-134303719",
    id = "record",
    issn = "1615-3375",
    doi = "10.1007/s10208-014-9221-0",
    volume = "15"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20150422-120051110,
    title = "Living on the edge: phase transitions in convex programs with random data",
    journal = "Information and Inference",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20150422-120051110",
    id = "record",
    issn = "2049-8772",
    doi = "10.1093/imaiai/iau005",
    volume = "3"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20140606-140701312,
    title = "Sharp Recovery Bounds for Convex Demixing, with Applications",
    journal = "Foundations of Computational Mathematics",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140606-140701312",
    id = "record",
    issn = "1615-3375",
    doi = "10.1007/s10208-014-9191-2",
    volume = "14"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20140703-103651135,
    title = "From Steiner Formulas for Cones to Concentration of Intrinsic Volumes",
    journal = "Discrete and Computational Geometry",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140703-103651135",
    id = "record",
    issn = "0179-5376",
    doi = "10.1007/s00454-014-9595-4",
    volume = "51"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20140605-070821101,
    title = "Matrix concentration inequalities via the method of exchangeable pairs",
    journal = "Annals of Probability",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140605-070821101",
    id = "record",
    issn = "0091-1798",
    doi = "10.1214/13-AOP892",
    volume = "42"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20140519-153243814,
    title = "A low-order decomposition of turbulent channel flow via resolvent analysis and convex optimization",
    journal = "Physics of Fluids",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140519-153243814",
    id = "record",
    issn = "1070-6631",
    doi = "10.1063/1.4876195",
    volume = "26"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20140918-084717665,
    title = "Subadditivity of matrix φ-entropy and concentration of random matrices",
    journal = "Electronic Journal of Probability",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140918-084717665",
    id = "record",
    issn = "1083-6489",
    doi = "10.1214/EJP.v19-2964",
    volume = "19"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20140207-094442254,
    title = "Paved with good intentions: Analysis of a randomized block Kaczmarz method",
    journal = "Linear Algebra and its Applications",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140207-094442254",
    id = "record",
    issn = "0024-3795",
    doi = "10.1016/j.laa.2012.12.022",
    volume = "441"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20140320-104900351,
    title = "Compact representation of wall-bounded turbulence using compressive sampling",
    journal = "Physics of Fluids",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140320-104900351",
    id = "record",
    issn = "1070-6631",
    doi = "10.1063/1.4862303",
    volume = "26"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20131121-132351952,
    title = "Model-based scaling of the streamwise energy density in high-Reynolds-number turbulent channels",
    journal = "Journal of Fluid Mechanics",
    year = "2013",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20131121-132351952",
    id = "record",
    issn = "0022-1120",
    doi = "10.1017/jfm.2013.457",
    volume = "734"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20130815-130448316,
    title = "The restricted isometry property for time-frequency structured random matrices",
    journal = "Probability Theory and Related Fields",
    year = "2013",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20130815-130448316",
    id = "record",
    issn = "0178-8051",
    doi = "10.1007/s00440-012-0441-4",
    volume = "156"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20120820-074343297,
    title = "A comparison principle for functions of a uniformly random subspace",
    journal = "Probability Theory and Related Fields",
    year = "2012",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20120820-074343297",
    id = "record",
    issn = "0178-8051",
    doi = "10.1007/s00440-011-0360-9",
    volume = "153"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20120821-072332716,
    title = "User-Friendly Tail Bounds for Sums of Random Matrices",
    journal = "Foundations of Computational Mathematics",
    year = "2012",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20120821-072332716",
    id = "record",
    issn = "1615-3375",
    doi = "10.1007/s10208-011-9099-z",
    volume = "12"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20120515-094709707,
    title = "From joint convexity of quantum relative entropy to a concavity theorem of Lieb",
    journal = "Proceedings of the American Mathematical Society",
    year = "2012",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20120515-094709707",
    id = "record",
    issn = "0002-9939",
    doi = "10.1090/S0002-9939-2011-11141-9",
    volume = "140"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20120302-134838002,
    title = "Restricted isometries for partial random circulant matrices",
    journal = "Applied and Computational Harmonic Analysis",
    year = "2012",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20120302-134838002",
    id = "record",
    issn = "1063-5203",
    doi = "10.1016/j.acha.2011.05.001",
    volume = "32"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20120105-135621556,
    title = "Freedman's inequality for matrix martingales",
    journal = "Electronic Communications in Probability",
    year = "2011",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20120105-135621556",
    id = "record",
    issn = "1083-589X",
    doi = "10.1214/ECP.v16-1624",
    volume = "16"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20110606-111746280,
    title = "Freedman's Inequality for Matrix Martingales",
    journal = "Electronic Communications in Probability",
    year = "2011",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20110606-111746280",
    id = "record",
    issn = "1083-589X",
    doi = "10.1214/ECP.v16-1624",
    volume = "16"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20180831-112120288,
    title = "Improved analysis of the subsampled randomized Hadamard transform",
    journal = "Advances in Adaptive Data Analysis",
    year = "2011",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20180831-112120288",
    id = "record",
    issn = "1793-5369",
    doi = "10.1142/S1793536911000787",
    volume = "3"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20111021-161307161,
    title = "Two proposals for robust PCA using semidefinite programming",
    journal = "Electronic Journal of Statistics",
    year = "2011",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20111021-161307161",
    id = "record",
    issn = "1935-7524",
    doi = "10.1214/11-EJS636",
    volume = "5"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20120321-092826256,
    title = "Improved Analysis of the Subsamples Randomized Hadamard Transform",
    journal = "Advances in Adaptive Data Analysis",
    year = "2011",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20120321-092826256",
    id = "record",
    issn = "1793-5369",
    doi = "10.1142/S1793536911000787",
    volume = "3"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20111025-085943917,
    title = "Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions",
    journal = "SIAM Review",
    year = "2011",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20111025-085943917",
    id = "record",
    issn = "0036-1445",
    doi = "10.1137/090771806",
    volume = "53"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20110201-090245482,
    title = "CoSaMP: iterative signal recovery from incomplete and inaccurate samples",
    journal = "Communications of the ACM",
    year = "2010",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20110201-090245482",
    id = "record",
    issn = "0001-0782",
    doi = "10.1145/1859204.1859229",
    volume = "53"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20100608-080853280,
    title = "Computational Methods for Sparse Solution of Linear Inverse Problems",
    journal = "Proceedings of the IEEE",
    year = "2010",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20100608-080853280",
    id = "record",
    issn = "0018-9219",
    doi = "10.1109/JPROC.2010.2044010",
    volume = "98"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20100119-103356110,
    title = "Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals",
    journal = "IEEE Transactions on Information Theory",
    year = "2010",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20100119-103356110",
    id = "record",
    issn = "0018-9448",
    doi = "10.1109/TIT.2009.2034811",
    volume = "56"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20090706-113128889,
    title = "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples",
    journal = "Applied and Computational Harmonic Analysis",
    year = "2009",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20090706-113128889",
    id = "record",
    issn = "1063-5203",
    doi = "10.1016/j.acha.2008.07.002",
    volume = "26"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:TROcrm08,
    title = "Norms of random submatrices and sparse approximation",
    journal = "Comptes Rendus Mathematique",
    year = "2008",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:TROcrm08",
    id = "record",
    issn = "1631-073X",
    doi = "10.1016/j.crma.2008.10.008",
    volume = "346"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:TROjfaa08,
    title = "On the Linear Independence of Spikes and Sines",
    journal = "Journal of Fourier Analysis and Applications",
    year = "2008",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:TROjfaa08",
    id = "record",
    issn = "1069-5869",
    doi = "10.1007/s00041-008-9042-0",
    volume = "14"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20110513-152152857,
    title = "The Metric Nearness Problem",
    journal = "SIAM Journal on Matrix Analysis and Applications",
    year = "2008",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20110513-152152857",
    id = "record",
    issn = "0895-4798",
    doi = "10.1137/060653391",
    volume = "30"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:GILieeespm08,
    title = "A Tutorial on Fast Fourier Sampling [How to apply it to problems]",
    journal = "IEEE Signal Processing Magazine",
    year = "2008",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:GILieeespm08",
    id = "record",
    issn = "1053-5888",
    doi = "10.1109/MSP.2007.915000",
    volume = "25"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20180831-112106252,
    title = "Constructing Packings in Grassmannian Manifolds via Alternating Projection",
    journal = "Experimental Mathematics",
    year = "2008",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20180831-112106252",
    id = "record",
    issn = "1058-6458",
    doi = "10.1080/10586458.2008.10129018",
    volume = "17"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:20170408-150838584,
    title = "The random paving property for uniformly bounded matrices",
    journal = "Studia Mathematica",
    year = "2008",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20170408-150838584",
    id = "record",
    issn = "1730-6337",
    doi = "10.4064/sm185-1-4",
    volume = "185"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit07,
    title = "Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit",
    journal = "IEEE Transactions on Information Theory",
    year = "2007",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit07",
    id = "record",
    issn = "0018-9448",
    doi = "10.1109/TIT.2007.909108",
    volume = "53"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:DHIsiamjmaa07,
    title = "Matrix Nearness Problems with Bregman Divergences",
    journal = "SIAM Journal on Matrix Analysis and Applications",
    year = "2007",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:DHIsiamjmaa07",
    id = "record",
    issn = "0895-4798",
    doi = "10.1137/060649021",
    volume = "29"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit06,
    title = "Just relax: convex programming methods for identifying sparse signals in noise",
    journal = "IEEE Transactions on Information Theory",
    year = "2006",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit06",
    id = "record",
    issn = "0018-9448",
    doi = "10.1109/TIT.2005.864420",
    volume = "52"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:DHIsiamjmaa05,
    title = "Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum",
    journal = "SIAM Journal on Matrix Analysis and Applications",
    year = "2005",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:DHIsiamjmaa05",
    id = "record",
    issn = "0895-4798",
    doi = "10.1137/S0895479803438183",
    volume = "27"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit05b,
    title = "Recovery of short, complex linear combinations via ℓ1 minimization",
    journal = "IEEE Transactions on Information Theory",
    year = "2005",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit05b",
    id = "record",
    issn = "0018-9448",
    doi = "10.1109/TIT.2005.844057",
    volume = "2005"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit05a,
    title = "Designing structured tight frames via an alternating projection method",
    journal = "IEEE Transactions on Information Theory",
    year = "2005",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit05a",
    id = "record",
    issn = "0018-9448",
    doi = "10.1109/TIT.2004.839492",
    volume = "51"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit04b,
    title = "Finite-step algorithms for constructing optimal CDMA signature sequences",
    journal = "IEEE Transactions on Information Theory",
    year = "2004",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit04b",
    id = "record",
    issn = "0018-9448",
    doi = "10.1109/TIT.2004.836698",
    volume = "50"
}


@article{https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit04a,
    title = "Greed is good: algorithmic results for sparse approximation",
    journal = "IEEE Transactions on Information Theory",
    year = "2004",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:TROieeetit04a",
    id = "record",
    issn = "0018-9448",
    doi = "10.1109/TIT.2004.834793",
    volume = "50"
}