[Ml-stat-talks] Special seminar. Hamza Fawzi, MIT - TODAY, 11:30 AM, Sherrerd 125

Amir Ali Ahmadi a_a_a at princeton.edu
Wed Apr 27 00:33:33 EDT 2016

-----   Special Seminar at ORFE   -----

DATE: TODAY (Wednesday, April 27, 2016)

TIME:  11:30 AM

LOCATION:  Sherrerd Hall 125

SPEAKER: Hamza Fawzi, MIT

TITLE: Understanding and Improving Convex Formulations via Lifted Representations<https://orfe.princeton.edu/abstracts/miscellaneous-talks/understanding-and-improving-convex-formulations-lifted-representations>

Mathematical optimization problems arise in all areas of science and engineering. The distinction convex/nonconvex has usually played the role of boundary between "easy" and "hard" problems. In the recent years it was shown that several hard nonconvex problems can be very successfully tackled using so-called convex relaxations. Such techniques have been applied in diverse areas such as signal processing, imaging, statistics, control theory, robotics, power flow, etc. At the heart of convex relaxation methods lies the question of obtaining a tractable representation of the convex hull of a given set. In this talk I will discuss lifted representations of convex sets, in which the "hard" convex set is expressed as the projection of a simpler one living in a higher-dimensional space. I will present a new method to construct improved semidefinite programming lifts for a special class of polytopes and will give two applications of our method. First I will show how it provides the first family of polytopes in increasing dimensions with a growing gap between LP and SDP extension complexity. Second I will show how our method can be used to solve a conjecture of Laurent from 2003 on the Lasserre hierarchy for the maximum cut problem.
Hamza Fawzi is a final year PhD candidate at MIT in the Electrical Engineering and Computer Science department, Laboratory for Information and Decision Systems. He obtained a Diplome d’Ingenieur from Mines ParisTech, France in 2010 and a M.S. in Electrical Engineering from UCLA in 2011. He is broadly interested in the theory and applications of mathematical optimization, and more generally in the mathematical and computational aspects of problems in information and decision sciences. Next fall he will be joining the University of Cambridge as a lecturer in the department of applied mathematics and theoretical physics (DAMTP) within the new Cantab Capital Institute for the Mathematics of Information.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cs.princeton.edu/pipermail/ml-stat-talks/attachments/20160427/7be68cc5/attachment.html>

More information about the Ml-stat-talks mailing list