Jon-Shmuel Halfway to Twelfty


July 4-7, 2023

École des Ponts, Marne-la-Vallée, France



Program


Tuesday July 4

9h30-10h Reception/Coffee and cookies
10h-12h
Chair:
Katya Scheinberg
(Cornell University)
On Quantum Interior Point Methods for Linear and Semidefinite Optimization
Tamás Terlaky (Lehigh University)
Piecewise convex quadratic under-estimators for quadratic optimization problems
Amélie Lambert (Conservatoire National des Arts et Métiers)
Strengthening MIP formulations of Hybrid Model Predictive Control
Alper Atamtürk (University of California, Berkeley)
Revisiting von Neumann's algorithm: Alternating Linear Minimizations
Sebastian Pokutta (Zuse Institute Berlin / TU Berlin)
12h-13h30 Lunch break
13h30-15h
Chair:
Samuel Fiorini
(Université libre de Bruxelles)
From the Kneser-Poulsen conjecture to r-ball bodies
Károly Bezdek (University of Calgary)
The Subspace Flatness Conjecture and Faster Integer Programming
Thomas Rothvoss (University of Washington)
The Power of Adaptivity for Stochastic Submodular Cover
Viswanath Nagarajan (University of Michigan)
15h-15h30 Coffee break
15h30-17h
Chair:
Tamás Terlaky
(Lehigh University)
Design of Poisoning Attacks on Linear Regression Using Bilevel Optimization
Miguel Anjos (University of Edinburgh)
Searching for Hypergraphs using Reinforcement Learning
Tamon Stephen (Simon Fraser University)
An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem
László Végh (London School of Economics)


Wednesday July 5

9h30-10h Coffee and cookies
10h-12h
Chair:
Sebastian Pokutta
(Zuse Institute Berlin / TU Berlin)
Fairness in Resource Allocation
Swati Gupta (MIT)
Submodular functions -- Maximization and Polyhedra
Akshay Gupte (University of Edinburgh)
Random projections for linear programming: some improvements
Leo Liberti (CNRS & École Polytechnique)
Convergence Guarantees of a Distributed Network Equivalence Algorithm for Distribution-OPF
Bala Krishnamoorthy (Washington State University)
12h-13h30 Lunch break
13h30-15h
Chair:
Swati Gupta
(MIT)
Integer points in the degree-sequence polytope
Friedrich Eisenbrand (École Polytechnique Fédérale de Lausanne)
Complexity of Finding Local Minima in Polynomial Optimization
Amirali Ahmadi (Princeton University)
On the generalized Lovász theta number and related problems for highly symmetric graphs
Renata Sotirov (Tilburg University)
15h-15h30 Coffee break
15h30-17h
Chair:
Alper Atamtürk
(University of California, Berkeley)
Warehouse problem with bounds, fixed costs, multiple vendors and complementarity constraints
Oktay Günlük (Cornell University)
Optimizing for Equity in Facility Location (Part I)
Daphne Skipper (United States Naval Academy)
Optimizing for Equity in Facility Location (Part II)
Emily Speakman (University of Colorado Denver)


Thursday July 6

9h30-10h Coffee and cookies
10h-12h
Chair:
Oktay Günlük
(Cornell University)
Jon, Shmuel, me and the Cost of Certifying the (Mathematical) Truth
Jesús De Loera (University of California, Davis)
#227
Jon Lee (University of Michigan)
Some History and Some Math
Shmuel Onn (Technion)
Oriented Matroids and Memories of Cornell SORIE
Walter Morris (George Mason University)
12h-13h30 Lunch break
13h30-15h
Chair:
Carla Michini
(University of Wisconsin-Madison)
The maximum-entropy sampling problem
Marcia Fampa (Universidade Federal do Rio de Janeiro)
Optimal retrieval in puzzle-based storage systems using automated mobile robots
Tal Raviv (Tel Aviv University)
Solid angle measure of polyhedral cones in arbitrary dimension
Yuan Zhou (University of Kentucky)
18h-20h Museum
20h- Conference dinner


Friday July 7

9h30-10h Coffee and cookies
10h-12h
Chair:
Jesús De Loera
(University of California, Davis)
Tropical geometry for optimization
Michael Joswig (Technische Universität Berlin)
Ambitropical convexity, injective hulls of metric spaces, and mean-payoff games
Stéphane Gaubert (INRIA & École Polytechnique)
Inefficiency of pure Nash equilibria in network congestion games: the impact of symmetry and graph structure
Carla Michini (University of Wisconsin-Madison)
A smoothing-based decomposition for nonlinear nonconvex two-stage optimization
Andreas Waechter (Northwestern University)
12h-13h30 Lunch break
13h30-15h
Chair:
Marcia Fampa
(Universidade Federal do Rio de Janeiro)
(Integer bilevel nonlinear programs) + (SOCP-based disjunctive cuts) = (fun with Jon)
Elisabeth Gaar (University of Augsburg)
Kissing Polytopes
Lionel Pournin (Université Paris 13)
Approximating ILP core points with nonlinear constraints
David Bremner (University of New Brunswick)
15h-15h30 Farewell drink