Publications - John Wright

Complete Dictionary Recovery over the Sphere [pdf][bib]

Ju Sun, Qing Qu, John Wright

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

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

Qing Qu, Ju Sun, John Wright

preprint (long version of our NIPS 2014 paper)

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

Cun Mu, Yuqian Zhang, John Wright, Donald Goldfarb

submitted to SIAM Journal on Scientific Computing, 2015

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

Cun Mu, Bo Huang, John Wright, Donald Goldfarb

submitted to Journal of Machine Learning Research (JMLR), 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

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 (NIPS), 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 (NIPS), 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 (NIPS), 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