John Wright

Orcid: 0000-0003-2683-4428

Affiliations:
  • Columbia University, Department of Electrical Engineering / Department of Applied Physics and Applied Mathematics, NY, USA
  • Microsoft Research Asia, Visual Computing Group, Beijing, China (2009 - 2011)
  • University of Illinois at Urbana-Champaign, IL, USA (PhD 2009)


According to our database1, John Wright authored at least 99 papers between 2005 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
TpopT: Efficient Trainable Template Optimization on Low-Dimensional Manifolds.
CoRR, 2023

2022
ReduNet: A White-box Deep Network from the Principle of Maximizing Rate Reduction.
J. Mach. Learn. Res., 2022

Boosting the Efficiency of Parametric Detection with Hierarchical Neural Networks.
CoRR, 2022

Detecting and Diagnosing Terrestrial Gravitational-Wave Mimics Through Feature Learning.
CoRR, 2022

Resource-Efficient Invariant Networks: Exponential Gains by Unrolled Optimization.
CoRR, 2022

Architectural Optimization and Feature Learning for High-Dimensional Time Series Datasets.
CoRR, 2022

2021
On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution.
IEEE Trans. Pattern Anal. Mach. Intell., 2021

A Multi-Branch Receiver With Modulated Mixer Clocks for Concurrent Dual-Carrier Reception and Rapid Compressive-Sampling Spectrum Scanning.
IEEE J. Solid State Circuits, 2021

Generalized Approach to Matched Filtering using Neural Networks.
CoRR, 2021

Square Root Principal Component Pursuit: Tuning-Free Noisy Robust Matrix Recovery.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Deep Networks Provably Classify Data on Curves.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Deep Networks and the Multiple Manifold Problem.
Proceedings of the 9th International Conference on Learning Representations, 2021

2020
Structured Local Optima in Sparse Blind Deconvolution.
IEEE Trans. Inf. Theory, 2020

Convolutional Phase Retrieval via Gradient Descent.
IEEE Trans. Inf. Theory, 2020

Geometry and Symmetry in Short-and-Sparse Deconvolution.
SIAM J. Math. Data Sci., 2020

Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Group.
J. Mach. Learn. Res., 2020

Deep Networks from the Principle of Rate Reduction.
CoRR, 2020

From Symmetry to Geometry: Tractable Nonconvex Problems.
CoRR, 2020

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

Short and Sparse Deconvolution - A Geometric Approach.
Proceedings of the 8th International Conference on Learning Representations, 2020

2019
Taking Compressive Sensing to the Hardware Level: Breaking Fundamental Radio-Frequency Hardware Performance Tradeoffs.
IEEE Signal Process. Mag., 2019

A Flexible Phased-Array Architecture for Reception and Rapid Direction-of-Arrival Finding Utilizing Pseudo-Random Antenna Weight Modulation and Compressive Sampling.
IEEE J. Solid State Circuits, 2019

Matrix completion as a post-processing technique for probabilistic roadmaps.
Int. J. Robotics Res., 2019

Compressed Sensing Microscopy with Scanning Line Probes.
CoRR, 2019

Complete Dictionary Learning via 𝓁<sup>4</sup>-Norm Maximization over the Orthogonal Group.
CoRR, 2019

Efficient Dictionary Learning with Gradient Descent.
Proceedings of the 36th International Conference on Machine Learning, 2019

2018
How to Make Analog-to-Information Converters Work in Dynamic Spectrum Environments With Changing Sparsity Conditions.
IEEE Trans. Circuits Syst. I Regul. Pap., 2018

A Reconfigurable Architecture Using a Flexible LO Modulator to Unify High-Sensitivity Signal Reception and Compressed-Sampling Wideband Signal Detection.
IEEE J. Solid State Circuits, 2018

A Geometric Analysis of Phase Retrieval.
Found. Comput. Math., 2018

Dictionary Learning in Fourier Transform Scanning Tunneling Spectroscopy.
CoRR, 2018

Structured Local Minima in Sparse Blind Deconvolution.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Efficient Model-Free Learning to Overcome Hardware Nonidealities in Analog-to-Information Converters.
Proceedings of the 2018 IEEE International Conference on Acoustics, 2018

2017
Complete Dictionary Recovery Over the Sphere II: Recovery by Riemannian Trust-Region Method.
IEEE Trans. Inf. Theory, 2017

Complete Dictionary Recovery Over the Sphere I: Overview and the Geometric Picture.
IEEE Trans. Inf. Theory, 2017

Using negative curvature in solving nonlinear programs.
Comput. Optim. Appl., 2017

Theory and Design of a Direct Space-to-Information Converter for Rapid Detection of Interferer DoA.
Proceedings of the 86th IEEE Vehicular Technology Conference, 2017

Convolutional Phase Retrieval.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016
Finding a Sparse Vector in a Subspace: Linear Sparsity Using Alternating Directions.
IEEE Trans. Inf. Theory, 2016

Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods.
SIAM J. Sci. Comput., 2016

Introduction to the Issue on Structured Matrices in Signal and Data Processing.
IEEE J. Sel. Top. Signal Process., 2016

Band-pass compressive sampling as an enabling technology for rapid wideband RF spectrum sensing.
Proceedings of the 50th Asilomar Conference on Signals, Systems and Computers, 2016

2015
Theory and Design of a Quadrature Analog-to-Information Converter for Energy-Efficient Wideband Spectrum Sensing.
IEEE Trans. Circuits Syst. I Regul. Pap., 2015

Wideband Rapid Interferer Detector Exploiting Compressed Sampling With a Quadrature Analog-to-Information Converter.
IEEE J. Solid State Circuits, 2015

A Batchwise Monotone Algorithm for Dictionary Learning.
CoRR, 2015

When Are Nonconvex Problems Not Scary?
CoRR, 2015

Complete Dictionary Recovery over the Sphere.
CoRR, 2015

19.4 A 2.7-to-3.7GHz rapid interférer detector exploiting compressed sampling with a quadrature analog-to-information converter.
Proceedings of the 2015 IEEE International Solid-State Circuits Conference, 2015

Complete Dictionary Recovery Using Nonconvex Optimization.
Proceedings of the 32nd International Conference on Machine Learning, 2015

2014
Sparse Coding.
Computer Vision, A Reference Guide, 2014

Efficient Point-to-Subspace Query in ℓ<sup>1</sup> with Application to Robust Object Instance Recognition.
SIAM J. Imaging Sci., 2014

On the local correctness of ℓ<sup>1</sup>-minimization for dictionary learning.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery.
Proceedings of the 31th International Conference on Machine Learning, 2014

2013
Sparse representations for image and video analysis.
J. Vis. Commun. Image Represent., 2013

Exact Recovery of Sparse-Used Dictionaries.
Proceedings of the IJCAI 2013, 2013

Toward Guaranteed Illumination Models for Non-convex Objects.
Proceedings of the IEEE International Conference on Computer Vision, 2013

Fast Subspace Search via Grassmannian Based Hashing.
Proceedings of the IEEE International Conference on Computer Vision, 2013

2012
Toward a Practical Face Recognition System: Robust Alignment and Illumination by Sparse Representation.
IEEE Trans. Pattern Anal. Mach. Intell., 2012

RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images.
IEEE Trans. Pattern Anal. Mach. Intell., 2012

Exact Recovery of Sparsely-Used Dictionaries.
Proceedings of the COLT 2012, 2012

Efficient Point-to-Subspace Query in ℓ<sup>1</sup>: Theory and Applications in Computer Vision
CoRR, 2012

Efficient Point-to-Subspace Query in ℓ<sup>1</sup> with Application to Robust Face Recognition
CoRR, 2012

Learning with Partially Absorbing Random Walks.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Compressive principal component pursuit.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Principal Component Pursuit with reduced linear measurements.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Efficient Point-to-Subspace Query in ℓ1 with Application to Robust Face Recognition.
Proceedings of the Computer Vision - ECCV 2012, 2012

Accelerated Large Scale Optimization by Concomitant Hashing.
Proceedings of the Computer Vision - ECCV 2012, 2012

Face recognition by sparse representation.
Proceedings of the Compressed Sensing, 2012

2011
Robust principal component analysis?
J. ACM, 2011

Sparsity and Robustness in Face Recognition
CoRR, 2011

On the Local Correctness of L^1 Minimization for Dictionary Learning
CoRR, 2011

High-resolution hyperspectral imaging via matrix factorization.
Proceedings of the 24th IEEE Conference on Computer Vision and Pattern Recognition, 2011

2010
Dense error correction via l<sup>1</sup>-minimization.
IEEE Trans. Inf. Theory, 2010

Image Super-Resolution Via Sparse Representation.
IEEE Trans. Image Process., 2010

Sparse Representation for Computer Vision and Pattern Recognition.
Proc. IEEE, 2010

Stable Principal Component Pursuit.
Proceedings of the IEEE International Symposium on Information Theory, 2010

Dense error correction for low-rank matrices via Principal Component Pursuit.
Proceedings of the IEEE International Symposium on Information Theory, 2010

On the Systematic Measurement Matrix for Compressed Sensing in the Presence of Gross Errors.
Proceedings of the 2010 Data Compression Conference (DCC 2010), 2010

Compact projection: Simple and efficient near neighbor search with practical memory requirements.
Proceedings of the Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, 2010

Decomposing background topics from keywords by principal component pursuit.
Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009
Error Correction for High-Dimensional Data via Convex Programming
PhD thesis, 2009

Classification via Minimum Incremental Coding Length.
SIAM J. Imaging Sci., 2009

Robust Face Recognition via Sparse Representation.
IEEE Trans. Pattern Anal. Mach. Intell., 2009

Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization.
Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Face recognition with contiguous occlusion using markov random fields.
Proceedings of the IEEE 12th International Conference on Computer Vision, ICCV 2009, Kyoto, Japan, September 27, 2009

Dense error correction via l1-minimization.
Proceedings of the IEEE International Conference on Acoustics, 2009

Implicit elastic matching with random projections for pose-variant face recognition.
Proceedings of the 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2009), 2009

Towards a practical face recognition system: Robust registration and illumination by sparse representation.
Proceedings of the 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2009), 2009

Minimum sum of distances estimator: Robustness and stability.
Proceedings of the American Control Conference, 2009

2008
Unsupervised segmentation of natural images via lossy data compression.
Comput. Vis. Image Underst., 2008

Nearest-Subspace Patch Matching for face recognition under varying pose and illumination.
Proceedings of the 8th IEEE International Conference on Automatic Face and Gesture Recognition (FG 2008), 2008

Demo: Robust face recognition via sparse representation.
Proceedings of the 8th IEEE International Conference on Automatic Face and Gesture Recognition (FG 2008), 2008

Image super-resolution as sparse representation of raw image patches.
Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2008), 2008

2007
Segmentation of Multivariate Mixed Data via Lossy Data Coding and Compression.
IEEE Trans. Pattern Anal. Mach. Intell., 2007

Segmentation of multivariate mixed data via lossy coding and compression.
Proceedings of the Visual Communications and Image Processing 2007, 2007

Classification via Minimum Incremental Coding Length (MICL).
Proceedings of the Advances in Neural Information Processing Systems 20, 2007

2006
Multiscale Hybrid Linear Models for Lossy Image Representation.
IEEE Trans. Image Process., 2006

Homography from Coplanar Ellipses with Application to Forensic Blood Splatter Reconstruction.
Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), 2006

2005
Analysis of Persistent Motion Patterns Using the 3D Structure Tensor.
Proceedings of the 7th IEEE Workshop on Applications of Computer Vision / IEEE Workshop on Motion and Video Computing (WACV/MOTION 2005), 2005

A Multi-Scale Hybrid Linear Model for Lossy Image Representation.
Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV 2005), 2005


  Loading...