Ben Recht's Publications 
  Near Minimax Line Spectral Estimation. Gongguo Tang, Badri Narayan Bhaskar, and Benjamin Recht. Submitted for publication. 2013. [pdf]
 
  Blind Deconvolution using Convex Programming. Ali Ahmed, Benjamin Recht, and Justin Romberg. Submitted for publication. 2012. [pdf]
 
  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. PLoS ONE 7(11): e49724. 2012. [link]
 
  Query Complexity of Derivative-Free Optimization. Kevin Jamieson, Robert D. Nowak and Benjamin Recht. Advances in Neural Information Processing Systems. 2012. [pdf]
 
  Compressed Sensing off the Grid. Gongguo Tang, Badri Bhaskar, Parikshit Shah, and Benjamin Recht. 2012. [pdf]
 
  Factoring nonnegative matrices with linear programs. Victor Bittorf, Benjamin Recht, Christopher Re, and Joel A. Tropp. Advances in Neural Information Processing Systems. 2012. [pdf]
 
  Linear System Identication via Atomic Norm Regularization. Parikshit Shah, Badri Narayan Bhaskar, Gongguo Tang, and Benjamin Recht. Proceedings of the 51st IEEE Conference on Decision and Control. 2012. [pdf]
 
  Security Analysis of Smartphone Point-of-Sale Systems. WesLee Frisby, Benjamin Moench, Benjamin Recht, and Thomas Ristenpart. In Proceedings of WOOT 2012. [pdf]
 
  Decomposition Methods for Large Scale LP Decoding. Siddharth Barman, Xishuo Liu, Stark Draper, and Benjamin Recht. 2012. [pdf]
 
  Atomic norm denoising with applications to line spectral estimation. Badri Narayan Bhaskar, Gongguo Tang, and Benjamin Recht. 2012. [pdf]
 
  Beneath the Valley of the Noncommutative Arithmetic-Geometric Mean Inequality: Conjectures, Case Studies, and Consequences. Benjamin Recht and Christopher Re. In Proceedings of COLT. 2012. [pdf]
 
  Towards a Unified Architecture for in-RDBMS Analytics. Xixuan Feng, Arun Kumar, Ben Recht, and Christopher Re. SIGMOD 2012. [pdf]
 
  HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent. Feng Niu, Benjamin Recht, Christopher Re, and Stephen J. Wright. In Advances in Neural Information Processing Systems. 2011. [pdf]
 
  Simple Bounds for Recovering Low-complexity Models. Emmanuel Candes and Benjamin Recht. Mathematical Programming. Online First. 2012. [pdf]
 
  Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals. Nikhil Rao, Benjamin Recht, and Robert Nowak. In Proceedings of AISTATS, 2012. [pdf]
 
  Parallel Stochastic Gradient Algorithms for Large-Scale Matrix Completion. Benjamin Recht and Christopher Re. Mathematical Programming Computation Vol 5, No. 2, pp. 201-226. 2013. [pdf]
 
  A Framework for Incorporating General Domain Knowledge into Latent Dirichlet Allocation using First-Order Logic. David Andrzejewski, Xiaojin Zhu, Mark Craven and Benjamin Recht. Proceedings of the 22nd International Joint Conference on Artificial Intelligence. 2011 [pdf]
 
  The Convex Geometry of Linear Inverse Problems. Venkat Chandrasekaran, Benjamin Recht, Pablo A. Parrilo, and Alan Willsky. Foundations of Computational Mathematics. Online First, October 2012. [pdf]
 
  Practical Large-Scale Optimization for Max-Norm Regularization. Jason Lee, Benjamin Recht, Ruslan Salakhutdinov, Nathan Srebro, and Joel A. Tropp. Advances in Neural Information Processing Systems. 2010. [pdf]
 
  Transduction with matrix completion: Three birds with one stone. Andrew Goldberg, Xiaojin Zhu, Benjamin Recht, Junming Sui, and Robert Nowak. Advances in Neural Information Processing Systems. 2010. [pdf]
 
  Tensor completion and low-n-rank tensor recovery via convex optimization. Silvia Gandy, Benjamin Recht, and Isao Yamada. Inverse Problems. Vol 27, No. 2. 025010. 2011. [pdf]
 
  Online Identification and Tracking of Subspaces from Highly Incomplete Information. Laura Balzano, Robert Nowak, and Benjamin Recht. Proceedings of the 48th Annual Allerton Conference. 2010. [pdf]
 
  Null Space Conditions and Thresholds for Rank Minimization (full and updated version of "Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization"). Benjamin Recht, Weiyu Xu, and Babak Hassibi. Mathematical Programming. Ser B. Vol. 127, Pages 175-211. 2011. [pdf]
 
  Dimensionality Reduction: Beyond the Johnson-Lindenstrauss Bound. Yair Bartal, Benjamin Recht, and Leonard J. Schulman. 2007 (last updated: April, 2010). Was previously entitled "A Nash Type Dimensionality Reduction for Discrete Subsets of L2." [pdf]
 
  High-Dimensional Matched Subspace Detection When Data are Missing. Laura Balzano, Robert Nowak, and Benjamin Recht. Proceedings of the IEEE International Symposium on Information Theory. 2010. [pdf]
 
  Sample Complexity for 1-bit Compressed Sensing and Sparse Classification. Ankit Gupta, Robert Nowak, and Benjamin Recht. Proceedings of the IEEE International Symposium on Information Theory. 2010. [pdf]
 
  A Simpler Approach to Matrix Completion. Benjamin Recht. Journal of Machine Learning Research. Vol 12. pp. 3413--3430.2011. [pdf]
 
  Probability of Unique Integer Solution to a System of Linear Equations. Olvi Mangasarian and Benjamin Recht. European Journal of Operational Research. Vol 214, no 1. pp 27-30. 2011. [pdf]
 
  Exact Matrix Completion Via Convex Optimization. Emmanuel Candes and Benjamin Recht. Foundations of Computational Mathematics. Vol 9. pp. 717--772. 2009. (Communications of the ACM Research Highlight, Vol. 55, No. 6, pp 111-119. 2012.) [pdf]
 
  Learning Kernels from Indefinite Similarities. Yihua Chen, Maya R. Gupta, and Benjamin Recht. Proceedings of the International Conference on Machine Learning. 2009. [pdf]
 
  Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization. Benjamin Recht, Weiyu Xu and Babak Hassibi. Conference Version. Proceedings of the 47th IEEE Conference on Decision and Control, December 2008. [pdf]
 
  Random Kitchen Sinks: Replacing Optimization with Randomization in Learning. Ali Rahimi and Benjamin Recht. Neural Information Processing Systems (NIPS) 2008. [pdf]
 
  Uniform Approximation of Functions with Random Bases. Ali Rahimi and Benjamin Recht. Proceedings of the 46th Annual Allerton Conference. 2008. [pdf]
 
  Guaranteed Minimum Rank Solutions to Linear Matrix Equations via Nuclear Norm Minimization. Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo. SIAM Review. Vol 52, no 3, pages 471-501. 2010 [pdf]
 
  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. Journal of Neurosurgery. Vol 108, no 4, pages 782-790. [url]
 
  Random Features for Large-Scale Kernel Machines. Ali Rahimi and Benjamin Recht. Neural Information Processing Systems. Vancouver, 2007. [pdf]
 
  Learning to Transform Time Series with a Few Examples. Ali Rahimi, Benjamin Recht, and Trevor Darrell. IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol 29, no 10, pages 1759 - 1775. 2007. [pdf]
 
  Determining Interconnections in Chemical Reaction Networks. Antonis Papachristodoulou and Benjamin Recht. American Control Conference. 2007. [pdf]
 
  Unsupervised Regression with Applications to Nonlinear System Identification. Ali Rahimi and Benjamin Recht. Advances in Neural Information Processing Systems. 2006. [pdf]
 
  Interaction Techniques for Musical Performance with Tabletop Tangible Interfaces. James Patten, Benjamin Recht, and Hiroshi Ishii. Advances in Computer Entertainment. 2006. [pdf]
 
  Learning Appearance Manifolds from Video. Ali Rahimi, Benjamin Recht, and Trevor Darrell. In Computer Vision and Pattern Recognition. 2005. [pdf]
 
  Distributed Control of Systems over Discrete Groups. Benjamin Recht and Raffaello D'Andrea. IEEE Transactions on Automatic Control. Vol 49, no 9, pages 1446 - 1452. 2004. [pdf]
 
  Clustering with Normalized Cuts is Clustering with a Hyperplane. Ali Rahimi and Benjamin Recht. In Statistical Learning in Computer Vision. 2004. [pdf]
 
  Exploiting Symmetry for the Distributed Control of Spatially Interconnected Systems. Benjamin Recht and Raffaello D'Andrea. In Proceedings of the 42nd IEEE Conference on Decision and Control. 2003. [ps]
 
  Musically Expressive Sound Textures from Generalized Audio. Benjamin Recht and Brian Whitman. In Proceedings of the 6th International Conference on Digital Audio Effects. 2003. [pdf]
 
  Audiopad: A Tag-based Interface for Musical Performance. James Patten, Benjamin Recht, Hiroshi Ishii. In Proceedings of the NIME-02 Conference on New Interfaces for Musical Expression. 2002. [pdf]
 
  Using unitary operations to preserve quantum states in the presence of relaxation. Benjamin Recht, Yael Maguire, Seth Lloyd, I.L. Chuang, N.A. Gershenfeld. Technical Report. 2002. [pdf]
 
  Efficient Discrete Approximations of Quantum Gates. Aram W. Harrow, Benjamin Recht, and Isaac L. Chuang. Journal of Mathematical Physics. Vol 43, no 9, pages 4445-4451. 2002. [pdf]
 
  Physical One-Way Functions. Ravikanth Pappu, Benjamin Recht, Jason Taylor, and Neil Gershenfeld, Science. Vol 297, no 5589, pages 2026-2030. 2002. [pdf]
 
Thesis  Convex Modeling with Priors. PhD Thesis. MIT 2006. [pdf]
 
 
Back