You can find representative papers categorized by topics under Research. My Google Scholar profile sometimes is more uptodate. Accompanying codes can be downloaded next to the link of the papers when available.
Preprints
Accelerating IllConditioned LowRank Matrix Estimation via Scaled Gradient Descent [Arxiv] [Code]
T. Tong, C. Ma, and Y. Chi, preprint.

Sample Complexity of Asynchronous QLearning:
Sharper Analysis and Variance Reduction [Arxiv]
G. Li, Y. Wei, Y. Chi, Y. Gu, and Y. Chen, preprint.

Breaking the Sample Size Barrier in ModelBased Reinforcement Learning with a Generative Model [Arxiv]
G. Li, Y. Wei, Y. Chi, Y. Gu, and Y. Chen, preprint.

Beyond Procrustes: Balancingfree Gradient Descent for Asymmetric LowRank Matrix Sensing
C. Ma, Y. Li, and Y. Chi. A short version appeared in Asilomar 2019.

Manifold Gradient Descent Solves Multichannel Sparse Blind Deconvolution Provably and Efficiently [Arxiv]
L. Shi and Y. Chi, submitted.

Nonconvex Matrix Factorization from RankOne Measurements [Arxiv]
Y. Li, C. Ma, Y. Chen, and Y. Chi, revised.
Tutorials and Overview Articles

Harnessing Sparsity over the Continuum:
Atomic Norm Minimization for Super Resolution [Arxiv]
Y. Chi and M. Ferreira Da Costa, IEEE Signal Processing Magazine, vol. 37, no. 2, pp. 3957, 2020.

Nonconvex Optimization Meets LowRank Matrix Factorization: An Overview [Arxiv] [Slides]
Y. Chi, Y. M. Lu, and Y. Chen, IEEE Trans. on Signal Processing, vol. 67, no. 20, pp. 52395269, 2019.

Streaming PCA and Subspace Tracking: The Missing Data Case [Arxiv] [Code]
L. Balzano, Y. Chi, and Y. M. Lu, Proceedings of the IEEE, vol. 106, no. 8, pp. 12931310, 2018.

Harnessing Structures in Big Data via Guaranteed LowRank Matrix Estimation [Arxiv]
Y. Chen and Y. Chi, IEEE Signal Processing Magazine, vol. 35, no. 4, pp. 1431, 2018.

LowRank Matrix Completion [PDF]
Y. Chi, IEEE Signal Processing Magazine, vol. 35, no. 5, pp. 178181, 2018.
Journals

Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization [Arxiv]
Y. Chen, Y. Chi, J. Fan, C. Ma and Y. Yan, SIAM Journal on Optimization, accepted.

Learning Latent Features with Pairwise Penalties in LowRank Matrix Completion [Arxiv]
K. Ji, J. Tan, J. Xu, and Y. Chi, IEEE Trans. on Signal Processing, accepted.

CommunicationEfficient Distributed Optimization in Networks with Gradient Tracking and Variance Reduction [Arxiv] [Code]
B. Li, S. Cen, Y. Chen, and Y. Chi, Journal of Machine Learning Research, accepted with minor revisions.

Convergence of Distributed Stochastic Variance Reduced Methods without Sampling Extra Data [Arxiv]
S. Cen, H. Zhang, Y. Chi, W. Chen and T.Y. Liu, IEEE Trans. on Signal Processing, in press.

Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees [Arxiv]
C. Cai, G. Li, Y. Chi, H. V. Poor, and Y. Chen, Annals of Statistics, accepted.

On the Stable Resolution Limit of Total Variation Regularization for Spike Deconvolution [Arxiv]
M. Ferreira Da Costa and Y. Chi, IEEE Trans. on Information Theory, in press.

Guaranteed Recovery of OneHiddenLayer Neural Networks via Cross Entropy [Arxiv]
H. Fu, Y. Chi, and Y. Liang, IEEE Trans. on Signal Processing, vol. 68, pp. 32253235, 2020.

Nonconvex LowRank Matrix Recovery with Arbitrary Outliers via MedianTruncated Gradient Descent [Arxiv]
Y. Li, Y. Chi, H. Zhang, and Y. Liang, Information and Inference: A Journal of the IMA, vol. 9, no. 2, pp. 289325, 2020.

Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion and Blind Deconvolution [Main] [Supplementary] [Full] [Arxiv]
C. Ma, K. Wang, Y. Chi, and Y. Chen, Foundations of Computational Mathematics, vol. 20, pp. 451632, 2020.

Analytical Convergence Regions of Accelerated Gradient Descent in Nonconvex Optimization under Regularity Condition [Arxiv]
H. Xiong, Y. Chi, B. Hu, and W. Zhang, Automatica, vol. 113, pp. 108715, 2020.
VectorValued Graph Trend Filtering with NonConvex Penalties [Arxiv]
[Code]
R. Varma*, H. Lee*, J. Kovacevic and Y. Chi, IEEE Trans. on Signal Processing over Networks, vol. 6, no. 1, pp. 4862, 2020. (*=equal contribution)

Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval [Main] [Supplementary] [Arxiv]
Y. Chen, Y. Chi, J. Fan and C. Ma, Mathematical Programming, vol. 176, no. 1, pp. 537, 2019.

LowRank Structured Covariance Matrix Estimation [Code]
A. P. Shikhaliev, L. C. Potter and Y. Chi, IEEE Signal Processing Letters, vol. 26, no. 5, pp. 700704, 2019.

Stable Separation and SuperResolution of Mixture Models [Arxiv]
Y. Li and Y. Chi, Applied and Computational Harmonic Analysis, vol. 46, no. 1, pp. 139, 2019.

MedianTruncated Nonconvex Approach for Phase Retrieval with Outliers [Arxiv]
H. Zhang, Y. Chi and Y. Liang, IEEE Trans. on Information Theory, vol. 64, no. 11, pp. 72877310, 2018.

Quantized Spectral Compressed Sensing: CramerRao Bounds and Recovery Algorithms [Arxiv]
H. Fu and Y. Chi, IEEE Trans. on Signal Processing, vol. 66, no. 12, pp. 32683279, 2018.

Stochastic Approximation and MemoryLimited Subspace Tracking for Poisson Streaming Data [PDF]
L. Wang and Y. Chi, IEEE Trans. on Signal Processing, vol. 66, no. 4, pp. 10511064, 2018.

A Nonconvex Approach for Phase Retrieval: Reshaped Wirtinger Flow and Incremental Algorithms [Code]
H. Zhang, Y. Zhou, Y. Liang and Y. Chi, Journal of Machine Learning Research, vol. 18, no. 141, pp. 135, 2017.

Subspace Learning From Bits [Arxiv]
Y. Chi and H. Fu, IEEE Trans. on Signal Processing, vol. 65, no. 17, pp. 44294442, 2017.

SuperResolution Image Reconstruction for HighDensity 3D SingleMolecule Microscopy [PDF] [Code]
J. Huang, M. Sun, J. Ma and Y. Chi, IEEE Trans. on Computational Imaging, vol. 3, no. 4, pp. 763773, 2017.

LowRank Positive Semidefinite Matrix Recovery from Corrupted RankOne Measurements [Arxiv]
Y. Li, Y. Sun and Y. Chi, IEEE Trans. on Signal Processing, vol. 65, no. 2, pp. 397408, 2017.

Blind Deconvolution from Multiple Sparse Inputs [Extended]
L. Wang and Y. Chi, IEEE Signal Processing Letters, vol. 23, no. 10, pp. 13841388, 2016.

Kaczmarz Method for Solving Quadratic Equations
Y. Chi and Y. M. Lu, IEEE Signal Processing Letters, vol. 23, no. 9, pp. 1183  1187, 2016.

Guaranteed Blind Sparse Spikes Deconvolution via Lifting and Convex Optimization [Arxiv] [Code]
Y. Chi, IEEE Journal of Selected Topics in Signal Processing  Special Issue on Structured Matrices in Signal and Data Processing, vol. 10, no. 4, pp. 782  794, 2016.

OfftheGrid Line Spectrum Denoising and Estimation with Multiple Measurement Vectors [Arxiv] [Code]
Y. Li and Y. Chi, IEEE Trans. on Signal Processing, vol. 64, pp. 1257  1269, 2016.

Orthogonal Matching Pursuit on Faulty Circuits
Y. Li, Y. Chi, CH Huang, and L. Dolecek, IEEE Trans. on Communications, vol. 63, pp. 2541  2554, 2015.

Fast Twodimensional Superresolution Image Reconstruction Algorithm for Ultrahigh Emitter Density [Code]
J. Huang, K. Gumpper, Y. Chi, M. Sun and J. Ma, Optics Letters, vol. 40, pp. 2989  2992, 2015.

Exact and Stable Covariance Estimation from Quadratic Sampling via Convex Programming [Arxiv]
Y. Chen, Y. Chi and A. J. Goldsmith. IEEE Trans. on Information Theory, vol. 61, pp. 4034  4059, 2015.

3D Multifocus Astigmatism and Compressed Sensing (3D MACS) Based Superresolution Reconstruction [Code]
J. Huang, M. Sun, K. Gumpper, Y. Chi and J. Ma. Biomedical Optics Express, vol. 6, pp. 902  917, 2015.

Compressive TwoDimensional Harmonic Retrieval via Atomic Norm Minimization [Code]
Y. Chi and Y. Chen. IEEE Trans. on Signal Processing, vol. 63, pp. 1030  1042, 2015.

Robust Spectral Compressed Sensing via Structured Matrix Completion [Arxiv] [Code]
Y. Chen and Y. Chi. IEEE Trans. on Information Theory, vol. 60, pp. 65766601, 2014.

Classification and Boosting with Multiple Collaborative Representations
Y. Chi and F. Porikli. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 36, pp. 1519  1531, 2014.

Resolving Spatial Modes of Lasers via Matrix Completion
Y. Chi and B. L. Anderson. Optics Letters, vol. 38,
pp. 3957  3960, 2013.

PETRELS: Parallel Subspace Estimation and Tracking using Recursive Least Squares from Partial Observations [Code]
Y. Chi, Y. C. Eldar, and R. Calderbank. IEEE Trans. on Signal Processing, vol. 61, pp. 5947  5959, 2013.

Sensitivity of Basis Mismatch to Compressed Sensing [Young Author Best Paper Award]
Y. Chi, L. L. Scharf, A. Pezeshki and R. Calderbank. IEEE Trans. on Signal Processing, vol. 59, pp. 2182  2195, 2011.

Training Signal Design and Tradeoffs for SpectrallyEfficient MultiUser MIMOOFDM Systems
Y. Chi, A. Gomaa, N. AlDhahir and R. Calderbank. IEEE Trans. on Wireless Communications, vol. 10, pp. 2234  2245, 2011.
[Back to top]
Conference Proceedings
2020

CommunicationEfficient Distributed Optimization in Networks with Gradient Tracking and Variance Reduction [Arxiv] [Code]
B. Li, S. Cen, Y. Chen, and Y. Chi, International Conference on Artificial Intelligence and Statistics (AISTATS), 2020.

Manifold Gradient Descent Solves Multichannel Sparse Blind Deconvolution Provably and Efficiently
L. Shi and Y. Chi, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2020.
 Support Stability of Spike Deconvolution via
Total Variation Minimization [Invited Paper]
M. Ferreira Da Costa and Y. Chi, Conference on Information Sciences and Systems (CISS), 2020.
2019

SelfCalibrated Super Resolution [PDF]
M. Ferreira Da Costa and Y. Chi, Asilomar Conference on Signals, Systems, and Computers (Asilomar), 2019.

Beyond Procrustes: Balancingfree Gradient
Descent for Asymmetric LowRank Matrix Sensing [PDF]
C. Ma, Y. Li and Y. Chi, Asilomar Conference on Signals, Systems, and Computers (Asilomar), 2019.

Devicefree Multiple People Localization through Floor Vibration
L. Shi, M. Mirshekari, J. Fagert, Y. Chi, H. Y. Noh, P. Zhang, and S. Pan, First ACM Workshop on DeviceFree Human Sensing, 2019.

Local Geometry of Cross Entropy Loss in Learning OneHiddenLayer Neural Networks
H. Fu, Y. Chi and Y. Liang, IEEE International Symposium on Information Theory (ISIT), 2019.

Nonconvex Matrix Factorization from RankOne Measurements
Y. Li, C. Ma, Y. Chen and Y. Chi, International Conference on
Artificial Intelligence and Statistics (AISTATS), 2019.

On the Sensitivity of Spectral Initialization for Noisy Phase Retrieval [Extended]
V. Monardo and Y. Chi, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2019.

Solving Quadratic Equations via AmplitudeBased Nonconvex Optimization
V. Monardo, Y. Li, and Y. Chi, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2019.
Improving Graph Trend Filtering with Nonconvex Penalties
R. Varma, H. Lee, Y. Chi, and J. Kovacevic, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2019.
ShiftInvariant Subspace Tracking with Missing Data [Invited Paper]
M. Cho and Y. Chi, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2019.
2018

Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval and Matrix Completion
C. Ma, K. Wang, Y. Chi, and Y. Chen, International Conference on Machine Learning (ICML), 2018.
Convergence analysis of accelerated firstorder methods for phase retrieval
H. Xiong, Y. Chi, B. Hu, and W. Zhang, International Symposium on Mathematical Theory of Networks and Systems (MTNS), 2018.
A Nonconvex Approach to Joint Sensor Calibration and Spectrum Estimation
M. Cho, W. Liao, and Y. Chi, IEEE Statistical Signal Processing Workshop (SSP), 2018.
Terahertz Imaging of Binary Reflectance with Variational Bayesian Inference
H. Fu, P. Wang, T. KoikeAkino, P. V. Orlik, and Y. Chi, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2018.
2017

MemoryLimited Stochastic Approximation for Poisson Subspace Tracking
L. Wang and Y. Chi, IEEE International Workshop on Computational Advances in MultiSensor Adaptive Processing (CAMSAP), 2017.

Compressive Spectrum Estimation using Quantized Measurements
H. Fu and Y. Chi, Asilomar Conference on Signals, Systems, and Computers (Asilomar), 2017.

Convex Relaxations of Spectral Sparsity for Robust SuperResolution and Line Spectrum Estimation [Invited Paper]
Y. Chi, SPIE Wavelets and Sparsity XVII, 2017.

NonConvex LowRank Matrix Recovery from Corrupted Random Linear Measurements [Invited Paper]
Y. Li, Y. Chi, H. Zhang and Y. Liang, International Conference on Sampling Theory and Applications (SampTA), 2017.

Performance Bounds for Modal Analysis using Sparse Linear Arrays
Y. Li, A. Pezeshki, L. L. Scharf, and Y. Chi, SPIE Compressive Sensing VI: From Diverse Modalities to Big Data Analytics, 2017.
2016

Incremental Reshaped Wirtinger Flow and Its Connection to Kaczmarz Method
H. Zhang, Y. Liang, and Y. Chi. NIPS Workshop on Nonconvex Optimization for Machine Learning, 2016.

Principal Subspace Estimation for Lowrank Toeplitz Covariance Matrices with Binary Sensing
H. Fu and Y. Chi. Asilomar Conference on Signals, Systems, and Computers (Asilomar), 2016.

Kronecker Covariance Sketching for SpatialTemporal Data [Invited Paper]
Y. Chi. European Signal Processing Conference (EUSIPCO), 2016.

Provable Nonconvex Phase Retrieval with Outliers: Median Truncated Wirtinger Flow
H. Zhang, Y. Chi and Y. Liang, International Conference on Machine Learning (ICML), 2016.

SuperResolution Image Reconstruction for HighDensity 3D SingleMolecule Microscopy
J. Huang, M. Sun, and Y. Chi. International Symposium on Biomedical Imaging (ISBI), 2016.

OutlierRobust Recovery of Lowrank Positive Semidefinite Matrices From Magnitude Measurements
Y. Sun, Y. Li, and Y. Chi. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2016.

Robust Blind Spikes Deconvolution
Y. Chi. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2016.
2015

Blind Calibration of MultiChannel Samplers using Sparse Recovery [Invited Paper]
Y. Li, Y. He, Y. Chi and Y. M. Lu. IEEE International Workshop on Computational Advances in MultiSensor Adaptive Processing (CAMSAP), 2015.

ChangePoint Estimation of HighDimensional Streaming Data via Sketching
Y. Chi and Y. Wu. Asilomar Conference on Signals, Systems, and Computers (Asilomar), 2015.

Blind Superresolution of Sparse Spike Signals
Y. Chi. Asilomar Conference on Signals, Systems, and Computers (Asilomar), 2015.

SuperResolution of Mutually Interfering Signals
Y. Li and Y. Chi. International Symposium on Information Theory (ISIT), 2015.

Parameter Estimation for Mixture Models via Convex Optimization
Y. Li and Y. Chi. International Conference on Sampling Theory and Applications (SAMPTA), 2015.

Covariance Tracking From Sketches of Rapid Data Streams
Y. Jiang and Y. Chi. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2015.

Compressive Graph Clustering From Random Sketches
Y. Chi. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2015.
2014

OneBit Principal Subspace Estimation
Y. Chi. IEEE GlobalSIP Symposium on Information Processing for Big Data, 2014.

Compressive Parameter Estimation With Multiple Measurement Vectors via Structured LowRank Covariance Estimation
Y. Li and Y. Chi. Statistical Signal Processing Workshop (SSP), 2014.

Robust and Universal Covariance Estimation from Quadratic Measurements via Convex Programming
Y. Chen, Y. Chi and A. J. Goldsmith. International Symposium on Information Theory (ISIT), 2014.

Estimation of Simultaneously Structured Covariance Matrices from Quadratic Measurements
Y. Chen, Y. Chi and A. J. Goldsmith. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2014.

Joint Sparsity Recovery for Spectral Compressed Sensing
Y. Chi. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2014.
2013

LowRank Matrix Recovery With Poisson Noise
Y. Xie, Y. Chi and R. Calderbank. IEEE GlobalSIP Symposium on LowDimensional Models and Optimization in Signal Processing, 2013.

Sparse MIMO Radar Via Structured Matrix Completion [Invited Paper]
Y. Chi. IEEE GlobalSIP Symposium on Emerging Challenges in Network Sensing, Inference, and Communication, 2013.
Nearest Subspace Classification with Missing Data
Y. Chi. Asilomar Conference on Signals, Systems, and
Computers (Asilomar), 2013.
 Compressive Recovery of 2D OffGrid Frequencies
Y. Chi and Y. Chen. Asilomar Conference on Signals, Systems, and
Computers (Asilomar), 2013.
 Compressive Harmonic Retrieval via Matrix Completion [Best Student Paper Award Finalist]
Y. Chen and Y. Chi. Signal Processing with Adaptive Sparse Structured Representations workshop (SPARS), 2013.

Spectral Compressed Sensing via Structured Matrix Completion [Oral Presentation]
Y. Chen and Y. Chi. International Conference on Machine Learning (ICML), 2013.

KnowledgeEnhanced Matching Pursuit
Y. Chi and R. Calderbank. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2013.

Analysis of Fisher Information and the CramerRao Bound for Nonlinear Parameter Estimation after Compressed Sensing
P. Pakrooh, L. L. Scharf, A. Pezeshki, and Y. Chi. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2013.
Before 2012

CoherenceBased Performance Guarantees for Orthogonal Matching Pursuit
Y. Chi and R. Calderbank. Allerton Conference on Control, Communications and Computing (Allerton), 2012.

Connecting the Dots in MultiClass Classification: From Nearest Subspace to Collaborative Representation
Y. Chi and F. Porikli. International Conference on Computer Vision and Pattern Recognition (CVPR), 2012.

PETRELS: Subspace Estimation and Tracking from Partial Observations [Best Student Paper Award]
Y. Chi, Y. C. Eldar, and R. Calderbank. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2012.

Diagnostic Grade Wireless ECG Monitoring
H. Garudadri, Y. Chi, S. Baker, S. Majumdar, P. K. Baheti and D. Ballard. International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), 2011.

Regularized Blind Detection for MIMO Communications
Y. Chi, Y. Wu and R. Calderbank. International Symposium on Information Theory (ISIT), 2010.

Range Sidelobe Suppression in a Desired Doppler Band [Invited Paper]
Y. Chi, A. Pezeshki, R. Calderbank and S. Howard. International Waveform Diversity & Design Conference (WDD), 2009.

The Sensitivity to Basis Mismatch of Compressed Sensing in Spectrum Analysis and Beamforming
Y. Chi, L. L. Scharf, A. Pezeshki and R. Calderbank. Sixth Workshop on Defense Applications of Signal Processing (DASP), 2009.
[Back to top]
Book Chapters

MedianTruncated Gradient Descent: A Robust and Scalable Nonconvex Approach for Signal Estimation
Y. Chi, Y. Li, H. Zhang, and Y. Liang, Compressed Sensing and Its Applications, Springer, Birkhauser, 2019.

Compressed Sensing, Sparse Inversion, and Model Mismatch
A. Pezeshki, Y. Chi, L. L. Scharf, and E. K. Chong. Compressed Sensing and Its Applications, Birkhauser, 2015.

Complementary Waveforms for Sidelobe Suppression and Radar Polarimetry
Y. Chi, A. Pezeshki and R. Calderbank. Principles of Waveform Diversity and Design, SciTech Publishing, Inc., 2010.
[Back to top]
Dissertation
