Â鶹´«Ã½Ó³»­

Video file
Sum Of Squares — Where Are We, And Where To Go?
Presenter(s)
Presenter Profile Picture
Pablo Parrilo
Massachusetts Institute of Technology

Â鶹´«Ã½Ó³»­ ISIT 2020, Los Angeles (Virtual)
Plenary Lecture

Video image begins at 0:31

Date

Abstract

Over the past two decades, semidefinite programming and sum of squares methods have provided state-of-the-art results — both theoretical and practical -- for a variety of problems in many areas, including combinatorial optimization, systems and control, and statistical estimation. In this talk we’ll provide a gentle introduction and survey of basic notions, algorithmic techniques, and future challenges. Particular emphasis will be given to newer developments, and applications to probability theory and quantum information.