Publications (66)
Least-Squares Temporal Difference Learning for the Linear Quadratic Regulator
Stephen Tu, Benjamin Recht
Near Minimax Line Spectral Estimation
Gongguo Tang, Badri Narayan Bhaskar, Benjamin Recht
Parallel Correlation Clustering on Big Graphs
Xinghao Pan, Dimitris Papailiopoulos, Samet Oymak +3
Saturating Splines and Feature Selection
Nicholas Boyd, Trevor Hastie, Stephen Boyd +2
Gradient Descent Converges to Minimizers
Jason D. Lee, Max Simchowitz, Michael I. Jordan +1
Large Scale Kernel Learning using Block Coordinate Descent
Stephen Tu, Rebecca Roelofs, Shivaram Venkataraman +1
Compressive classification and the rare eclipse problem
Afonso S. Bandeira, Dustin G. Mixon, Benjamin Recht
Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization
Benjamin Recht, Weiyu Xu, Babak Hassibi
Certainty Equivalence is Efficient for Linear Quadratic Control
Horia Mania, Stephen Tu, Benjamin Recht
Finite-Data Performance Guarantees for the Output-Feedback Control of an Unknown System
Ross Boczar, Nikolai Matni, Benjamin Recht
Low-rank Solutions of Linear Matrix Equations via Procrustes Flow
Stephen Tu, Ross Boczar, Max Simchowitz +2
Exact Matrix Completion via Convex Optimization
Emmanuel J. Candes, Benjamin Recht
Regret Bounds for Robust Adaptive Control of the Linear Quadratic Regulator
Sarah Dean, Horia Mania, Nikolai Matni +2
Efficient Discrete Approximations of Quantum Gates
Aram W. Harrow, Benjamin Recht, Isaac L. Chuang
HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent
Feng Niu, Benjamin Recht, Christopher Re +1
A Tour of Reinforcement Learning: The View from Continuous Control
Benjamin Recht
First-order Methods Almost Always Avoid Saddle Points
Jason D. Lee, Ioannis Panageas, Georgios Piliouras +3
Blind Deconvolution using Convex Programming
Ali Ahmed, Benjamin Recht, Justin Romberg
Factoring nonnegative matrices with linear programs
Victor Bittorf, Benjamin Recht, Christopher Re +1
Understanding deep learning requires rethinking generalization
Chiyuan Zhang, Samy Bengio, Moritz Hardt +2
Minimax Lower Bounds for $\mathcal{H}_\infty$-Norm Estimation
Stephen Tu, Ross Boczar, Benjamin Recht
Superresolution without Separation
Geoffrey Schiebinger, Elina Robeva, Benjamin Recht
Beneath the valley of the noncommutative arithmetic-geometric mean inequality: conjectures, case-studies, and consequences
Benjamin Recht, Christopher Re
Gradient Descent Learns Linear Dynamical Systems
Moritz Hardt, Tengyu Ma, Benjamin Recht
Flare Prediction Using Photospheric and Coronal Image Data
Eric Jonas, Monica G. Bobra, Vaishaal Shankar +2
The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems
Nicholas Boyd, Geoffrey Schiebinger, Benjamin Recht
Train faster, generalize better: Stability of stochastic gradient descent
Moritz Hardt, Benjamin Recht, Yoram Singer
Non-Asymptotic Analysis of Robust Control from Coarse-Grained Identification
Stephen Tu, Ross Boczar, Andrew Packard +1
Simple Bounds for Recovering Low-complexity Models
Emmanuel Candes, Benjamin Recht
The Marginal Value of Adaptive Gradient Methods in Machine Learning
Ashia C. Wilson, Rebecca Roelofs, Mitchell Stern +2
Atomic norm denoising with applications to line spectral estimation
Badri Narayan Bhaskar, Gongguo Tang, Benjamin Recht
KeystoneML: Optimizing Pipelines for Large-Scale Advanced Analytics
Evan R. Sparks, Shivaram Venkataraman, Tomer Kaftan +2
CYCLADES: Conflict-free Asynchronous Machine Learning
Xinghao Pan, Maximilian Lam, Stephen Tu +6
Signal Recovery in Unions of Subspaces with Applications to Compressive Imaging
Nikhil Rao, Benjamin Recht, Robert Nowak
Do ImageNet Classifiers Generalize to ImageNet?
Benjamin Recht, Rebecca Roelofs, Ludwig Schmidt +1
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
Benjamin Recht, Maryam Fazel, Pablo A. Parrilo
The Convex Geometry of Linear Inverse Problems
Venkat Chandrasekaran, Benjamin Recht, Pablo A. Parrilo +1
The Randomized Causation Coefficient
David Lopez-Paz, Krikamol Muandet, Benjamin Recht
A Lyapunov Analysis of Momentum Methods in Optimization
Ashia C. Wilson, Benjamin Recht, Michael I. Jordan
Ground Control to Major Tom: the importance of field surveys in remotely sensed data analysis
Ian Bolliger, Tamma Carleton, Solomon Hsiang +5
Do CIFAR-10 Classifiers Generalize to CIFAR-10?
Benjamin Recht, Rebecca Roelofs, Ludwig Schmidt +1
Perturbed Iterate Analysis for Asynchronous Stochastic Optimization
Horia Mania, Xinghao Pan, Dimitris Papailiopoulos +3
numpywren: serverless linear algebra
Vaishaal Shankar, Karl Krauth, Qifan Pu +5
Occupy the Cloud: Distributed Computing for the 99%
Eric Jonas, Qifan Pu, Shivaram Venkataraman +2
Meaningless comparisons lead to false optimism in medical machine learning
Orianna DeMasi, Konrad Kording, Benjamin Recht
Isometric sketching of any set via the Restricted Isometry Property
Samet Oymak, Benjamin Recht, Mahdi Soltanolkotabi
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation
Max Simchowitz, Ahmed El Alaoui, Benjamin Recht
Query Complexity of Derivative-Free Optimization
Kevin G. Jamieson, Robert D. Nowak, Benjamin Recht
Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals
Nikhil Rao, Benjamin Recht, Robert Nowak
Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification
Max Simchowitz, Horia Mania, Stephen Tu +2
Best-of-K Bandits
Max Simchowitz, Kevin Jamieson, Benjamin Recht
Finite-time Analysis of Approximate Policy Iteration for the Linear Quadratic Regulator
Karl Krauth, Stephen Tu, Benjamin Recht
Simple random search provides a competitive approach to reinforcement learning
Horia Mania, Aurelia Guy, Benjamin Recht
Linear System Identification via Atomic Norm Regularization
Parikshit Shah, Badri Narayan Bhaskar, Gongguo Tang +1
Convolutional Kitchen Sinks for Transcription Factor Binding Site Prediction
Alyssa Morrow, Vaishaal Shankar, Devin Petersohn +3
Learning Linear Dynamical Systems with Semi-Parametric Least Squares
Max Simchowitz, Ross Boczar, Benjamin Recht
On the Sample Complexity of the Linear Quadratic Regulator
Sarah Dean, Horia Mania, Nikolai Matni +2
On kernel methods for covariates that are rankings
Horia Mania, Aaditya Ramdas, Martin J. Wainwright +2
An example of how false conclusions could be made with personalized health tracking and suggestions for avoiding similar situations
Orianna DeMasi, Benjamin Recht
Safely Learning to Control the Constrained Linear Quadratic Regulator
Sarah Dean, Stephen Tu, Nikolai Matni +1
Using unitary operations to preserve quantum states in the presence of relaxation
Benjamin Recht, Yael Maguire, Seth Lloyd +2
Sharp Time--Data Tradeoffs for Linear Inverse Problems
Samet Oymak, Benjamin Recht, Mahdi Soltanolkotabi
The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpoint
Stephen Tu, Benjamin Recht
Compressed Sensing off the Grid
Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah +1
Decomposition Methods for Large Scale LP Decoding
Siddharth Barman, Xishuo Liu, Stark C. Draper +1
Model Similarity Mitigates Test Set Overuse
Horia Mania, John Miller, Ludwig Schmidt +2