Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Robust Sketching for Large-Scale Optimization (Joint Math/Stat Colloquium)

Special Events

Speaker: Laurent El Ghaoui, UC Berkeley
Location: 1147 MSB
Start time: Thu, May 8 2014, 4:10PM

In the recent years there has been a lot of interest in approximating a data matrix by a "sketch", that is, a simpler matrix that preserves some property of interest, and with which computations can be performed faster than the original. We consider the idea in the context of solving a linear or convex quadratic program, and develop the technique of "robust sketching", which entails replacing the coefficient matrix with a sketch, but keeping track of the error thus made, via robust optimization. We examine applications of the concept in the areas of sparse machine learning and in the context of very large LPs arising in energy management. For more information, visit: http://www.eecs.berkeley.edu/~elghaoui/

Coffee, tea, and nice dessert will be served starting at 3:30pm in 1147 (i.e., the Colloquium Room)!