"Hierarchies and Symmetries" Workshop 2019





General Information

  • Dates: January 21-25, 2019

  • Location: Institute of Engineering Sciences, Universidad de O'Higgins (Rancagua) and Department of Industrial Engineering, Universidad de Chile (Santiago).

  • Organizers: Victor Verdugo (LSE) and Jose Verschae (UOH).

About the Workshop

In this workshop we aim to deepen the understanding on how to exploit symmetries in the context of polynomial optimization, and its algorithmic implications. Many cases where proof systems such as Sum of Squares (SDP) and Sherali-Adams (LP) fail to provide certificates for easy problems are due to the presence of symmetries, and our goal is to better understand the weaknesses and strengths behind these automatic approaches.

Location

Rancagua (January 21-23): Universidad de O'Higgins, Campus Rancagua.

Santiago (January 24-25): Universidad de Chile, Departamento Ingeniería Industrial.

Confirmed Participants

  • Martin Böhm (U Bremen, Germany)

  • Ruben Hoeksma (U Bremen, Germany)

  • Adam Kurpisz (ETH Zurich, Switzerland )

  • Monaldo Mastrolilli (IDSIA, Switzerland)

  • Daniel Neuen (RWTH Aachen, Germany)

  • Annie Raymond (U Massachusetts, USA)

  • Victor Verdugo (London School of Economics, UK)

  • José Verschae (U O'Higgins, Chile)

  • Matías Villagra (PUC, Chile)

Program

Monday

09:30 -- 10:00 : Coffee and Greeting

10:00 -- 11:10 : Annie Raymond - Part 1

11:30 -- 12:40 : Annie Raymond - Part 2

Lunch break

14:30 -- 15:40 : Daniel Neuen - Part 1

16:00 -- 17:10 : Daniel Neuen - Part 2

17:20 -- 18:30 : Open Problem Session 1

Tuesday

09:30 -- 10:40 : Victor Verdugo

11:00 -- 12:10 : Open Problem Session 2

Work sessions (for the rest of the week)!

Wednesday (January 23) we are visiting Termas de Cauquenes, which is around ~30 km from Rancagua to the Andes and we plan to leave Rancagua around 16:30. There are different outdoors activities at the Termas, including thermal baths in case you are interested. After having dinner we go back to Santiago.

Hotel information

Here we leave a sample of a few hotels.

Rancagua

Santiago