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

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
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

Toward Guaranteed Illumination Models for Non-Convex Objects

Jul 04, 2013
Yuqian Zhang, Cun Mu, Han-wen Kuo, John Wright


  Access Paper or Ask Questions

Efficient Point-to-Subspace Query in $\ell^1$: Theory and Applications in Computer Vision

Nov 05, 2012
Ju Sun, Yuqian Zhang, John Wright

* To appear in NIPS workshop on big learning, 2012 

  Access Paper or Ask Questions

Exact Recovery of Sparsely-Used Dictionaries

Jun 26, 2012
Daniel A. Spielman, Huan Wang, John Wright


  Access Paper or Ask Questions

Sparsity and Robustness in Face Recognition

Nov 03, 2011
John Wright, Arvind Ganesh, Allen Yang, Zihan Zhou, Yi Ma


  Access Paper or Ask Questions