Sharp Time–Data Tradeoffs for Linear Inverse Problems. Samet Oymak, Mahdi Soltanolkotabi, and Benjamin Recht. Preprint, 2015. Super-Resolution Without Separation. Geoffrey Schiebinger, Elina Robeva and Benjamin Recht. Preprint, 2015. The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems. Nicholas Boyd, Geoffrey Schiebinger, and Benjamin Recht. Preprint, 2015. Low-rank Solutions of Linear Matrix Equations via Procrustes Flow. Stephen Tu, Ross Boczar, Mahdi Soltanolkotabi, and Benjamin Recht. Preprint, 2015. Isometric sketching of arbitrary sets via the Restricted Isometry Property. Samet Oymak, Mahdi Soltanolkotabi, and Benjamin Recht. Preprint, 2015. A Perturbed Iterate Framework for Asynchronous Stochastic Optimization Algorithms. Horia Mania, Xinghao Pan, Dimitris Papailiopoulos, Kannan Ramchandran, Michael I. Jordan, and Benjamin Recht. Preprint, 2015. Parallel Correlation Clustering on Big Graphs. Xinghao Pan, Dimitris Papailiopoulos, Samet Oymak, Benjamin Recht, Kannan Ramchandran, and Michael I. Jordan. Preprint, 2015. Exponential Convergence Bounds using Integral Quadratic Constraints. Ross Boczar, Laurent Lessard, and Benjamin Recht. Preprint, 2015. A General Analysis of the Convergence of ADMM. Robert Nishihara, Laurent Lessard, Benjamin Recht, Andrew Packard, and Michael I. Jordan. In Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints. Laurent Lessard, Andrew Packard, and Benjamin Recht. To appear in 3D imaging in volumetric scattering media using phase-space measurements. Hsiou-Yuan Liu, Eric Jonas, Lei Tian, Jingshan Zhong, Benjamin Recht, and Laura Waller. Efficient matrix completion for seismic data reconstruction. R. Kumar, C. Da Silva, O. Akalin, A.Y. Aravkin, H. Mansour, B. Recht, F.J. Herrmann. The Randomized Causation Coefficient. David Lopez-Paz, Krikamol Muandet, and Benjamin Recht. To appear in Fast methods for denoising matrix completion formulations, with applications to robust seismic data interpolation. Aleksandr Y. Aravkin, Rajiv Kumar, Hassan Mansour, Benjamin Recht, Felix J. Herrmann. Near Minimax Line Spectral Estimation. Gongguo Tang, Badri Narayan Bhaskar, and Benjamin Recht. Robust Efficiency and Actuator Saturation Explain Healthy Heart Rate Control and Variability. Na Li, Jerry Cruz, Chenghao Simon Chien, Somayeh Sojoudi, Benjamin Recht, David Stone, Marie Csete, Daniel Bahmiller, John C. Doyle. Compressive classification and the rare eclipse problem. Afonso S. Bandeira, Dustin G. Mixon, Benjamin Recht. Preprint, 2014. Blind Deconvolution using Convex Programming. Ali Ahmed, Benjamin Recht, and Justin Romberg. Improvement in fast particle track reconstruction with robust statistics. M. G. Aartsen, et al. Sparse Recovery Over Continuous Dictionaries: Just Discretize. Gongguo Tang, Badri Narayan Bhaskar, and Benjamin Recht. In Compressed Sensing off the Grid. Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah, and Benjamin Recht. Alterations in Cerebrospinal Fluid Proteins in a Presymptomatic Primary Glioma Model. John C. Whitin, Taichang Jang, Milton Merchant, Tom T-S. Yu, Kenneth Lau, Benjamin Recht, Harvey J. Cohen, and Lawrence Recht. Simple Bounds for Recovering Low-complexity Models. Emmanuel Candès and Benjamin Recht. Factoring Nonnegative Matrices with Linear Programs. Victor Bittorf, Benjamin Recht, Christopher Re, and Joel A. Tropp. In Query Complexity of Derivative-free Optimization. Kevin Jamieson, Robert Nowak, and Benjamin Recht. In Linear System Identification via Atomic Norm Regularization. Parikshit Shah, Badri Narayan Bhaskar, Gongguo Tang, and Benjamin Recht. In Security of Point-of-Sale Systems. WesLee Frisby, Benjamin Moench, Benjamin Recht, Thomas Ristenpart. In Beneath the Valley of the Noncommutative Arithmetic-Geometric Mean Inequality: conjectures, case-studies, and consequences. Benjamin Recht and Christopher Re. In Towards a Unified Architecture for in-RDBMS Analytics. Xixuan Feng, Arun Kumar, Benjamin Recht, and Christopher Re. In Measurement Bounds for Exact Recovery of Structured Sparse Signals. Nikhil Rao, Benjamin Recht, and Robert Nowak. In HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent. Feng Niu, Benjamin Recht, Christopher Re, and Stephen J. Wright. In Parallel Stochastic Gradient Algorithms for Large-Scale Matrix Completion. Benjamin Recht and Christopher Re. Decomposition Methods for Large Scale Linear Programming Decoding. Siddharth Barman, Stark Draper, Xishuo Liu, and Benjamin Recht. Atomic Norm Denoising with Applications to Line Spectral Estimation. Badri Narayan Bhaskar and Benjamin Recht. A Framework for Incorporating General Domain Knowledge into Latent Dirichlet Allocation using First-Order Logic. David Andrzejewski, Xiaojin Zhu, Mark Craven, and Benjamin Recht. In Dimensionality reduction: beyond the Johnson-Lindenstrauss bound. Yair Bartal, Benjamin Recht, and Leonard Schulman. In Practical Large-Scale Optimization for Max-Norm Regularization Jason Lee, Benjamin Recht, Ruslan Salakhutdinov, Nathan Srebro, and Joel A. Tropp. In Transduction with Matrix Completion: Three Birds with One Stone. Andrew Goldberg Xiaojin Zhu, Benjamin Recht, Junming Sui, and Robert Nowak. In Tensor completion and low-n-rank tensor recovery via convex optimization. Silvia Gandy, Benjamin Recht and Isao Yamada. Online Identification and Tracking of Subspaces from Highly Incomplete Information. Laura Balzano, Robert Nowak, and Benjamin Recht. In /Proceedings of the 48th annual Allerton Conference on Communication, Control, and Computing’, 2010. The Convex Algebraic Geometry of Linear Inverse Problems. Venkat Chandrasekaran, Benjamin Recht, Pablo A. Parrilo, and Alan S. Willsky. High-Dimensional Matched Subspace Detection When Data are Missing. Laura Balzano, Robert Nowak, and Benjamin Recht. In Sample Complexity for 1-bit Compressed Sensing and Sparse Classification. Ankit Gupta, Robert Nowak, and Benjamin Recht. In A Simpler Approach to Matrix Completion. Benjamin Recht. Probability of Unique Integer Solution to a System of Linear Equations. Olvi Mangasarian and Benjamin Recht. Exact Matrix Completion via Convex Optimization. Emmanuel Candès and Benjamin Recht. Learning kernels from indefinite similarities. Yihua Chen, Maya R. Gupta, and Benjamin Recht. In Null space conditions and thresholds for rank minimization. Benjamin Recht, Weiyu Xu, and Babak Hassibi. Interconnections in Biochemical Networks Using Linear Programming. Elias August, Antonis Papachristodoulou, Benjamin Recht, Mark Andrew James Roberts, and Ali Jadbabaie. In Weighted Sums of Random Kitchen Sinks: Replacing minimization with randomization in Learning. Ali Rahimi and Benjamin Recht. In Uniform Approximation of Functions with Random Bases. Ali Rahimi and Benjamin Recht. In A distinct phenotypic change in gliomas at the time of magnetic resonance imaging detection. Taichang Jang, Binulal Sathy, Yi-Hua Hsu, Milton Merchant, Benjamin Recht, Chen Chang, and Lawrence Recht. Random Features for Large-Scale Kernel Machines. Ali Rahimi and Benjamin Recht. In Guaranteed Minimum Rank Solutions to Linear Matrix Equations via Nuclear Norm Minimization. Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo. Determining Interconnections in Chemical Reaction Networks. Antonis Papachristodoulou and Benjamin Recht. In Learning to Transform Time Series with a Few Examples. Ali Rahimi, Benjamin Recht, and Trevor Darrell. Unsupervised Regression with Applications to Nonlinear System Identification. Ali Rahimi and Benjamin Recht. In Interaction Techniques for Musical Performance with Tabletop Tangible Interfaces. James Patten, Benjamin Recht, and Hiroshi Ishii. In Learning Appearance Manifolds from Video. Ali Rahimi, Benjamin Recht, and Trevor Darrell. In Clustering with Normalized Cuts is Clustering with a Hyperplane. Ali Rahimi and Benjamin Recht. In Distributed Control of Systems over Discrete Groups. Benjamin Recht and Raffaello D'Andrea. Musically Expressive Sound Textures from Generalized Audio. Benjamin Recht and Brian Whitman. In /Proceedings of the 6th International Conference on Digital Audio Effects’, 2003. Efficient Discrete Approximations of Quantum Gates. Aram W. Harrow, Benjamin Recht, and Isaac L. Chuang. Using unitary operations to preserve quantum states in the presence of relaxation. Benjamin Recht, Yael Maguire, Seth Lloyd, Isaac L. Chuang, and Neial A. Gershenfeld. Technical Report, 2002. Physical One-Way Functions. Ravikanth Pappu, Benjamin Recht, Jason Taylor, and Neil Gershenfeld. Audiopad: A Tag-based Interface for Musical Performance. James Patten, Benjamin Recht, Hiroshi Ishii. In |