Wednesday Dec 4, 12pm-1pm, CODA 1315
On Maximum Variance Embedding
Advisor: Prof. Prasad Tetali
Non-linear dimension reduction algorithms are broadly used from supervised and semi-supervised learning, to data visualization, computer vision, and manifold embedding. One such powerful technique is the Maximum Variance Unfolding (MVU), introduced by Weinberger and Saul in 2006 that remains state of the art method in some applications, e.g., unrolling a swiss roll! Separating the problem (MVU) from its popular solution, i.e., semidefinite embedding; we develop a theory for MVU and introduce new algorithms that can outperform semidefinite embedding in different scenarios, in both runtime and performance, i.e., variance of the embedding.
Majid Farhadi is pursuing a Ph.D. in Algorithms, Combinatorics, and Optimization, advised by Professor Prasad Tetali. Prior to joining Georgia Tech, he completed B.Sc. degrees in Computer Engineering and in Electrical Engineering from Sharif University of Technology.