Publications - John Wright

Book

Sparse and Low-Dimensional Models for High-Dimensional Data: Principles, Computation and Applications [preproduction version][bib]

John Wright, Yi Ma

Cambridge University Press, 2022

Journal Papers and Preprints

Resource Efficient Invariant Networks: Exponential Gains by Unrolled Optimization [pdf][bib]

Sam Buchanan, Jingkai Yan, Ellie Haber, John Wright

preprint, 2022

Deep Networks Provably Classify Data on Curves [pdf][bib]

Tingran Wang, Sam Buchanan, Dar Gilboa, John Wright

preprint, 2021

Deep Networks and the Multiple Manifold Problem [pdf][bib]

Sam Buchanan, Dar Gilboa, John Wright

preprint, 2020

ReduNet: A White-box Deep Network from the Principle of Maximizing Rate Reduction [pdf][bib]

Kwan Ho Ryan Chan, Yaodong Yu, Chong You, Haozhi Qi, John Wright, Yi Ma

preprint, 2021

Principal Component Pursuit for Pattern Identifications in Environmental Mixtures [pdf][bib]

Elizabeth Gibson, Junhui Zhang, Jingkai Yan, Lawrence Chillrud, Jaime Benavides, Yanelli Nunez, Julie Herbstman, Jeff Goldsmith, John Wright, Marianthi-Anna Kioumourtzoglou

preprint, 2021

From Symmetry to Geometry: Tractable Nonconvex Problems [pdf][bib]

Yuqian Zhang, Qing Qu, John Wright

preprint, 2020

Short-and-Sparse Deconvolution -- A Geometric Approach [pdf][bib]

Yenson Lau, Qing Qu, Han-Wen Kuo, Pengcheng Zhou, Yuqian Zhang, John Wright

preprint, 2020

Finding the Sparsest Vectors in a Subspace: Theory, Algorithms and Applications [pdf][bib]

Qing Qu, Zhihui Zhu, Xiao Li, Manolis Tsakiris, John Wright, Rene Vidal

preprint, 2020

Complete Dictionary Learning via $\ell^4$ Norm Maximization over the Orthogonal Group [pdf][bib]

Yuexiang Zhai, Zitong Yang, Zhenyu Liao, John Wright, Yi Ma

Journal of Machine Learning Research, 2020

Geometry and Symmetry in Short-and-Sparse Deconvolution [pdf][bib]

Han-Wen Kuo, Yuqian Zhang, Yenson Lau, John Wright

SIAM Journal on Mathematics of Data Science, 2020

Structured Local Optima in Sparse Blind Deconvolution [pdf][bib]

Yuqian Zhang, Han-Wen Kuo, John Wright

IEEE Transactions on Information Theory, 2019

On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution [pdf][bib]

Yuqian Zhang, Yenson Lau, Han-Wen Kuo, Sky Cheung, Abhay Pasupathy, John Wright

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2019

A Geometric Analysis of Phase Retrieval [pdf][bib]

Ju Sun, Qing Qu, John Wright

Foundations of Computational Mathematics, 2018

Complete Dictionary Recovery over the Sphere I: Overview and Geometric Picture [pdf][bib]

Ju Sun, Qing Qu, John Wright

IEEE Transactions on Information Theory, 2017

Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-Region Method [pdf][bib]

Ju Sun, Qing Qu, John Wright

IEEE Transactions on Information Theory, 2017

Finding a Sparse Vector in a Subspace: Linear Sparsity Using Alternating Directions [pdf][bib]

Qing Qu, Ju Sun, John Wright

IEEE Transactions on Information Theory, 2016

Scalable Robust Matrix Recovery: Frank-Wolfe meets Proximal Algorithms [pdf][bib]

Cun Mu, Yuqian Zhang, John Wright, Donald Goldfarb

SIAM Journal on Scientific Computing, 2016

Square Deal: Lower Bounds and Improved Relaxations for Low-rank Tensor Recovery [pdf][bib]

Cun Mu, Bo Huang, John Wright, Donald Goldfarb

preprint (long version of our ICML 2014 paper), 2014

Provable Models for Robust Low-Rank Tensor Completion [pdf][bib]

Bo Huang, Cun Mu, Donald Goldfarb, John Wright

Pacific Journal of Optimization (PJO), 2015

Toward Guaranteed Illumination Models for Nonconvex Objects [pdf][bib]

Yuqian Zhang, Cun Mu, Henry Kuo , John Wright

submitted to IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 2013

Theory and Design of a Quadrature Analog-to-Information Converter for Energy Efficient Wideband Spectrum Sensing [IEEE xPlore]

Tanbir Haque, Rabia Tugce Yazicigil, Kyle Pan, John Wright, Peter Kinget

IEEE Transactions on Circuits and Systems (TCAS) - I, 2014

Exact Recovery of Sparsely-Used Dictionaries [pdf][bib]

Daniel Spielman, Huan Wang, John Wright

preprint (long version of our COLT 2012 paper)

Efficient Point-to-Subspace Query in \(\ell^1\) with Application to Robust Face Recognition [pdf][bib]

Ju Sun, Yuqian Zhang, John Wright

SIAM Journal on Imaging Science, 2013

Compressive Prinicpal Component Pursuit [pdf][bib]

John Wright, Arvind Ganesh, Kerui Min, Yi Ma

Information and Inference, 2013

On the Local Correctness of \(\ell^1\)-Minimization for Dictionary Learning [pdf][bib]

Quan Geng, John Wright

preprint (short version appeared in ISIT '14), 2011

RASL: Robust Alignment via Sparse and Low-Rank Decompositions for Linearly Correlated Images [pdf][bib]

Yigang Peng, Arvind Ganesh, John Wright, Wenli Xu, Yi Ma

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012

Toward a Practical Automatic Face Recognition System: Robust Alignment and Illumination using Sparse Representation [pdf][bib]

Andrew Wagner, John Wright, Arvind Ganesh, Zihan Zhou, Hossein Mobahi, Yi Ma

IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 2012

Robust Principal Component Analysis? [pdf][bib]

Emmanuel Candes, Xiaodong Li, Yi Ma, John Wright

Journal of the ACM, 2011

Image Super-Resolution via Sparse Representation [pdf][bib]

Jianchao Yang, John Wright, Thomas Huang, Yi Ma

IEEE Transactions on Image Processing, 2010

Sparse Representation for Computer Vision and Pattern Recognition [pdf][bib]

John Wright, Yi Ma, Julien Mairal, Guillermo Sapiro, Thomas Huang, Shuicheng Yan

Proceedings of the IEEE, 2010

Dense Error Correction via \(\ell^1\) Minimization [pdf][bib]

John Wright, Yi Ma

IEEE Transactions on Information Theory, 2010

Robust Face Recognition via Sparse Representation [pdf][bib]

John Wright, Allen Yang, Arvind Ganesh, Shankar Sastry, Yi Ma

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009

Classification via Minimum Incremental Coding Length (MICL) [pdf][bib]

John Wright, Yangyu Tao, Heung-Yeung Shum, Yi Ma

SIAM Journal on Imaging Science, 2009

Segmentation of Multivariate Mixed Data via Lossy Data Coding and Compression [pdf][bib]

Yi Ma, Harm Derksen, Wei Hong, John Wright

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007

Multiscale Hybrid Linear Models for Lossy Image Representation [pdf][bib]

Wei Hong, John Wright, Kun Huang, Yi Ma

IEEE Transactions on Image Processing, 2006

Conference Papers

Short-and-Sparse Deconvolution -- A Geometric Approach

Yenson Lau, Qing Qu, Han-Wen Kuo, Pengcheng Zhou, Yuqian Zhang, John Wright

International Conference on Learning Representations (ICLR), 2020

A Fast Holistic Algorithm for Complete Dictionary Learning via $L^4$ Norm Maximization

Yuexiang Zhai, Zhitong Yang, Zhenyu Liao, John Wright, Yi Ma

Signal Processing with Adaptive Sparse Structured Representations (SPARS), 2019

Geometry and Symmetry in Short-and-Sparse Deconvolution

Han-Wen Kuo, Yuqian Zhang, Yenson Lau, John Wright

International Conference on Machine Learning (ICML), 2019

Efficient Dictionary Learning with Gradient Descent

Dar Gilboa, Sam Buchanan, John Wright

Internatrional Conference on Machine Learning (ICML), 2019

Efficient Model-Free Learning to Overcome Hardware Nonidealities in Analog-to-Information Converters

Sam Buchanan, Tanbir Haque, Peter Kinget, John Wright

IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2018

An 8-Element 1-3 GHz Direct Space-to-Information Converter for Rapid Compressive Sampling Direction of Arrival FInding Utilizing Pesudo-Random Antenna-Weight Modulation

Matt Bajor, Tanbir Haque, Guoxiang Han, Ciyuan Zhang, John Wright, Peter Kinget

IEEE Radio Frequency Integrated Circuits (RFIC), 2018

Structured Local Optima in Sparse Blind Deconvolution

Yuqian Zhang, Han-Wen Kuo, John Wright

Neural Information Processing Systems (NeurIPS) 2018

Convolutional Phase Retrieval

Qing Qu, Yuqian Zhang, Yonina Eldar, John Wright

Neural Information Processing Systems (NeurIPS) 2017

On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution

Yuqian Zhang, Yenson Lau, Han-Wen Kuo, Sky Cheung, Abhay Pasupathy, John Wright

IEEE Conference on Computer Vision and Pattern Recognition, 2017

Matrix Completion as Post-Processing Technique for Probabilistic Roadmaps

Joel Esposito, John Wright

Workshop on Algorithmic Foundations of Robotics (WAFR), 2016

A Geometric Analysis of Phase Retrieval

Ju Sun, Qing Qu, John Wright

International Symposium on Information Theory (ISIT), 2016

When Are Nonconvex Problems Not Scary?

Ju Sun, Qing Qu, John Wright

NeurIPS Workshop on Nonconvex Optimization for Machine Learning, 2015

Complete Dictionary Recovery over the Sphere

Ju Sun, Qing Qu, John Wright

International Conference on Machine Learning (ICML), 2015

(Short abstracts to appear in SPARS 2015 and SampTA 2015)

A 2.7-3.7 GHz Rapid Interferer Detector Exploiting Compressed Sampling with a Quadrature Analog-to-Information Converter

Rabia Tugce Yazicigil, Tanbir Haque, Michael Whalen, Jeffrey Yuan, John Wright, Peter Kinget

International Conference on Solid State Circuits (ISSCC), 2015

Finding a Sparse Vector in a Subspace: Linear Sparsity using Alternating Directions

Qing Qu, Ju Sun, John Wright

Neural Information Processing Systems (NeurIPS), 2014

Square Deal: Lower Bounds and Improved Relaxations for Low-Rank Tensor Recovery

Cun Mu, Bo Huang, John Wright, Donald Goldfarb

International Conference on Machine Learning (ICML), 2014

On the Local Correctness of \(\ell^1\)-Minimization for Dictionary Learning

Quan Geng, John Wright

International Symposium on Information Theory (ISIT), 2014

Towards Guaranteed Illumination Models for Nonconvex Objects

Yuqian Zhang, Cun Mu, Henry Kuo, John Wright

International Conference on Computer Vision (ICCV), 2013

Fast subspace search via Grassmannian-based Hashing

Xu Wang, Stefan Atev, John Wright, Gilad Lerman

International Conference on Computer Vision (ICCV), 2013

Learning with Partially Absorbing Random Walks

Xiao-Ming Wu, Zhengguo Li, John Wright, Anthony Man-Chu So, Shih-Fu Chang

Neural Information Processing Systems (NeurIPS), 2012

Efficient Point-to-Subspace Query in \(\ell^1\) with Application to Robust Face Recognition

Ju Sun, Yuqian Zhang, John Wright

European Conference on Computer Vision (ECCV), 2012

Accelerated Large-Scale Optimization with Concomitant Hashing

Yadong Mu, John Wright, Shih-Fu Chang

European Conference on Computer Vision (ECCV), 2012

Compressive Principal Component Pursuit

John Wright, Arvind Ganesh, Kerui Min, Yi Ma

International Symposium on Information Theory (ISIT), 2012

Principal Component Pursuit with Reduced Linear Measurements

Arvind Ganesh, Kerui Min, John Wright, Yi Ma

International Symposium on Information Theory (ISIT), 2012

Exact Recovery of Sparsely-Used Dictionaries

Dan Spielman, Huan Wang, John Wright

Conference on Learning Theory (COLT), 2012

High-Resolution Hyperspectral Imaging via Matrix Factorization

Rei Kawakami, John Wright, Yu-Wing Tai, Yasuyuki Matsushita, Moshe Ben-Ezra, Katsu Ikiuchi

IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2011

Decomposing Background Topics from Keywords using Principal Component Pursuit

Kerui Min, Zhengdong Zhang, John Wright, Yi Ma

ACM Conference on Information and Knowledge Mining (CIKM), 2012

Stable Principal Component Pursuit

Zihan Zhou, Xiaodong Li, John Wright, Emmanuel Candes, Yi Ma

International Symposium on Information Theory (ISIT), 2010

Dense Error Correction for Low-Rank Matrices via Principal Component Pursuit

Arvind Ganesh, Xiaodong Li, John Wright, Emmanuel Candes, Yi Ma

International Symposium on Information Theory (ISIT), 2010

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

IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010

RASL: Robust Alignment by Sparse and Low-Rank Decomposition For Linearly Correlated Images

Yigang Peng, Arvind Ganesh, John Wright, Wenli Xu, Yi Ma

IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010

On the Systematic Measurement Matrix for Compressed Sensing in the Presence of Gross Errors

Zhi Li, Feng Wu, John Wright

Data Compression Conference (DCC), 2010

Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix

Zhouchen Lin, Arvind Ganesh, John Wright, Leqin Wu, Minming Chen, Yi Ma

Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2009

Implicit Elastic Matching with Random Projections for Pose-Variant Face Recognition

John Wright, Gang Hua

IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009

Toward a Practical Automatic Face Recognition System: Robust Registration and Illumination by Sparse Representation

Andrew Wagner, John Wright, Arvind Ganesh, Zihan Zhou, Yi Ma

IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009

Minimum Sum of Distances Estimator: Robustness and Stability

Yoav Sharon, John Wright, Yi Ma

American Control Conference (ACC), 2009

Dense Error Correction via \(\ell^1\)-minimization

John Wright, Yi Ma

IEEE International Conference on Acoustics, Speech and Signal Processing, 2009

Nearest Subspace Patch Matching for Face Recognition Under Varying Pose and Illumination

Zihan Zhou, Arvind Ganesh, John Wright, Shen-Fu Tsai, Yi Ma

IEEE Conference on Face and Gesture Recognition (FGR), 2008

Classification via Minimum Incremental Coding Length (MICL)

John Wright, Yangyu Tao, Zhouchen Lin, Yi Ma, Heung-Yeung Shum

Neural Information Processing Systems (NeurIPS), 2007

Homography from Coplanar Ellipses with Application to Forensic Blood Splatter Reconstruction

John Wright, Andrew Wagner, Shankar Rao, Yi Ma

IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2006

A Multi-Scale Hybrid Linear Model for Lossy Image Representation

Wei Hong, John Wright, Kun Huang, Yi Ma

International Conference on Computer Vision (ICCV), 2005

Analysis of Persistent Motion using the 3d Structure Tensor

John Wright, Robert Pless

IEEE Workshop on Motion and Video Computing, 2005

Spatiotemporal Detection and Isolation: Results on PETS 2005 Datasets

Richard Souvenir, John Wright, Robert Pless

IEEE Workshop on Performance Evaluation of Tracking and Surveillance, 2005