CWI Amsterdam: EIDMA/DIAMANT minicourse by Pablo Parrilo

31-5-2010 - 4-6-2010

Lecturer: Pablo Parrilo.
In due time, see this page for details.

Title: Algebraic Optimization and Semidefinite Programming.
Abstract: This minicourse will focus on theoretical and computational techniques for
optimization problems with algebraic structure (in particular, those
involving polynomial equations and inequalities), emphasizing the
connections with techniques based on semidefinite programming (SDP).

The course will develop in a parallel fashion several algebraic and
numerical approaches to polynomial systems, with a view towards methods
that simultaneously incorporate both elements. We will study both the
complex and real cases, developing techniques of general applicability,
and stressing convexity-based ideas, complexity results, and efficient
implementations. We will use examples from several applied math and
engineering areas, including systems and control, geometric theorem
proving, and classical and quantum information theory.

Among the topics covered we will have: semidefinite relaxations, sum of
squares representations, hyperbolic polynomials, SDP representability of
convex sets, complex and real Nullstellensatz, convex algebraic geometry,
sparsity and rank minimization problems, etc.

Back to calendar

Mathematics cluster DIAMANT

Upcoming events

Diamant symposium
29-11-2018 - 30-11-2018

Dutch Mathematical Congress 2019
23-4-2019 - 24-4-2019

News - more news

ERC Starting grant for Daniel Dadush

Daniel Dadush (CWI) has been awarded an ERC Starting Grant of 1.5 ME for his proposal ‘Towards a Quantitative Theory of Integer Programming’. With this grant, Dadush aims to revolutionize the understanding of integer programming (IP), the most popular method used today for finding optimal solutions to real-world optimization problems.

Read more.

VICI grant for Nikhil Bansal

Nikhil Bansal has been awarded a Vici grant of 1.5 ME. He is one of the 35 academics to receive this grant from NWO in 2018. Bansal aims to use his grant to develop new algorithmic methods to make discrete decisions in a continuous way. He expects this to lead to applications in the fields of logistics, bio-informatics, chip design and machine learning.

Read more.

3 DIAMANT PhD positions awarded

NWO, following a shortlist provided by the DIAMANT board, has decided to award 3 PhD positions to young DIAMANT members: Dion Gijswijt (TU Delft), Jan Steffen Müller (RUG) and Arno Kret (UvA).
Read more.

DIAMANT funding continued

The funding of all four mathematics clusters has been continued by NWO. For the coming two years 85 kE will be available in each cluster.
Read more.