Video file
Sum Of Squares — Where Are We, And Where To Go?
Presenter(s)
![Presenter Profile Picture](https://www.itsoc.org/sites/default/files/styles/awardee_profile/public/presenter/image/2021-09/PabloParrilo.jpg?itok=9cIf33n6)
Pablo Parrilo
Massachusetts Institute of Technology
IEEE 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.