Publications (44)
A System for Trapping Barium Ions in a Microfabricated Surface Trap
Richard D Graham, Shaw-Pin Chen, Tomasz Sakrejda +3
Dense Error Correction for Low-Rank Matrices via Principal Component Pursuit
Arvind Ganesh, John Wright, Xiaodong Li +2
Hardness of robust graph isomorphism, Lasserre gaps, and asymmetry of random graphs
Ryan O'Donnell, John Wright, Chenggang Wu +1
Stable Principal Component Pursuit
Zihan Zhou, Xiaodong Li, John Wright +2
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture
Ju Sun, Qing Qu, John Wright
Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery
Cun Mu, Bo Huang, John Wright +1
Improved and Simplified Inapproximability for k-means
Euiwoong Lee, Melanie Schmidt, John Wright
Scalable Quantum Computing Architecture with Mixed Species Ion Chains
John Wright, Carolyn Auchter, Chen-Kuan Chou +5
Sparsity and Robustness in Face Recognition
John Wright, Arvind Ganesh, Allen Yang +2
Exact Recovery of Sparsely-Used Dictionaries
Daniel A. Spielman, Huan Wang, John Wright
On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution
Yuqian Zhang, Yenson Lau, Han-Wen Kuo +3
Quantum state certification
Costin BÄdescu, Ryan O'Donnell, John Wright
Structured Local Optima in Sparse Blind Deconvolution
Yuqian Zhang, Han-Wen Kuo, John Wright
When Are Nonconvex Problems Not Scary?
Ju Sun, Qing Qu, John Wright
On the Local Correctness of L^1 Minimization for Dictionary Learning
Quan Geng, Huan Wang, John Wright
A positive-definite form of bounce-averaged quasilinear velocity diffusion for the parallel inhomogeneity in a tokamak
Jungpyo Lee, David Smithe, John Wright +1
Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices
John Wright, Arvind Ganesh, Shankar Rao +1
Efficient quantum tomography II
Ryan O'Donnell, John Wright
Efficient Point-to-Subspace Query in $\ell^1$: Theory and Applications in Computer Vision
Ju Sun, Yuqian Zhang, John Wright
Efficient quantum tomography
Ryan O'Donnell, John Wright
Absolute-Magnitude Distributions of Supernovae
Dean Richardson, Robert L. Jenkins, John Wright +1
Quantum Spectrum Testing
Ryan O'Donnell, John Wright
Decision Trees, Protocols, and the Fourier Entropy-Influence Conjecture
Andrew Wan, John Wright, Chenggang Wu
The New Nitrides: Layered, Ferroelectric, Magnetic, Metallic and Superconducting Nitrides to Boost the GaN Photonics and Electronics Eco-System
Debdeep Jena, Ryan Page, Joseph Casamento +7
A Geometric Analysis of Phase Retrieval
Ju Sun, Qing Qu, John Wright
A new point of NP-hardness for 2-to-1 Label Cover
Per Austrin, Ryan O'Donnell, John Wright
Finding a sparse vector in a subspace: Linear sparsity using alternating directions
Qing Qu, Ju Sun, John Wright
A Batchwise Monotone Algorithm for Dictionary Learning
Huan Wang, John Wright, Daniel Spielman
A composition theorem for parity kill number
Ryan O'Donnell, Xiaorui Sun, Li-Yang Tan +2
Geometry and Symmetry in Short-and-Sparse Deconvolution
Han-Wen Kuo, Yenson Lau, Yuqian Zhang +1
Which Distribution Distances are Sublinearly Testable?
Constantinos Daskalakis, Gautam Kamath, John Wright
Efficient Dictionary Learning with Gradient Descent
Dar Gilboa, Sam Buchanan, John Wright
New NP-hardness results for 3-Coloring and 2-to-1 Label Cover
Per Austrin, Ryan O'Donnell, Li-Yang Tan +1
Dense Error Correction via L1-Minimization
John Wright, Yi Ma
Efficient Point-to-Subspace Query in $\ell^1$ with Application to Robust Object Instance Recognition
Ju Sun, Yuqian Zhang, John Wright
Quasilinear diffusion coefficients in a finite Larmor radius expansion for ion cyclotron heated plasmas
Jungpyo Lee, John Wright, Nicola Bertelli +4
Principal Component Pursuit with Reduced Linear Measurements
Arvind Ganesh, Kerui Min, John Wright +1
Toward Guaranteed Illumination Models for Non-Convex Objects
Yuqian Zhang, Cun Mu, Han-wen Kuo +1
Robust Principal Component Analysis?
Emmanuel J. Candes, Xiaodong Li, Yi Ma +1
Complete Dictionary Recovery over the Sphere
Ju Sun, Qing Qu, John Wright
Beating the random assignment on constraint satisfaction problems of bounded degree
Boaz Barak, Ankur Moitra, Ryan O'Donnell +7
Compressive Principal Component Pursuit
John Wright, Arvind Ganesh, Kerui Min +1
Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method
Ju Sun, Qing Qu, John Wright
Using Negative Curvature in Solving Nonlinear Programs
Donald Goldfarb, Cun Mu, John Wright +1