FoCM 2014 conference

Plenary talk

December 13, 9:00 ~ 9:55

Pursuit of Low-dimensional Structures in High-dimensional Data

Yi Ma

ShanghaiTech University, P. R. China   -   mayi@shanghaitech.edu.cn

In this talk, we will discuss a new class of models and techniques that can effectively model and extract rich low-dimensional structures in high-dimensional data such as images and videos, despite nonlinear transformation, gross corruption, or severely compressed measurements. This work leverages recent advancements in convex optimization for recovering low-rank or sparse signals that provide both strong theoretical guarantees and efficient and scalable algorithms for solving such high-dimensional combinatorial problems. These results and tools actually generalize to a large family of low-complexity structures whose associated regularizers are decomposable. We illustrate how these new mathematical models and tools could bring disruptive changes to solutions to many challenging tasks in computer vision, image processing, and pattern recognition. We will also illustrate some emerging applications of these tools to other data types such as web documents, image tags, microarray data, audio/music analysis, and graphical models.

Joint work with John Wright (Columbia University), Emmanuel Candes (Stanford University), Zhouchen Lin (Peking University) and Yasuyuki Matsushita (Microsoft Research Asia).

View abstract PDF | View talk slides