Research Interests

My general research interest is in nonlinear optimization algorithms, machine learning, and statistical signal processing. My research topics include:

  • Large-scale optimization algorithms;

  • Statistical learning over networks;

  • Majorization minimization algorithms;

  • Robust covariance matrix estimation;

  • Sparse principal component analysis.

Large-Scale Optimization Algorithms

In the era of "big data", we are witnessing a fast development in data acquisition techniques. New data features such as the massive volume/dimension, heterogeneous structure, and decentralized storage challenge traditional optimization methods, most of which rely on centralized information and computation. We are interested in developing parallel and decentralized algorithms capable of solving large-scale optimization problems leveraging multiple computing units, equipped with the following desirable features:

  • fast and efficient computation

  • flexible to problem type and network architecture

  • robust against delay and asynchrony.

An overview of our algorithmic framework can be found in the following book chapter.

Parallel and distributed successive convex approximation methods for big-data optimization
G. Scutari and Y. Sun
C.I.M.E. Lecture Notes in Mathematics, Springer Verlag Series, 2018. Arxiv.

Flexible distributed successive convex approximation

Distributed optimization based on gradient-tracking revisited: enhancing convergence rate via surrogation
Y. Sun, A. Daneshmand, and G. Scutari, SIAM Journal on Optimization, 2022. ArXiv (long version).

Distributed big-data optimization via block-wise gradient tracking
I. Notarnicola*, Y. Sun*, G. Scutari, G. Notarstefano (*equal contribution)
IEEE Transactions of Automatic Control, 2020. ArXiv.

Distributed nonconvex constrained optimization over time-varying digraphs
G. Scutari and Y. Sun (Alphabetical order)
Mathematical Programming, Series B, 2018. ArXiv.

Distributed algorithm design under heterogeneity

Tackling data heterogeneity: a new unified framework for decentralized SGD with sample-induced topology
Y. Huang, Y. Sun, Z. Zhu, C. Yan, and J. Xu
International Conference on Machine Learning, 2022

Hybrid local SGD for federated learning with heterogeneous communications
Y. Guo, Y. Sun, R. Hui, and Y. Gong
International Conference on Learning Representations, 2021.

Asynchronous distributed optimization

Achieving linear convergence in distributed asynchronous multi-agent optimization
Y. Tian, Y. Sun, and G. Scutari
IEEE Transactions of Automatic Control, 2020. ArXiv.

Computational Statistics and Data Analytics

Statistics and optimization demonstrate a close interplay in data analytics. Sophisticated statistical models that produce high quality solutions often lead to complex highly nonconvex optimization problems. However, traditional optimization tools applied to these problems in theory only yield local solutions without any statistical guarantee. Moreover, employing a black-box algorithm can be inefficient due to the ignorance of the problem structure and computational resources at hand. We are interested in developing problem-driven low complexity algorithms for statistical learning with provable guarantees.

Decentralized learning from multiple sources

Distributed sparse regression via penalization
Y. Ji, G. Scutari*, Y. Sun*, and H. Honnappa (*equal contribution)
Journal of Machine Learning Research, 2023.

Distributed (ATC) gradient descent for high dimension sparse regression
Y. Ji, G. Scutari, Y. Sun, and H. Honnappa
IEEE Transactions on Information Theory, 2023.

Decentralized dictionary learning over time-varying digraphs
A. Daneshmand, Y. Sun, G. Scutari, F. Facchinei, and Brian M. Sadler
Journal of Machine Learning Research, 2019. ArXiv.

Majorization-minimization algorithms

Majorization-minimization algorithms in signal processing, communications, and machine learning
Y. Sun, P. Babu, and D. P. Palomar
IEEE Transactions on Signal Processing, 2017, (overview article).

Structured robust covariance estimation

Low-complexity algorithms for low rank clutter parameters estimation in radar systems
Y. Sun, A. Breloy, P. Babu, D. P. Palomar, F. Pascal, and G. Ginolhac
IEEE Transactions on Signal Processing, 2016.

Robust estimation of structured covariance matrix for heavy-tailed elliptical distributions
Y. Sun, P. Babu, and D. P. Palomar
IEEE Transactions on Signal Processing, 2016.

Regularized robust estimation of mean and covariance matrix under heavy-tailed distributions
Y. Sun, P. Babu, and D. P. Palomar
IEEE Transactions on Signal Processing, 2015.

Regularized Tyler's scatter estimator: existence, uniqueness, and algorithms
Y. Sun, P. Babu, and D. P. Palomar
IEEE Transactions on Signal Processing, 2014.

Sparse principal component analysis

Orthogonal Sparse PCA and Covariance Estimation via Procrustes Reformulation
K. Benidis, Y. Sun, P. Babu, D. P. Palomar
IEEE Transactions on Signal Processing, 2016.