From: 2025-06-23 10:30 to 11:30
Place: Seminar Room M 3170-73 in the M-building, LTH
Contact: anders [dot] rantzer [at] control [dot] lth [dot] se

Date & Time: June 23rd, 10:30-11:30
Location: Seminar Room M 3170-73 at Dept. of Automatic Control, LTH
Speaker: Venkat Chandrasekaran
Title: Any-dimensional polynomial optimization 

Abstract:  Optimization problems commonly arise as sequences indexed by dimension. For example, in extremal combinatorics the sequences of problems may be indexed by graph size, while in information theory the sequences are indexed by the number of channel uses.  In such “any-dimensional” problems, it is of interest to obtain bounds on the limiting optimal value.  We study any-dimensional optimization problems in which the constraints and objective are specified by polynomials.  By leveraging the recently identified phenomenon of representation stability from algebraic topology along with a generalization of de Finetti’s theorem from probability, we present a systematic approach to derive finite-sized programs that bound the limiting optimal value of any-dimensional polynomial optimization problems.  We illustrate our framework with examples from several applications. (Joint work with Eitan Levin)

Bio: Venkat Chandrasekaran is on the faculty at Caltech, where he is Tomiyasu Professor of Computing and Mathematical Sciences and of Electrical Engineering. He received a Ph.D. in Electrical Engineering from MIT (2011) and undergraduate degrees in Mathematics and in Electrical Engineering from Rice University (2005).  His research interests lie in optimization and the information sciences.