Sparse and Low-Dimensional Models for High-Dimensional Data: Principles, Computation and Applications [preproduction version][bib]
Cambridge University Press, 2022
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]
Foundations of Computational Mathematics, 2018
Complete Dictionary Recovery over the Sphere I: Overview and Geometric Picture [pdf][bib]
IEEE Transactions on Information Theory, 2017
Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-Region Method [pdf][bib]
IEEE Transactions on Information Theory, 2017
Finding a Sparse Vector in a Subspace: Linear Sparsity Using Alternating Directions [pdf][bib]
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]
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
Unsupervised Segmentation of Natural Images via Lossy Data Compression [pdf][bib]
Allen Yang, John Wright, Shankar Sastry, Yi Ma
Computer Vision and Image Understanding (CVIU), 2008
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
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