318 Hanes Hall, CB #3260 Chapel Hill, NC 27599-3260
919-962-1329
Loading Events

STOR colloquium: Stephen Becker, University of Colorado-Boulder

November 21, 2016 @ 3:30 pm - 4:30 pm

Stephen Becker

University of Colorado Boulder


Efficient robust PCA algorithms for the GPU

 

We introduce the matrix completion problem and the similar robust PCA (RPCA) problem and discuss their relation to compressed sensing and some of their applications to collaborative filtering, background detection in videos, and neuroscience. We cover some standard algorithms to solve these problems, including proximal gradient descent, Frank-Wolfe/conditional-gradient, and Burer-Monteiro splitting. A natural idea to speed up the algorithms is to run them on the GPU to take advantage of the many parallel threads of a GPU. This works well for some matrix completion algorithms, but the RPCA algorithms do not parallelize well. This motivates our new algorithm for RPCA which is designed to run well on the GPU, and we show results with major improvements over existing algorithms.

 

 

 

 

Refreshments will be served at 3:00pm in the 3rd floor lounge of Hanes Hall

Share This Event

  • This event has passed.

Details

Date:
November 21, 2016
Time:
3:30 pm - 4:30 pm
Event Category:

Venue

Hanes Hall