Graduate Seminar: Songtao Lu

Date/Time
Date(s) - 8 Nov 2017
1:10 PM - 2:00 PM

Location
3043 ECpE Building Addition

Speaker: Songtao Lu, ECpE Graduate Student

Adviser: Zhengdao Wang

Title: Efficient Nonconvex Algorithms and Their Performance Analysis for Some Matrix Factorization Problems

Abstract: Matrix factorization has important applications in data analytics problems such as document clustering, community detection, and image segmentation. In this talk, I will introduce some nonconvex optimization methods for solving matrix factorization problems, such as the alternating direction method of multipliers for symmetric non-negative matrix factorization. Furthermore, I will show the convergence rate of the algorithm and sufficient conditions that guarantee the global and local optimality of the obtained solutions. Also, I will talk about the first order methods of dealing with unconstrained nonconvex problems, focusing on the convergence rate of gradient descent and block coordinate descent to the second-order stationary points (local minimum points).

Download event reminder

back to Seminars list

Events Calendar

<< Nov 2017 >>
SMTWTFS
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 1 2

Contact Information

Interested in giving a seminar? Contact Professor Ratnesh Kumar.

Announcements and publicity by Kristin Clague, and scheduling by the ECpE department secretary.