Benjamin Recht - Publications

Affiliations: 
Electrical Engineering and Computer Science University of California, Berkeley, Berkeley, CA, United States 
Area:
Control, Intelligent Systems, and Robotics (CIR); Signal Processing (SP); Machine Learning (ML); Optimization (OPT)

28 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Dean S, Mania H, Matni N, Recht B, Tu S. On the Sample Complexity of the Linear Quadratic Regulator Foundations of Computational Mathematics. 20: 633-679. DOI: 10.1007/S10208-019-09426-Y  0.354
2019 Lee JD, Panageas I, Piliouras G, Simchowitz M, Jordan MI, Recht B. First-order methods almost always avoid strict saddle points Mathematical Programming. 176: 311-337. DOI: 10.1007/S10107-019-01374-3  0.307
2018 Boyd N, Hastie T, Boyd S, Recht B, Jordan MI. Saturating Splines and Feature Selection. Journal of Machine Learning Research : Jmlr. 18. PMID 31007630  0.31
2018 Oymak S, Recht B, Soltanolkotabi M. Sharp Time–Data Tradeoffs for Linear Inverse Problems Ieee Transactions On Information Theory. 64: 4129-4158. DOI: 10.1109/Tit.2017.2773497  0.414
2018 Oymak S, Recht B, Soltanolkotabi M. Isometric sketching of any set via the Restricted Isometry Property Information and Inference: a Journal of the Ima. 7: 707-726. DOI: 10.1093/Imaiai/Iax019  0.349
2017 DeMasi O, Kording K, Recht B. Meaningless comparisons lead to false optimism in medical machine learning. Plos One. 12: e0184604. PMID 28949964 DOI: 10.1371/Journal.Pone.0184604  0.326
2017 Mania H, Pan X, Papailiopoulos D, Recht B, Ramchandran K, Jordan MI. Perturbed Iterate Analysis for Asynchronous Stochastic Optimization Siam Journal On Optimization. 27: 2202-2229. DOI: 10.1137/16M1057000  0.389
2016 Boyd N, Schiebinger G, Recht B. The alternating descent conditional gradient method for sparse inverse problems 2015 Ieee 6th International Workshop On Computational Advances in Multi-Sensor Adaptive Processing, Camsap 2015. 57-60. DOI: 10.1137/15M1035793  0.392
2016 Lessard L, Recht B, Packard A. Analysis and design of optimization algorithms via integral quadratic constraints Siam Journal On Optimization. 26: 57-95. DOI: 10.1137/15M1009597  0.398
2016 Schiebinger G, Robeva E, Recht B. Superresolution without separation 2015 Ieee 6th International Workshop On Computational Advances in Multi-Sensor Adaptive Processing, Camsap 2015. 45-48. DOI: 10.1093/Imaiai/Iax006  0.336
2015 Kumar R, Da Silva C, Akalin O, Aravkin AY, Mansour H, Recht B, Herrmann FJ. Efficient matrix completion for seismic data reconstruction Geophysics. 80: V97-V114. DOI: 10.1190/Geo2014-0369.1  0.347
2015 Tang G, Bhaskar BN, Recht B. Near Minimax Line Spectral Estimation Ieee Transactions On Information Theory. 61: 499-512. DOI: 10.1109/Tit.2014.2368122  0.341
2014 Aravkin A, Kumar R, Mansour H, Recht B, Herrmann FJ. Fast methods for denoising matrix completion formulations, with applications to robust seismic data interpolation Siam Journal On Scientific Computing. 36: S237-S266. DOI: 10.1137/130919210  0.305
2014 Ahmed A, Recht B, Romberg J. Blind deconvolution using convex programming Ieee Transactions On Information Theory. 60: 1711-1732. DOI: 10.1109/Tit.2013.2294644  0.337
2013 Bhaskar BN, Tang G, Recht B. Atomic norm denoising with applications to line spectral estimation Ieee Transactions On Signal Processing. 61: 5987-5999. DOI: 10.1109/Tsp.2013.2273443  0.392
2013 Tang G, Bhaskar BN, Shah P, Recht B. Compressed sensing off the grid Ieee Transactions On Information Theory. 59: 7465-7490. DOI: 10.1109/Tit.2013.2277451  0.303
2013 Recht B, Ré C. Parallel stochastic gradient algorithms for large-scale matrix completion Mathematical Programming Computation. 5: 201-226. DOI: 10.1007/S12532-013-0053-8  0.405
2013 Candès E, Recht B. Simple bounds for recovering low-complexity models Mathematical Programming. 141: 577-589. DOI: 10.1007/S10107-012-0540-0  0.393
2012 Chandrasekaran V, Recht B, Parrilo PA, Willsky AS. The Convex Geometry of Linear Inverse Problems Foundations of Computational Mathematics. 12: 805-849. DOI: 10.1007/S10208-012-9135-7  0.394
2012 Candès E, Recht B. Exact matrix completion via convex optimization Communications of the Acm. 55: 111-119. DOI: 10.1007/S10208-009-9045-5  0.385
2011 Gandy S, Recht B, Yamada I. Tensor completion and low-n-rank tensor recovery via convex optimization Inverse Problems. 27. DOI: 10.1088/0266-5611/27/2/025010  0.389
2011 Mangasarian OL, Recht B. Probability of unique integer solution to a system of linear equations European Journal of Operational Research. 214: 27-30. DOI: 10.1016/J.Ejor.2011.04.010  0.314
2011 Recht B, Xu W, Hassibi B. Null space conditions and thresholds for rank minimization Mathematical Programming. 127: 175-202. DOI: 10.1007/S10107-010-0422-2  0.431
2010 Recht B, Fazel M, Parrilo PA. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization Siam Review. 52: 471-501. DOI: 10.1137/070697835  0.428
2009 Chen Y, Gupta MR, Recht B. Learning Kernels from indenite similarities Acm International Conference Proceeding Series. 382. DOI: 10.1145/1553374.1553393  0.306
2009 Chen Y, Gupta MR, Recht B. Learning kernels from indefinite similarities Proceedings of the 26th International Conference On Machine Learning, Icml 2009. 145-152.  0.307
2008 Recht B, Xu W, Hassibi B. Necessary and sufficient conditions for success of the nuclear norm heuristic for rank minimization Proceedings of the Ieee Conference On Decision and Control. 3065-3070. DOI: 10.1109/CDC.2008.4739332  0.341
2007 Rahimi A, Recht B, Darrell T. Learning to transform time series with a few examples. Ieee Transactions On Pattern Analysis and Machine Intelligence. 29: 1759-75. PMID 17699921 DOI: 10.1109/Tpami.2007.1001  0.302
Show low-probability matches.