ICERM - Home

Organizing Committee

Pablo Parrilo
Massachusetts Institute of Technology

Rekha Thomas
University of Washington

Cynthia Vinzant
North Carolina State

Abstract

This workshop will focus on techniques and structures in real algebraic geometry and optimization, including computational tools for semi-algebraic sets, semidefinite programming techniques for polynomial optimization, and applications of these tools to problems in computer vision. Real algebraic geometry provides powerful tools to analyze the behavior of optimization problems, the geometry of feasible sets, and to develop new relaxations for hard non-convex problems. On the other hand, numerical solvers for semidefinite programs have led to new fast algorithms in real algebraic geometry. Algebraic methods over the real numbers are essential for many real-world applications. This workshop aims to explore the cutting edge of techniques in real algebraic geometry and convex optimization as well as applications of these tools to problems in computer vision and other information sciences.

Confirmed Speakers & Participants

Talks will be presented virtually or in-person as indicated in the schedule below.

Speaker

Virtual Speaker

Poster Presenter

Attendee

Virtual Attendee

Jose Acevedo
Georgia Tech
Bibhas Adhikari
Indian Institute of Technology Kharagpur
Daniele Agostini
University of Copenhagen
Jason Altschuler
MIT
Silviana Amethyst
University of Wisconsin - Eau Claire
David Anderson
Ohio State University
Albert Atserias
Universitat Politècnica de Catalunya
Iman Bahmani Jafarloo
Politecnico di Torino
Krishnakumar Balasubramanian
UC Davis
Loretta Bartolini
Springer
Daniel Bernstein
MIT
Greg Blekherman
Georgia Tech
Petter Branden
KTH Royal Institute of Technology
Taylor Brysiewicz
Texas A&M University
Sabine Burgdorf
University of Konstanz
Peter Bürgisser
Technical University Berlin
Michael Burr
Clemson University
Marcel Celaya
Georgia Institute of Technology
Melody Chan
Brown University
Justin Chen
Georgia Institute of Technology
Yanlai Chen
University of Massachusetts, Dartmouth
Diego Cifuentes
MIT
Timo de Wolff
Technical University Berlin
Papri Dey
IIT Bombay
Sandra Di Rocco
Royal Institute of Technology, Stockholm
Nicholas Dicati
unknown
Mareike Dressler
ICERM
Eliana Duarte Gelvez
Otto von Guericke Universität Magdeburg
Timothy Duff
Georgia Institute of Technology
Rebecca Durst
Brown University
David Eklund
Technical University of Denmark
Alperen Ergur
TU Berlin
Ricardo Fabbri
Rio de Janeiro State University – UERJ, Polytechnic Institute at Nova Friburgo – IPRJ, Graduate program CAPES 6
Jeova Farias Sales Rocha Neto
Brown university
Hamza Fawzi
University of Cambridge
Oliver Gäfvert
KTH Royal Institute of Technology
Saeed Ghadimi
Princeton University
Elisa Gorla
University of Neuchatel
António Goucha
University of Coimbra
João Gouveia
University of Coimbra
Alexandros Grosdos Koutsoumpelias
Osnabrück University
Elizabeth Gross
University of Hawai'i at Manoa
Georgina Hall
INSEAD Business School
Marc Harkonen
Georgia Institute of Technology
Heather Harrington
University of Oxford
Katherine Harris
North Carolina State University
Jonathan Hauenstein
University of Notre Dame
Kathryn Heal
Harvard University
Martin Helsø
University of Oslo
Bill Helton
University of California San Diego
Didier Henrion
CNRS
Cvetelina Hill
Georgia Institute of Technology
David Hyeon
Seoul National University
Anders Jensen
Aarhus Universitet
Jaewoo Jung
Georgia Institute of Technology
Nidhi Kaihnsa
Max Planck Institute, MIS, Leipzig
Sara Kalisnik Verovsek
Max Planck Institute for Mathematics in the Sciences
Seoyoung Kim
Brown University
Kathlén Kohn
ICERM
Pravesh Kothari
Institute for Advanced Study and Princeton University
Khazhgali Kozhasov
MPI MiS
Robert Krone
UC Davis
Zuzana Kúkelová
Czech Technical University
Wai Yeung Lam
Brown University
Sara Lamboglia
Goethe-Universität Frankfurt
Jean B. Lasserre
LAAS-CNRS Toulouse
Kisun Lee
Georgia tech
Anton Leykin
Georgia Tech
Victor Magron
CNRS
Zhiping Mao
Brown University
Peter Merkx
Wesleyan University
Ali Mohammad Nezhad
Purdue University
Ankur Moitra
MIT
Bernard Mourrain
INRIA
Riley Murray
California Institute of Technology
Simone Naldi
Université de Limoges
Jiawang Nie
UCSD
Peter Olver
University of Minnesota
Tomas Pajdla
Czech Technical University in Prague
David Palmer
Massachusetts Institute of Technology
Pablo Parrilo
Massachusetts Institute of Technology
Dmitrii Pasechnik
Oxford University
Chris Peterson
Colorado State University
Andrew Pryhuber
University of Washington
Yang Qi
University of Chicago
Kristian Ranestad
University of Oslo
Annie Raymond
University of Massachusetts, Amherst
Alexander Razborov
University of Chicago
Margaret Regan
University of Notre Dame
Michael Ruddy
North Carolina State University
Mohab Safey El Din
Sorbonne University
James Saunderson
Monash University
Claus Scheiderer
Universität Konstanz
Georgy Scholten
North Carolina State University
Tselil Schramm
Harvard/MIT
Anna Seigal
UC Berkeley
Yoshiyuki Sekiguchi
Tokyo University of Marine Science and Technology
isabelle Shankar
University of California, Berkeley
Samantha Sherman
University of Notre Dame
Lily Silverstein
University of California Davis
Faye Pasley Simon
North Carolina State University
Rainer Sinn
FU Berlin
Luca Sodomaco
University of Florence
Dogyoon Song
MIT
Joungmin Song
GIST
Nikhil Srivastava
UC Berkeley
Bernd Sturmfels
MPI Leipzig
Agnes Szanto
North Carolina State University
Xiaoxian Tang
Texas A&M University
Xindong Tang
University of California, San Diego
Thorsten Theobald
Goethe University Frankfurt
Louis Theran
University of St Andrews
Rekha Thomas
University of Washington
Matthew Trager
NYU
Elias Tsigaridas
INRIA
Levent Tuncel
University of Waterloo
Mauricio Velasco
Universidad de Los Andes
Nelly Villamizar
Swansea University
Cynthia Vinzant
North Carolina State
Madeleine Weinstein
University of California Berkeley
Dane Wilburne
Illinois Institute of Technology
Zi Yang
UC San Diego
Josephine Yu
Georgia Institute of Technology
Chenyang Yuan
MIT
Lihong Zhi
Academia Sinica
Yuyu Zhu
Texas A&M University

Lecture Videos

Convex sets without representation as spectrahedral shadow

Claus Scheiderer

Universität Konstanz

October 17, 2018 • 12:00 AM

Real Algebraic Geometry and Optimization

Oct 15 - 19, 2018

Organizing Committee

Abstract

Workshop Schedule

Monday, October 15, 2018

Tuesday, October 16, 2018

Lecture Videos

Convex sets without representation as spectrahedral shadow

Real Geometry of Matrix Completion

On Convexity of Polynomials over a Box

Learning Paths from Signature Tensors

Lowerbounds on semidefinite representations of hyperbolic programs

Strict Complementarity in Convex Algebraic Geometry (with a focus on Ellipt...

On the stability of semidefinite relaxations

The Geometry of SDP-Exactness in Quadratic Optimization

Certificates of polynomial nonnegativity via hyperbolic optimization

Negative dependence and Hodge-Riemann relations

Fast algebraic solvers for computer vision problems

Camera Configurations and Viewing Graphs

Pythagoras numbers of projective varieties

Large Graphs and Symmetric Sums of Squares

The Tale of One Variety (And Its Family)

Lower Bounds on Sums-of-Squares Proof-Size

Spectral Algorithms Capture Sum-of-Squares on Average

Efficient Algorithms for Distributional Problems via Sum-of-Squares Proofs

Polynomial Optimization in Quantum Information Theory

The Paulsen Problem Made Simple

Slack variety of a polytope and its applications

Polyhedral approximations of the positive semidefinite cone

An Experimental Comparison of SONC and SOS Certificates for Unconstrained O...

Associated Semester Workshops

Nonlinear Algebra

Nonlinear Algebra Bootcamp

Core Computational Methods

Nonlinear Algebra in Applications

Real Algebraic Geometry and Optimization

Oct 15 - 19, 2018

Organizing Committee

Abstract

Confirmed Speakers & Participants

Workshop Schedule

Monday, October 15, 2018

Tuesday, October 16, 2018

Lecture Videos

Convex sets without representation as spectrahedral shadow

Real Geometry of Matrix Completion

On Convexity of Polynomials over a Box

Learning Paths from Signature Tensors

Lowerbounds on semidefinite representations of hyperbolic programs

Strict Complementarity in Convex Algebraic Geometry (with a focus on Ellipt...

On the stability of semidefinite relaxations

The Geometry of SDP-Exactness in Quadratic Optimization

Certificates of polynomial nonnegativity via hyperbolic optimization

Negative dependence and Hodge-Riemann relations

Fast algebraic solvers for computer vision problems

Camera Configurations and Viewing Graphs

Pythagoras numbers of projective varieties

Large Graphs and Symmetric Sums of Squares

The Tale of One Variety (And Its Family)

Lower Bounds on Sums-of-Squares Proof-Size

Spectral Algorithms Capture Sum-of-Squares on Average

Efficient Algorithms for Distributional Problems via Sum-of-Squares Proofs

Polynomial Optimization in Quantum Information Theory

The Paulsen Problem Made Simple

Slack variety of a polytope and its applications

Polyhedral approximations of the positive semidefinite cone

An Experimental Comparison of SONC and SOS Certificates for Unconstrained O...

Associated Semester Workshops

Nonlinear Algebra

Nonlinear Algebra Bootcamp

Core Computational Methods

Nonlinear Algebra in Applications

Confirmed Speakers & Participants