Seminar on Applied Math
and Data Science - Online robust matrix factorization for dependent data streams
4:00pm - 5:00pm

Online Robust Matrix Factorization (ORMF) algorithms seek to learn a reduced number of latent features as well as outliers from streaming data sets. It is important to understand stability of online algorithms for dependent data streams since these are often generated by Markov chain Monte Carlo (MCMC) algorithms, but rigorous convergence analysis of most online algorithms were limited to independently obtained data samples. In this talk, we propose an algorithm for ORMF and prove its almost sure convergence to the set of critical points of the expected loss function, even when the data matrices are functions of some underlying Markov chain satisfying a mild mixing condition. We illustrate our results through dictionary learning and outlier detection problem for images and networks.

Event Format
Speakers / Performers:
Dr. Hanbaek Lyu
University of California at Los Angeles

Hanbaek Lyu is a Hedrick Assistant Professor in the Department of Math at UCLA.  He earned his Ph.D. degree from the Ohio State University in 2018, under guidance of Professor David Sivakoff. His research interests lie at probability, combinatorics, complex systems, and machine learning. Recently, he is focusing the projects on online optimization algorithms and dictionary learning problems on networks.

Recommended For
Faculty and staff
PG students
UG students
Department of Mathematics
Post an event
Campus organizations are invited to add their events to the calendar.