SPS Webinar: 17 May 2022, presented by Dr. Yuejie Chi

You are here

Inside Signal Processing Newsletter Home Page

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

News and Resources for Members of the IEEE Signal Processing Society

SPS Webinar: 17 May 2022, presented by Dr. Yuejie Chi

Upcoming SPS Webinar!

Title: Nonconvex Optimization Meets Low-Rank Matrix Factorization
Date: 17 May 2022
Time: 10:30 AM ET (New York time)
Duration: Approximately 1 Hour
Presenters: Dr. Yuejie Chi

Based on the IEEE Xplore® article: Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview
Published: IEEE Transactions on Signal Processing, August 2019
Download: Original article will be made freely available for download for 48 hours from the day of the webinar, on IEEE Xplore®

 

Register for the Webinar

 

Abstract:

Substantial progress has been made recently on developing provably accurate and efficient algorithms for low-rank matrix factorization via nonconvex optimization. While conventional wisdom often takes a dim view of nonconvex optimization algorithms due to their susceptibility to spurious local minima, simple iterative methods such as gradient descent have been remarkably successful in practice. The theoretical footings, however, had been largely lacking until recently. In this tutorial-style overview, we highlight the important role of statistical models in enabling efficient nonconvex optimization with performance guarantees. We review two contrasting approaches: 1) two-stage algorithms, which consist of a tailored initialization step followed by successive refinement; and 2) global landscape analysis and initialization-free algorithms. Several canonical matrix factorization problems are discussed, including but not limited to matrix sensing, phase retrieval, matrix completion, blind deconvolution, and robust principal component analysis. Special care is taken to illustrate the key technical insights underlying their analyses. This article serves as a testament that the integrated consideration of optimization and statistics leads to fruitful research findings.


Biography:

Yuejie Chi

Yuejie Chi (S'09-M'12-SM'17) received the B.E. (Hon.) degree in electrical engineering from Tsinghua University, Beijing, China, in 2007, and the M.A. and Ph.D. degrees in electrical engineering from Princeton University, Princeton, NJ, in 2009 and 2012, respectively.

From 2012 to 2017, she was with the Ohio State University, and since 2018, she has been with the Department of Electrical and Computer Engineering at Carnegie Mellon University, where she is now a professor with courtesy appointments in the Machine Learning Department and CyLab. At Carnegie Mellon, she held the inaugural Robert E. Doherty Early Career Development Professorship from 2018 to 2020. Her research interests lie in the theoretical and algorithmic foundations of data science, signal processing, machine learning and inverse problems, with applications in sensing and societal systems, broadly defined.

Dr. Chi is a recipient of Presidential Early Career Award for Scientists and Engineers (PECASE), the inaugural IEEE Signal Processing Society Early Career Technical Achievement Award for contributions to high-dimensional structured signal processing, IEEE Signal Processing Society Young Author Best Paper Award. She was named a Goldsmith Lecturer by IEEE Information Theory Society, and a Distinguished Lecturer by IEEE Signal Processing Society. She currently serves as an Associate Editor for IEEE Transactions on Information Theory, IEEE Transactions on Signal Processing, and IEEE Trans. on Pattern Recognition and Machine Intelligence.

SPS on Twitter

  • DEADLINE EXTENDED: The 2023 IEEE International Workshop on Machine Learning for Signal Processing is now accepting… https://t.co/NLH2u19a3y
  • ONE MONTH OUT! We are celebrating the inaugural SPS Day on 2 June, honoring the date the Society was established in… https://t.co/V6Z3wKGK1O
  • The new SPS Scholarship Program welcomes applications from students interested in pursuing signal processing educat… https://t.co/0aYPMDSWDj
  • CALL FOR PAPERS: The IEEE Journal of Selected Topics in Signal Processing is now seeking submissions for a Special… https://t.co/NPCGrSjQbh
  • Test your knowledge of signal processing history with our April trivia! Our 75th anniversary celebration continues:… https://t.co/4xal7voFER

IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel