Ben Recht's Publications
Preprints	Null Space Conditions and Thresholds for Rank Minimization (full and updated version of "Necessary and Sufficient Condtions for Success of the Nuclear Norm Heuristic for Rank Minimization"). Benjamin Recht, Weiyu Xu, and Babak Hassibi. Submitted for Publication. 2009.	[pdf]
	Exact Matrix Completion Via Convex Optimization. Emmanuel Candes and Benjamin Recht. Submitted for publication. 2008.	[pdf]
	A Nash-type Dimensionality Reduction for Discrete Subsets of L2. Yair Bartal, Benjamin Recht, and Leonard Schulman. 2007.	[pdf]
	Guaranteed Minimum Rank Solutions to Linear Matrix Equations via Nuclear Norm Minimization. Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo. Submitted to SIAM Review. 2007.	[pdf]
Postprints	Necessary and Sufficient Condtions 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]
	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]
	Estimating Observation Functions in Dynamical Systems using Unsupervised Regression. 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