Harmonic Analysis and Signal Processing Seminar

Mathematical optimization for data analysis

Soledad Villar
UT Austin

Monday, November 28, 2016, 11am, WWH 1314


In this talk we explore optimization techniques for extracting information from data. In particular we focus in machine learning problems such us clustering and data cloud alignment. Both problems are intractable in the “worst case”, but we show that convex relaxations can find the exact or almost exact solution for classes of ”typical” instances. We discuss different roles that mathematical optimization techniques can play on understanding and processing data. These include efficient algorithms, a posteriori methods for quality evaluation of solutions, and algorithmic simplification of mathematical models.