Simple Bounds for Low-complexity Model Reconstruction

Benjamin Recht , Emmanuel J. Candès

19
2011
Denoising and decomposition of moment sequences using convex optimization

Benjamin H. Recht , Badri Narayan Bhaskar
University of Wisconsin at Madison

2013
Parallel Correlation Clustering on Big Graphs

Dimitris Papailiopoulos , Samet Oymak , Benjamin Recht , Xinghao Pan
arXiv: Distributed, Parallel, and Cluster Computing

28
2015
Sharp Time--Data Tradeoffs for Linear Inverse Problems

Samet Oymak , Mahdi Soltanolkotabi , Benjamin Recht
arXiv: Information Theory

27
2015
High-speed statistical processing in a database

Benjamin H. Recht , Christopher M. Ré

1
2011
Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals

Benjamin Recht , Nikhil S. Rao , Robert D. Nowak
arXiv: Machine Learning

18
2011
Using unitary operations to preserve quantum states in the presence of relaxation

N. A. Gershenfeld , Benjamin Recht , I. L. Chuang , Yael Maguire
arXiv: Quantum Physics

3
2002
Tight Bounds on Discrete Approximations of Quantum Gates

Benjamin Recht , Isaac L. Chuang , Aram W. Harrow

2001
Perturbed Iterate Analysis for Asynchronous Stochastic Optimization

Dimitris Papailiopoulos , Benjamin Recht , Xinghao Pan , Kannan Ramchandran
arXiv: Machine Learning

80
2015
Low-rank Solutions of Linear Matrix Equations via Procrustes Flow

Ross Boczar , Mahdi Soltanolkotabi , Benjamin Recht , Max Simchowitz
arXiv: Optimization and Control

70
2015
Superresolution without Separation

Geoffrey Schiebinger , Benjamin Recht , Elina Robeva
arXiv: Optimization and Control

25
2015
Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints

Benjamin Recht , Laurent Lessard , Andrew Packard
arXiv: Optimization and Control

13
2014
A Simpler Approach to Matrix Completion

Benjamin Recht
Journal of Machine Learning Research 12 ( 104) 3413 -3430

746
2011
Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization

Babak Hassibi , Benjamin Recht , Weiyu Xu
arXiv: Optimization and Control

4
2008
Online Identification and Tracking of Subspaces from Highly Incomplete Information

Laura Balzano , Benjamin Recht , Robert Nowak
arXiv: Information Theory

30
2010
Query Complexity of Derivative-Free Optimization

Benjamin Recht , Kevin G. Jamieson , Robert D. Nowak
arXiv: Machine Learning

55
2012
Exponential Convergence Bounds using Integral Quadratic Constraints

Ross Boczar , Benjamin Recht , Laurent Lessard
arXiv: Systems and Control

5
2015
Handling missing data in high-dimensional subspace modeling

Laura Kathryn Balzano , Benjamin Recht , Robert Nowak
University of Wisconsin at Madison

9
2012
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization

Benjamin Recht , Maryam Fazel , Pablo A. Parrilo
Siam Journal on Control and Optimization

58
2010