Benjamin Recht

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Online Control for Adaptive Tapering of Medications2023-09-20Paper
scientific article; zbMATH DE number 7625185 (Why is no real title available?)
(available as arXiv preprint)
2022-11-29Paper
scientific article; zbMATH DE number 7625185 (Why is no real title available?)2022-11-29Paper
scientific article; zbMATH DE number 7589641 (Why is no real title available?)2022-09-21Paper
Optimization for data analysis2021-06-30Paper
Approximately Exact Line Search2020-11-09Paper
On the sample complexity of the linear quadratic regulator
Foundations of Computational Mathematics
2020-09-07Paper
On the sample complexity of the linear quadratic regulator
Foundations of Computational Mathematics
2020-09-07Paper
Active Learning for Nonlinear System Identification with Guarantees
(available as arXiv preprint)
2020-06-18Paper
Isometric sketching of any set via the restricted isometry property
Information and Inference: A Journal of the IMA
2019-11-07Paper
Tight query complexity lower bounds for PCA via finite sample deformed Wigner law
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2019-08-22Paper
Superresolution without separation
Information and Inference: A Journal of the IMA
2019-08-19Paper
First-order methods almost always avoid strict saddle points
Mathematical Programming. Series A. Series B
2019-06-26Paper
Saturating splines and feature selection2018-11-22Paper
Saturating splines and feature selection
(available as arXiv preprint)
2018-11-22Paper
Gradient descent learns linear dynamical systems2018-11-21Paper
Gradient descent learns linear dynamical systems
(available as arXiv preprint)
2018-11-21Paper
Sharp Time–Data Tradeoffs for Linear Inverse Problems
IEEE Transactions on Information Theory
2018-09-14Paper
Atomic Norm Denoising With Applications to Line Spectral Estimation
IEEE Transactions on Signal Processing
2018-08-22Paper
On kernel methods for covariates that are rankings
Electronic Journal of Statistics
2018-08-14Paper
On kernel methods for covariates that are rankings
Electronic Journal of Statistics
2018-08-14Paper
Perturbed iterate analysis for asynchronous stochastic optimization
SIAM Journal on Optimization
2017-11-03Paper
Distributed Control of Systems Over Discrete Groups
IEEE Transactions on Automatic Control
2017-07-12Paper
Compressed Sensing Off the Grid
IEEE Transactions on Information Theory
2017-06-08Paper
Decomposition Methods for Large Scale LP Decoding
IEEE Transactions on Information Theory
2017-06-08Paper
The alternating descent conditional gradient method for sparse inverse problems
SIAM Journal on Optimization
2017-05-30Paper
Near Minimax Line Spectral Estimation
IEEE Transactions on Information Theory
2017-04-28Paper
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation2017-04-14Paper
Breaking Locality Accelerates Block Gauss-Seidel2017-01-13Paper
The randomized causation coefficient
Journal of Machine Learning Research (JMLR)
2016-02-19Paper
The randomized causation coefficient
Journal of Machine Learning Research (JMLR)
2016-02-19Paper
Analysis and design of optimization algorithms via integral quadratic constraints
SIAM Journal on Optimization
2016-01-21Paper
Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets2015-12-14Paper
Low-rank Solutions of Linear Matrix Equations via Procrustes Flow2015-07-13Paper
A General Analysis of the Convergence of ADMM2015-02-06Paper
A simpler approach to matrix completion2014-02-03Paper
A simpler approach to matrix completion
(available as arXiv preprint)
2014-02-03Paper
Simple bounds for recovering low-complexity models
Mathematical Programming. Series A. Series B
2013-11-11Paper
Parallel stochastic gradient algorithms for large-scale matrix completion
Mathematical Programming Computation
2013-08-05Paper
The convex geometry of linear inverse problems
Foundations of Computational Mathematics
2013-01-03Paper
The convex geometry of linear inverse problems
Foundations of Computational Mathematics
2013-01-03Paper
Probability of unique integer solution to a system of linear equations
European Journal of Operational Research
2011-08-09Paper
Null space conditions and thresholds for rank minimization
Mathematical Programming. Series A. Series B
2011-03-31Paper
Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
Inverse Problems
2011-03-08Paper
Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
SIAM Review
2010-09-06Paper
Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
SIAM Review
2010-09-06Paper
Exact matrix completion via convex optimization
Foundations of Computational Mathematics
2010-01-25Paper
Efficient discrete approximations of quantum gates
Journal of Mathematical Physics
2004-12-14Paper


Research outcomes over time


This page was built for person: Benjamin Recht