Bocconi Theory Day — January 26, 2023 @ Bocconi University
This event brings together researchers in theoretical computer science, algorithms and optimization for a day of talks and discussions about recent trends in our fields.
Location: Bocconi University, Velodromo, Room N04
(Velodromo is a circular red-brick building at the center of the Bocconi main campus. Entering the campus from Via Bligny it is straight ahead. Entering the campus from Via Roentgen 1, turn left at the Gud coffee shop)
This event is open to the public, but (free) registration is required to participate in person.
Organizers: Laura Sanità and Luca Trevisan
Local arrangments: Giovanni Tardino
Draft program (subject to change):
[Zoom Link] (registration is not needed for remote participation)
- 10:00-10:30. Welcoming reception
- 10:30-11:30. Daniel Dadush (CWI Amsterdam) Interior point methods are not worse than Simplex
- 11:30-noon.
Ahmad Abdi (LSE) Recent advances towards Woodall’s Conjecture
- 12:00-12:30.
Monaldo Mastrolilli (IDSIA Lugano) Ideal Membership and the Bit Complexity of Sum of Squares Proofs
- 12:30-14:00. Lunch, provided
- 14:00-15:00. Irene Finocchi (LUISS) An analysis of computer science research: evolution and trends over the last 30 years
- 15:00-15:30. Afrouz Jabal Ameli (TU Eindhoven) Improved Approximation for Two-Edge-Connectivity
- 15:30-16:00. Coffee break
- 16:00-17:00. Michael Kapralov (EPFL) TBA
- 17:00-17:30. Isabella Ziccardi (Bocconi) Distributed Self-Stabilizing MIS with Few States and Weak Communication
This workshop is supported by the Bocconi CS department.