# Benjamin Recht

Affiliations:
• University of Wisconsin, Computer Sciences Department
• California Institute of Technology, Center for the Mathematics of Information
• Massachusetts Institute of Technology, Media Laboratory

According to our database1, Benjamin Recht authored at least 152 papers between 2002 and 2022.

Collaborative distances:
• Dijkstra number2 of three.
• Erdős number3 of two.

Book
In proceedings
Article
PhD thesis
Other

## Bibliography

2022
Active Learning for Nonlinear System Identification with Guarantees.
J. Mach. Learn. Res., 2022

Towards Psychologically-Grounded Dynamic Preference Models.
Proceedings of the RecSys '22: Sixteenth ACM Conference on Recommender Systems, Seattle, WA, USA, September 18, 2022

Plenoxels: Radiance Fields without Neural Networks.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

2021
A Successive-Elimination Approach to Adaptive Robotic Source Seeking.
IEEE Trans. Robotics, 2021

A Lyapunov Analysis of Accelerated Methods in Optimization.
J. Mach. Learn. Res., 2021

Patterns, predictions, and actions: A story about machine learning.
CoRR, 2021

Interpolating Classifiers Make Few Mistakes.
CoRR, 2021

Understanding deep learning (still) requires rethinking generalization.
Commun. ACM, 2021

Preface.
Proceedings of the 3rd Annual Conference on Learning for Dynamics and Control, 2021

Certainty Equivalent Perception-Based Control.
Proceedings of the 3rd Annual Conference on Learning for Dynamics and Control, 2021

Representation Matters: Assessing the Importance of Subgroup Allocations in Training Data.
Proceedings of the 38th International Conference on Machine Learning, 2021

Quantifying Availability and Discovery in Recommender Systems via Stochastic Reachability.
Proceedings of the 38th International Conference on Machine Learning, 2021

Do Image Classifiers Generalize Across Time?
Proceedings of the 2021 IEEE/CVF International Conference on Computer Vision, 2021

Towards Robust Data-Driven Control Synthesis for Nonlinear Systems with Actuation Uncertainty.
Proceedings of the 2021 60th IEEE Conference on Decision and Control (CDC), 2021

2020
On the Sample Complexity of the Linear Quadratic Regulator.
Found. Comput. Math., 2020

Do Offline Metrics Predict Online Performance in Recommender Systems?
CoRR, 2020

A Generalizable and Accessible Approach to Machine Learning with Global Satellite Imagery.
CoRR, 2020

Finding Equilibrium in Multi-Agent Games with Payoff Uncertainty.
CoRR, 2020

Measuring Robustness to Natural Distribution Shifts in Image Classification.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

A System for Massively Parallel Hyperparameter Tuning.
Proceedings of Machine Learning and Systems 2020, 2020

Robust Guarantees for Perception-Based Control.
Proceedings of the 2nd Annual Conference on Learning for Dynamics and Control, 2020

Evaluating Machine Accuracy on ImageNet.
Proceedings of the 37th International Conference on Machine Learning, 2020

Neural Kernels Without Tangents.
Proceedings of the 37th International Conference on Machine Learning, 2020

The Effect of Natural Distribution Shift on Question Answering Models.
Proceedings of the 37th International Conference on Machine Learning, 2020

Recommendations and user agency: the reachability of collaboratively-filtered information.
Proceedings of the FAT* '20: Conference on Fairness, 2020

Guaranteeing Safety of Learned Perception Modules via Measurement-Robust Control Barrier Functions.
Proceedings of the 4th Conference on Robot Learning, 2020

Serverless linear algebra.
Proceedings of the SoCC '20: ACM Symposium on Cloud Computing, 2020

Post-Estimation Smoothing: A Simple Baseline for Learning with Side Information.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019
First-order methods almost always avoid strict saddle points.
Math. Program., 2019

A systematic framework for natural perturbations from videos.
CoRR, 2019

Certainty Equivalent Control of LQR is Efficient.
CoRR, 2019

A Meta-Analysis of Overfitting in Machine Learning.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Certainty Equivalence is Efficient for Linear Quadratic Control.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Model Similarity Mitigates Test Set Overuse.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Finite-time Analysis of Approximate Policy Iteration for the Linear Quadratic Regulator.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Do ImageNet Classifiers Generalize to ImageNet?
Proceedings of the 36th International Conference on Machine Learning, 2019

The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpoint.
Proceedings of the Conference on Learning Theory, 2019

Learning Linear Dynamical Systems with Semi-Parametric Least Squares.
Proceedings of the Conference on Learning Theory, 2019

Minimax Lower Bounds for H∞-Norm Estimation.
Proceedings of the 2019 American Control Conference, 2019

Mathematical Models of Physiological Responses to Exercise.
Proceedings of the 2019 American Control Conference, 2019

Safely Learning to Control the Constrained Linear Quadratic Regulator.
Proceedings of the 2019 American Control Conference, 2019

2018
Sharp Time-Data Tradeoffs for Linear Inverse Problems.
IEEE Trans. Inf. Theory, 2018

Gradient Descent Learns Linear Dynamical Systems.
J. Mach. Learn. Res., 2018

numpywren: serverless linear algebra.
CoRR, 2018

Massively Parallel Hyperparameter Tuning.
CoRR, 2018

Minimax Lower Bounds for ℋ<sub>∞</sub>-Norm Estimation.
CoRR, 2018

A Successive-Elimination Approach to Adaptive Robotic Sensing.
CoRR, 2018

A Tour of Reinforcement Learning: The View from Continuous Control.
CoRR, 2018

Do CIFAR-10 Classifiers Generalize to CIFAR-10?
CoRR, 2018

Simple random search provides a competitive approach to reinforcement learning.
CoRR, 2018

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, 2018

Simple random search of static linear policies is competitive for reinforcement learning.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Least-Squares Temporal Difference Learning for the Linear Quadratic Regulator.
Proceedings of the 35th International Conference on Machine Learning, 2018

Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification.
Proceedings of the Conference On Learning Theory, 2018

Finite-Data Performance Guarantees for the Output-Feedback Control of an Unknown System.
Proceedings of the 57th IEEE Conference on Decision and Control, 2018

On the Approximation of Toeplitz Operators for Nonparametric H<sub>∞</sub>-norm Estimation.
Proceedings of the 2018 Annual American Control Conference, 2018

2017
Perturbed Iterate Analysis for Asynchronous Stochastic Optimization.
SIAM J. Optim., 2017

The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems.
SIAM J. Optim., 2017

Saturating Splines and Feature Selection.
J. Mach. Learn. Res., 2017

An example of how false conclusions could be made with personalized health tracking and suggestions for avoiding similar situations.
CoRR, 2017

Ground Control to Major Tom: the importance of field surveys in remotely sensed data analysis.
CoRR, 2017

First-order Methods Almost Always Avoid Saddle Points.
CoRR, 2017

On the Approximation of Toeplitz Operators for Nonparametric $\mathcal{H}_\infty$-norm Estimation.
CoRR, 2017

Flare Prediction Using Photospheric and Coronal Image Data.
CoRR, 2017

Non-Asymptotic Analysis of Robust Control from Coarse-Grained Identification.
CoRR, 2017

On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation.
CoRR, 2017

Occupy the Cloud: Distributed Computing for the 99%.
CoRR, 2017

Meaningless comparisons lead to false optimism in medical machine learning.
CoRR, 2017

Exponential Stability Analysis via Integral Quadratic Constraints.
CoRR, 2017

Drizzle: Fast and Adaptable Stream Processing at Scale.
Proceedings of the 26th Symposium on Operating Systems Principles, 2017

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Breaking Locality Accelerates Block Gauss-Seidel.
Proceedings of the 34th International Conference on Machine Learning, 2017

Understanding deep learning requires rethinking generalization.
Proceedings of the 5th International Conference on Learning Representations, 2017

KeystoneML: Optimizing Pipelines for Large-Scale Advanced Analytics.
Proceedings of the 33rd IEEE International Conference on Data Engineering, 2017

A step towards quantifying when an algorithm can and cannot predict an individual's wellbeing.
Proceedings of the Adjunct Proceedings of the 2017 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2017 ACM International Symposium on Wearable Computers, 2017

The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime.
Proceedings of the 30th Conference on Learning Theory, 2017

Occupy the cloud: distributed computing for the 99%.
Proceedings of the 2017 Symposium on Cloud Computing, SoCC 2017, Santa Clara, CA, USA, 2017

2016
Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints.
SIAM J. Optim., 2016

A Lyapunov Analysis of Momentum Methods in Optimization.
CoRR, 2016

Large Scale Kernel Learning using Block Coordinate Descent.
CoRR, 2016

CoRR, 2016

Universality of Mallows' and degeneracy of Kendall's kernels for rankings.
CoRR, 2016

CoRR, 2016

On the Detection of Mixture Distributions with applications to the Most Biased Coin Problem.
CoRR, 2016

Detecting change in depressive symptoms from daily wellbeing questions, personality, and activity.
Proceedings of the 2016 IEEE Wireless Health, 2016

Ernest: Efficient Performance Prediction for Large-Scale Advanced Analytics.
Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation, 2016

The Power of Adaptivity in Identifying Statistical Alternatives.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Low-rank Solutions of Linear Matrix Equations via Procrustes Flow.
Proceedings of the 33nd International Conference on Machine Learning, 2016

Train faster, generalize better: Stability of stochastic gradient descent.
Proceedings of the 33nd International Conference on Machine Learning, 2016

Best-of-K-bandits.
Proceedings of the 29th Conference on Learning Theory, 2016

Gradient Descent Only Converges to Minimizers.
Proceedings of the 29th Conference on Learning Theory, 2016

2015
Near Minimax Line Spectral Estimation.
IEEE Trans. Inf. Theory, 2015

The Randomized Causation Coefficient.
J. Mach. Learn. Res., 2015

Isometric sketching of any set via the Restricted Isometry Property.
CoRR, 2015

Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets.
CoRR, 2015

Parallel Correlation Clustering on Big Graphs.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

A General Analysis of the Convergence of ADMM.
Proceedings of the 32nd International Conference on Machine Learning, 2015

Exponential convergence bounds using integral quadratic constraints.
Proceedings of the 54th IEEE Conference on Decision and Control, 2015

Superresolution without separation.
Proceedings of the 6th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2015

2014
Blind Deconvolution Using Convex Programming.
IEEE Trans. Inf. Theory, 2014

Fast Methods for Denoising Matrix Completion Formulations, with Applications to Robust Seismic Data Interpolation.
SIAM J. Sci. Comput., 2014

Compressive classification and the rare eclipse problem.
CoRR, 2014

Robust line spectral estimation.
Proceedings of the 48th Asilomar Conference on Signals, Systems and Computers, 2014

2013
Atomic Norm Denoising With Applications to Line Spectral Estimation.
IEEE Trans. Signal Process., 2013

Compressed Sensing Off the Grid.
IEEE Trans. Inf. Theory, 2013

Decomposition Methods for Large Scale LP Decoding.
IEEE Trans. Inf. Theory, 2013

Parallel stochastic gradient algorithms for large-scale matrix completion.
Math. Program. Comput., 2013

Simple bounds for recovering low-complexity models.
Math. Program., 2013

An SVD-free Pareto curve approach to rank minimization
CoRR, 2013

Sparse recovery over continuous dictionaries-just discretize.
Proceedings of the 2013 Asilomar Conference on Signals, 2013

2012
Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences.
Proceedings of the COLT 2012, 2012

Universal Measurement Bounds for Structured Sparse Signal Recovery.
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012

The Convex Geometry of Linear Inverse Problems.
Found. Comput. Math., 2012

Security Analysis of Smartphone Point-of-Sale Systems.
Proceedings of the 6th USENIX Workshop on Offensive Technologies, 2012

K-subspaces with missing data.
Proceedings of the IEEE Statistical Signal Processing Workshop, 2012

Towards a unified architecture for in-RDBMS analytics.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2012

Factoring nonnegative matrices with linear programs.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Query Complexity of Derivative-Free Optimization.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Suppressing pseudocodewords by penalizing the objective of LP decoding.
Proceedings of the 2012 IEEE Information Theory Workshop, 2012

Linear system identification via atomic norm regularization.
Proceedings of the 51th IEEE Conference on Decision and Control, 2012

Compressive sensing off the grid.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

The l1 penalized decoder and its reweighted LP.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011
Null space conditions and thresholds for rank minimization.
Math. Program., 2011

A Simpler Approach to Matrix Completion.
J. Mach. Learn. Res., 2011

Probability of unique integer solution to a system of linear equations.
Eur. J. Oper. Res., 2011

Simple Bounds for Low-complexity Model Reconstruction
CoRR, 2011

Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals.
CoRR, 2011

Dimensionality reduction: Beyond the Johnson-Lindenstrauss bound.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Hogwild: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

A Framework for Incorporating General Domain Knowledge into Latent Dirichlet Allocation Using First-Order Logic.
Proceedings of the IJCAI 2011, 2011

Atomic norm denoising with applications to line spectral estimation.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization.
SIAM Rev., 2010

Online Identification and Tracking of Subspaces from Highly Incomplete Information
CoRR, 2010

Practical Large-Scale Optimization for Max-norm Regularization.
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

Transduction with Matrix Completion: Three Birds with One Stone.
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

Sample complexity for 1-bit compressed sensing and sparse classification.
Proceedings of the IEEE International Symposium on Information Theory, 2010

High-dimensional Matched Subspace Detection when data are missing.
Proceedings of the IEEE International Symposium on Information Theory, 2010

2009
Exact Matrix Completion via Convex Optimization.
Found. Comput. Math., 2009

Learning kernels from indefinite similarities.
Proceedings of the 26th Annual International Conference on Machine Learning, 2009

2008
Weighted Sums of Random Kitchen Sinks: Replacing minimization with randomization in learning.
Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Necessary and sufficient conditions for success of the nuclear norm heuristic for rank minimization.
Proceedings of the 47th IEEE Conference on Decision and Control, 2008

Determining interconnections in biochemical networks using linear programming.
Proceedings of the 47th IEEE Conference on Decision and Control, 2008

2007
Learning to Transform Time Series with a Few Examples.
IEEE Trans. Pattern Anal. Mach. Intell., 2007

Random Features for Large-Scale Kernel Machines.
Proceedings of the Advances in Neural Information Processing Systems 20, 2007

Determining Interconnections in Chemical Reaction Networks.
Proceedings of the American Control Conference, 2007

2006
Unsupervised Regression with Applications to Nonlinear System Identification.
Proceedings of the Advances in Neural Information Processing Systems 19, 2006

Interaction techniques for musical performance with tabletop tangible interfaces.
Proceedings of the International Conference on Advances in Computer Entertainment Technology, 2006

2005
Learning Appearance Manifolds from Video.
Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), 2005

2004
Distributed control of systems over discrete Groups.
IEEE Trans. Autom. Control., 2004

2003
Exploiting symmetry for the distributed control of spatially interconnected systems.
Proceedings of the 42nd IEEE Conference on Decision and Control, 2003

2002
Audiopad: A Tag-based Interface for Musical Performance.
Proceedings of the New Interfaces for Musical Expression, 2002