Conference Agenda

Overview and details of the sessions of this conference. Please select a date or location to show only sessions at that day or location. Please select a single session for detailed view (with abstracts and downloads if available).

 
Session Overview
Location: Unitobler, F021
104 seats, 126m^2
Date: Tuesday, 09/Jul/2019
10:00am
-
12:00pm
MS182, part 1: Matrix and tensor optimization
Location: Unitobler, F021
 
10:00am - 12:00pm

Matrix and tensor optimization

Chair(s): Max Pfeffer (Max Planck Institute MiS, Leipzig, Germany), André Uschmajew (Max Planck Institute MiS, Leipzig, Germany)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Tensorized Krylov subspace methods

Daniel Kressner
EPF Lausanne, Switzerland

 

Critical points of quadratic low-rank optimization problems

Bart Vandereycken
University of Geneva, Switzerland

 

Matrix product states from an algebraic geometer’s point of view

Tim Seynnaeve
Max Planck Institute MiS, Leizpig, Germany

 

Computation of the norm of a nonnegative tensor

Antoine Gautier
Saarland University, Saarbruecken, Germany

3:00pm
-
5:00pm
MS191, part 1: Algebraic and geometric methods in optimization.
Location: Unitobler, F021
 
3:00pm - 5:00pm

Algebraic and geometric methods in optimization.

Chair(s): Jesus A. De Loera (University of California, Davis, United States of America), Rekha Thomas (University of Washington)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Integer optimization from the perspective of subdeterminants

Robert Weismantel
ETH Zurich, Switzerland

 

The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential

Jamie Haddock
Dept. Math. UCLA, USA

 

Matrices of bounded factor width and sums of $k$-nomial squares

Joao Gouveia
University of Coimbra, Portugal

 

A friendly smooth analysis of the Simplex method

Sophie Huiberts
CWI, Amsterdam


Date: Wednesday, 10/Jul/2019
10:00am
-
12:00pm
MS182, part 2: Matrix and tensor optimization
Location: Unitobler, F021
 
10:00am - 12:00pm

Matrix and tensor optimization

Chair(s): Max Pfeffer (Max Planck Institute MiS, Leipzig, Germany), André Uschmajew (Max Planck Institute MiS, Leipzig, Germany)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Matrix and Tensor Factorizations with Nonnegativity

Eugene Tyrtyshnikov1, Elena Scherbakova2
1Institute of Numerical Mathematics of Russian Academy of Sciences, Lomonosov Moscow State University, 2Lomonosov Moscow State University

 

Decompositions and optimizations of conjugate symmetric complex tensors

Zhening Li
University of Portsmouth, UK

 

Chebyshev polynomials and best rank-one approximation ratio

Khazhgali Kozhasov
Max Planck Institute MiS, Leipzig, Germany

 

Optimization methods for computing low rank eigenspaces

André Uschmajew
Max Planck Institute MiS, Leipzig, Germany

3:00pm
-
5:00pm
MS191, part 2: Algebraic and geometric methods in optimization.
Location: Unitobler, F021
 
3:00pm - 5:00pm

Algebraic and geometric methods in optimization.

Chair(s): Jesus A. De Loera (University of California, Davis, United States of America), Rekha Thomas (University of Washington)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Convergence analysis of measure-based bounds for polynomial optimization on the box, ball and sphere

Monique Laurent
CWI, Netherlands

 

Dynamic programming algorithms for integer programming

Frederich Eisenbrand
EPFL, Switzerland

 

The support of integer optimal solutions

Timm Oertel
Cardiff University, UK

 

New Fourier interpolation formulas and optimization in Euclidean space

Maryna Viazovska
EPFL, Switzerland


Date: Thursday, 11/Jul/2019
10:00am
-
12:00pm
MS153, part 1: Symmetry in algorithmic questions of real algebraic geometry
Location: Unitobler, F021
 
10:00am - 12:00pm

Symmetry in algorithmic questions of real algebraic geometry

Chair(s): Cordian Riener (UiT - The Arctic University of Norway, Norway), Philippe Moustrou (UiT - The Arctic University of Norway, Norway)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Complete positivity and distance-avoiding sets

Fernando de Oliveira Filho
Technical University of Delft

 

Kissing number of the hemisphere in dimension 8

Maria Dostert
EPFL Lausanne

 

Pair correlation estimates for the zeros of the zeta function via semidefinite programming

David de Laat
MIT

 

Cut polytopes and minors in graphs

Tim Römer
Universität Osnabrück

3:00pm
-
5:00pm
MS158, part 1: Structured sums of squares
Location: Unitobler, F021
 
3:00pm - 5:00pm

Structured sums of squares

Chair(s): James Saunderson (Monash University, Australia), Mauricio Velasco (Universidad de los Andes)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Learning dynamical systems with side information

Amir Ali Ahmadi, Bachir El Khadir
Princeton University

 

Convergence analysis of measure-based bounds for polynomial optimization on compact sets

Lucas Slot, Monique Laurent
CWI Amsterdam

 

Sums-of-squares for extremal discrete geometry on the unit sphere

Frank Vallentin
Universität zu Köln

 

Computing spectral bounds for geometric graphs via polynomial optimization

Philippe Moustrou
UiT - The Arctic University of Norway


Date: Friday, 12/Jul/2019
10:00am
-
12:00pm
MS179, part 1: Algebraic methods for polynomial system solving
Location: Unitobler, F021
 
10:00am - 12:00pm

Algebraic methods for polynomial system solving solving

Chair(s): Mohab Safey El Din (Sorbonne Université, France), Éric Schost (University of Waterloo)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Exploiting fast linear algebra in the computation of multivariate relations

Vincent Neiger
Univ. Limoges

 

Certification via squaring-up

Timothy Duff
Georgia Tech

 

Efficient and complete certification of roots in solving polynomial systems

Michael Burr
Clemson Univ.

 

Reconstruction of an Algebraic Surface from a 2D Projection

Joseph Schicho
Johannes Kepler Univ.

3:00pm
-
5:00pm
MS158, part 2: Structured sums of squares
Location: Unitobler, F021
 
3:00pm - 5:00pm

Structured sums of squares

Chair(s): James Saunderson (Monash University, Australia), Mauricio Velasco (Universidad de los Andes)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Simple Graph Density Inequalities with no Sum of Squares Proofs

Annie Raymond1, Greg Blekherman2, Mohit Singh2, Rekha Thomas3
1University of Massachusetts Amherst, 2Georgia Institute of Technology, 3University of Washington

 

Symmetry and Nonnegativity

Greg Blekherman
Georgia Institute of Technology

 

Symmetry and the Sum of Squares Hierarchy

Aaron Potechin
University of Chicago


Date: Saturday, 13/Jul/2019
10:00am
-
12:00pm
MS179, part 2: Algebraic methods for polynomial system solving
Location: Unitobler, F021
 
10:00am - 12:00pm

Algebraic methods for polynomial system solving solving

Chair(s): Mohab Safey El Din (Sorbonne Université, France), Éric Schost (University of Waterloo)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

On polynomial and regular images of Euclidean spaces

José Fernando Galvan
Univ. Madrid

 

Degree bounds for the sparse Nullstellensatz

Gabriela Jeronimo
Univ. Buenos Aires

 

Signature-based Möller's algorithm for strong Gröbner bases over PIDs

Thibaut Verron
Johannes Kepler Univ.

 

Witness collections and a numerical algebraic geometry toolkit

Jose Rodriguez
Univ. of Wisconsin

3:00pm
-
5:00pm
MS153, part 2: Symmetry in algorithmic questions of real algebraic geometry
Location: Unitobler, F021
 
3:00pm - 5:00pm

Symmetry in algorithmic questions of real algebraic geometry

Chair(s): Cordian Riener (UiT - The Arctic University of Norway, Norway), Philippe Moustrou (UiT - The Arctic University of Norway, Norway)

 

(25 minutes for each presentation, including questions, followed by a 5-minute break; in case of x<4 talks, the first x slots are used unless indicated otherwise)

 

Orbit closures in the Zariski spectrum of the infinite polynomial ring

Mario Kummer
TU Berlin

 

Sum-of-squares hierarchy for symmetric formulations.

Adam Kurpisz
ETH Zurich

 

Symmetry Preserving Interpolation

Erick Rodriguez Bazan
INRIA

 

Separating invariants of finite groups

Fabian Reimers
TU Munich