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:


2 Comments


  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

    Reply

  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

    Reply

Leave a Reply

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