| 2026 | SODA | Beating full state tomography for unentangled spectrum estimation. | Angelos Pelecanos, Xinyu Tan, Ewin Tang, John Wright |
| 2026 | STOC | Improved Lower Bounds for QAC0. | Malvika Raj Joshi, Avishay Tal, Francisca Vasconcelos, John Wright |
| 2026 | STOC | The Debiased Keyl's Algorithm: A New Unbiased Estimator for Full State Tomography. | Angelos Pelecanos, Jack Spilecki, John Wright |
| 2025 | ICML | Fast, Accurate Manifold Denoising by Tunneling Riemannian Optimization. | Shiyu Wang, Mariam Avagyan, Yihan Shen, Arnaud Lamy, Tingran Wang, Szabolcs Mrka, Zsuzsa Mrka, John Wright |
| 2025 | STOC | The State Hidden Subgroup Problem and an Efficient Algorithm for Locating Unentanglement. | Adam Bouland, Tudor Giurgica-Tiron, John Wright |
| 2024 | STOC | A One-Query Lower Bound for Unitary Synthesis and Breaking Quantum Cryptography. | Alex Lombardi, Fermi Ma, John Wright |
| 2023 | SODA | Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality. | Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright |
| 2022 | DAC | Hammer: a modular and reusable physical design flow tool: invited. | Harrison Liew, Daniel Grubb, John Wright, Colin Schmidt, Nayiri Krzysztofowicz, Adam M. Izraelevitz, Edward Wang, Krste Asanovic, Jonathan Bachrach, Borivoje Nikolic |
| 2022 | SODA | Testing matrix product states. | Mehdi Soleimanifar, John Wright |
| 2021 | FOCS | Quantum soundness of testing tensor codes. | Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen |
| 2021 | ICLR | Deep Networks and the Multiple Manifold Problem. | Sam Buchanan, Dar Gilboa, John Wright |
| 2020 | ICLR | Short and Sparse Deconvolution - A Geometric Approach. | Yenson Lau, Qing Qu, Han-Wen Kuo, Pengcheng Zhou, Yuqian Zhang, John Wright |
| 2019 | FOCS | NEEXP is Contained in MIP. | Anand Natarajan, John Wright |
| 2019 | ICML | Efficient Dictionary Learning with Gradient Descent. | Dar Gilboa, Sam Buchanan, John Wright |
| 2019 | ICML | Geometry and Symmetry in Short-and-Sparse Deconvolution. | Han-Wen Kuo, Yenson Lau, Yuqian Zhang, John Wright |
| 2019 | STOC | Quantum state certification. | Costin Badescu, Ryan O'Donnell, John Wright |
| 2018 | ICASSP | Efficient Model-Free Learning to Overcome Hardware Nonidealities in Analog-to-Information Converters. | Sam Buchanan, Tanbir Haque, Peter R. Kinget, John Wright |
| 2018 | SODA | Which Distribution Distances are Sublinearly Testable? | Constantinos Daskalakis, Gautam Kamath, John Wright |
| 2017 | CVPR | On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution. | Yuqian Zhang, Yenson Lau, Han-Wen Kuo, Sky Cheung, Abhay Pasupathy, John Wright |
| 2017 | VTC | Theory and Design of a Direct Space-to-Information Converter for Rapid Detection of Interferer DoA. | Matthew Bajor, Tanbir Haque, John Wright, Peter R. Kinget |
| 2017 | STOC | Efficient quantum tomography II. | Ryan O'Donnell, John Wright |
| 2016 | ACSSC | Band-pass compressive sampling as an enabling technology for rapid wideband RF spectrum sensing. | Rabia Tugce Yazicigil, Tanbir Haque, John Wright, Peter R. Kinget |
| 2016 | ISIT | A geometric analysis of phase retrieval. | Ju Sun, Qing Qu, John Wright |
| 2016 | STOC | Efficient quantum tomography. | Ryan O'Donnell, John Wright |
| 2015 | ICML | Complete Dictionary Recovery Using Nonconvex Optimization. | Ju Sun, Qing Qu, John Wright |
| 2015 | STOC | Quantum Spectrum Testing. | Ryan O'Donnell, John Wright |
| 2014 | ICALP | Optimal Strong Parallel Repetition for Projection Games on Low Threshold Rank Graphs. | Madhur Tulsiani, John Wright, Yuan Zhou |
| 2014 | ICML | Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery. | Cun Mu, Bo Huang, John Wright, Donald Goldfarb |
| 2014 | ISIT | On the local correctness of ℓ | Quan Geng, John Wright |
| 2014 | SODA | Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs. | Ryan O'Donnell, John Wright, Chenggang Wu, Yuan Zhou |
| 2013 | ICCV | Fast Subspace Search via Grassmannian Based Hashing. | Xu Wang, Stefan Atev, John Wright, Gilad Lerman |
| 2013 | ICCV | Toward Guaranteed Illumination Models for Non-convex Objects. | Yuqian Zhang, Cun Mu, Han-Wen Kuo, John Wright |
| 2013 | IJCAI | Exact Recovery of Sparse-Used Dictionaries. | Huan Wang, Daniel A. Spielman, John Wright |
| 2012 | ECCV | Accelerated Large Scale Optimization by Concomitant Hashing. | Yadong Mu, John Wright, Shih-Fu Chang |
| 2012 | ECCV | Efficient Point-to-Subspace Query in ℓ1 with Application to Robust Face Recognition. | Ju Sun, Yuqian Zhang, John Wright |
| 2012 | ISIT | Principal Component Pursuit with reduced linear measurements. | Arvind Ganesh, Kerui Min, John Wright, Yi Ma |
| 2012 | ISIT | Compressive principal component pursuit. | John Wright, Arvind Ganesh, Kerui Min, Yi Ma |
| 2012 | STOC | A new point of NP-hardness for unique games. | Ryan O'Donnell, John Wright |
| 2011 | CVPR | High-resolution hyperspectral imaging via matrix factorization. | Rei Kawakami, Yasuyuki Matsushita, John Wright, Moshe Ben-Ezra, Yu-Wing Tai, Katsushi Ikeuchi |
| 2011 | ICALP | The Fourier Entropy-Influence Conjecture for Certain Classes of Boolean Functions. | Ryan O'Donnell, John Wright, Yuan Zhou |
| 2010 | CIKM | Decomposing background topics from keywords by principal component pursuit. | Kerui Min, Zhengdong Zhang, John Wright, Yi Ma |
| 2010 | CVPR | Compact projection: Simple and efficient near neighbor search with practical memory requirements. | Kerui Min, Linjun Yang, John Wright, Lei Wu, Xian-Sheng Hua, Yi Ma |
| 2010 | CVPR | RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images. | YiGang Peng, Arvind Ganesh, John Wright, Wenli Xu, Yi Ma |
| 2010 | DCC | On the Systematic Measurement Matrix for Compressed Sensing in the Presence of Gross Errors. | Zhi Li, Feng Wu, John Wright |
| 2010 | ISIT | Dense error correction for low-rank matrices via Principal Component Pursuit. | Arvind Ganesh, John Wright, Xiaodong Li, Emmanuel J. Cands, Yi Ma |
| 2010 | ISIT | Stable Principal Component Pursuit. | Zihan Zhou, Xiaodong Li, John Wright, Emmanuel J. Cands, Yi Ma |
| 2009 | CVPR | Towards a practical face recognition system: Robust registration and illumination by sparse representation. | Andrew Wagner, John Wright, Arvind Ganesh, Zihan Zhou, Yi Ma |
| 2009 | CVPR | Implicit elastic matching with random projections for pose-variant face recognition. | John Wright, Gang Hua |
| 2009 | ICASSP | Dense error correction via l1-minimization. | John Wright, Yi Ma |
| 2009 | ICCV | Face recognition with contiguous occlusion using markov random fields. | Zihan Zhou, Andrew Wagner, Hossein Mobahi, John Wright, Yi Ma |
| 2008 | CVPR | Image super-resolution as sparse representation of raw image patches. | Jianchao Yang, John Wright, Thomas S. Huang, Yi Ma |
| 2007 | VCIP | Segmentation of multivariate mixed data via lossy coding and compression. | Harm Derksen, Yi Ma, Wei Hong, John Wright |
| 2006 | CVPR | Homography from Coplanar Ellipses with Application to Forensic Blood Splatter Reconstruction. | John Wright, Andrew Wagner, Shankar R. Rao, Yi Ma |
| 2005 | ICCV | A Multi-Scale Hybrid Linear Model for Lossy Image Representation. | Wei Hong, John Wright, Kun Huang, Yi Ma |
| 2005 | WACV | Analysis of Persistent Motion Patterns Using the 3D Structure Tensor. | John Wright, Robert Pless |