Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for John Wright

Square Root Principal Component Pursuit: Tuning-Free Noisy Robust Matrix Recovery


Jun 17, 2021
Junhui Zhang, Jingkai Yan, John Wright


  Access Paper or Ask Questions

ReduNet: A White-box Deep Network from the Principle of Maximizing Rate Reduction


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

* This paper integrates previous two manuscripts: arXiv:2006.08558 and arXiv:2010.14765, with significantly improved organization, presentation, and new results; V2 polishes writing and adds citation 

  Access Paper or Ask Questions

Generalized Approach to Matched Filtering using Neural Networks


Apr 08, 2021
Jingkai Yan, Mariam Avagyan, Robert E. Colgan, Doğa Veske, Imre Bartos, John Wright, Zsuzsa Márka, Szabolcs Márka

* 18 pages, 13 figures 

  Access Paper or Ask Questions

Deep Networks from the Principle of Rate Reduction


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


  Access Paper or Ask Questions

Deep Networks and the Multiple Manifold Problem


Aug 25, 2020
Sam Buchanan, Dar Gilboa, John Wright


  Access Paper or Ask Questions

From Symmetry to Geometry: Tractable Nonconvex Problems


Jul 18, 2020
Yuqian Zhang, Qing Qu, John Wright

* review paper, 34 pages, 10 figures 

  Access Paper or Ask Questions

Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications


Jan 20, 2020
Qing Qu, Zhihui Zhu, Xiao Li, Manolis C. Tsakiris, John Wright, René Vidal

* QQ and ZZ contributed equally to the work. Invited review paper for IEEE Signal Processing Magazine Special Issue on non-convex optimization for signal processing and machine learning. This article contains 26 pages with 11 figures 

  Access Paper or Ask Questions

Gemmini: An Agile Systolic Array Generator Enabling Systematic Evaluations of Deep-Learning Architectures


Dec 07, 2019
Hasan Genc, Ameer Haj-Ali, Vighnesh Iyer, Alon Amid, Howard Mao, John Wright, Colin Schmidt, Jerry Zhao, Albert Ou, Max Banister, Yakun Sophia Shao, Borivoje Nikolic, Ion Stoica, Krste Asanovic


  Access Paper or Ask Questions

Short-and-Sparse Deconvolution -- A Geometric Approach


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

* *YL and QQ contributed equally to this work; 30 figures, 45 pages; This version: added an experiment comparing with other methods, corrected typos and added references 

  Access Paper or Ask Questions

Complete Dictionary Learning via $\ell^4$-Norm Maximization over the Orthogonal Group


Jul 10, 2019
Yuexiang Zhai, Zitong Yang, Zhenyu Liao, John Wright, Yi Ma


  Access Paper or Ask Questions

On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution


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


  Access Paper or Ask Questions

Geometry and Symmetry in Short-and-Sparse Deconvolution


Jan 02, 2019
Han-Wen Kuo, Yenson Lau, Yuqian Zhang, John Wright


  Access Paper or Ask Questions

Structured Local Optima in Sparse Blind Deconvolution


Jun 01, 2018
Yuqian Zhang, Han-Wen Kuo, John Wright

* 66 pages, 6 figures 

  Access Paper or Ask Questions

Convolutional Phase Retrieval via Gradient Descent


Dec 03, 2017
Qing Qu, Yuqian Zhang, Yonina C. Eldar, John Wright

* 56 pages , 9 figures, appeared in NIPS 2017 

  Access Paper or Ask Questions

Which Distribution Distances are Sublinearly Testable?


Oct 31, 2017
Constantinos Daskalakis, Gautam Kamath, John Wright

* To appear in SODA 2018 

  Access Paper or Ask Questions

Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods


May 29, 2017
Cun Mu, Yuqian Zhang, John Wright, Donald Goldfarb

* SIAM Journal on Scientific Computing, 2016, Vol. 38, No. 5 : pp. A3291-A3317 

  Access Paper or Ask Questions

A Geometric Analysis of Phase Retrieval


Jan 01, 2017
Ju Sun, Qing Qu, John Wright

* Foundations of Computational Mathematics, 18(5):1131--1198, 2018 
* 61 pages, 5 figures. A short version can be found here http://sunju.org/docs/PR_G4_16.pdf . Revised according to reviewers' feedback 

  Access Paper or Ask Questions

Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method


Sep 01, 2016
Ju Sun, Qing Qu, John Wright

* IEEE Trans. Information Theory, 63(2): 885 - 914 (2017) 
* The second of two papers based on the report arXiv:1504.06785. Accepted by IEEE Transaction on Information Theory; revised according to the reviewers' comments 

  Access Paper or Ask Questions

Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture


Sep 01, 2016
Ju Sun, Qing Qu, John Wright

* IEEE Trans. Information Theory, 63(2): 853 - 884 (2017) 
* Accepted by IEEE Transaction on Information Theory; revised according to the reviewers' comments 

  Access Paper or Ask Questions

Finding a sparse vector in a subspace: Linear sparsity using alternating directions


Jul 20, 2016
Qing Qu, Ju Sun, John Wright

* IEEE Transaction on Information Theory, 62(10):5855 - 5880, 2016 
* Accepted by IEEE Trans. Information Theory. The paper has been revised by the reviewers' comments. The proofs have been streamlined 

  Access Paper or Ask Questions

When Are Nonconvex Problems Not Scary?


Apr 23, 2016
Ju Sun, Qing Qu, John Wright

* 6 pages, 3 figures. New examples on phase synchronization and community detection added; emphasis on all local minimizers being global added; exposition is polished. This is a concise expository article that avoids much technical rigor. We will make a separate submission with full technical details in future 

  Access Paper or Ask Questions

Complete Dictionary Recovery over the Sphere


Nov 17, 2015
Ju Sun, Qing Qu, John Wright

* 104 pages, 5 figures. Due to length constraint of publication, this long paper are subsequently divided into two papers (arXiv:1511.03607 and arXiv:1511.04777). Further updates will be made only to the two papers 

  Access Paper or Ask Questions

A Batchwise Monotone Algorithm for Dictionary Learning


Jan 31, 2015
Huan Wang, John Wright, Daniel Spielman


  Access Paper or Ask Questions

Efficient Point-to-Subspace Query in $\ell^1$ with Application to Robust Object Instance Recognition


Mar 06, 2014
Ju Sun, Yuqian Zhang, John Wright

* SIAM Journal on Imaging Sciences, 7(4):2105 - 2138, 2014 
* Revised based on reviewers' feedback; one new experiment on synthesized data added; one section discussing the speed up added 

  Access Paper or Ask Questions

Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery


Aug 15, 2013
Cun Mu, Bo Huang, John Wright, Donald Goldfarb

* Slight modifications are made in this second version (mainly, Lemma 5) 

  Access Paper or Ask Questions