Weekly Seminar – 3/31/2017 – Low Rank and Sparse Signal Processing #3

Davood Hajinezhad from Dr. Hong’s research group will be giving the talk tomorrow. The title is “Nonconvex Low Rank Matrix Factorization via Inexact First Order Oracle”. The details are as follows:
 
Date: March 31st, Friday
Time: 3:00 – 4:00 pm
Venue: 2222 Coover hall
 
Davood’s abstract: We study the low rank matrix factorization problem via nonconvex optimization. Compared with the convex relaxation approach, nonconvex optimization exhibits superior empirical performance for large scale low rank matrix estimation. However, the understanding of its theoretical guarantees is limited. To bridge this gap, we exploit the notion of inexact first order oracle, which naturally appears in low rank matrix factorization problems such as matrix sensing and completion. Particularly, our analysis shows that a broad class of nonconvex optimization algorithms, including alternating minimization and gradient-type methods, can be treated as solving two sequences of convex optimization algorithms using inexact first order oracle. Thus we can show that these algorithms converge geometrically to the global optima and recover the true low rank matrices under suitable conditions. Numerical results are provided to support our theory.

References:


4 Replies to “Weekly Seminar – 3/31/2017 – Low Rank and Sparse Signal Processing #3”

  1. I see you don’t monetize your site, don’t waste your traffic,
    you can earn additional bucks every month because you’ve got hi quality content.
    If you want to know how to make extra money, search for: Boorfe’s tips
    best adsense alternative

  2. I have checked your site and i’ve found some duplicate content, that’s
    why you don’t rank high in google’s search
    results, but there is a tool that can help you to create 100% unique articles, search for: boorfe’s tips unlimited content

  3. I see you don’t monetize your website, don’t waste your traffic, you can earn extra bucks every
    month. You can use the best adsense alternative for
    any type of website (they approve all websites), for more info simply search in gooogle: boorfe’s tips monetize your website

Leave a Reply

Your email address will not be published. Required fields are marked *