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

News - more news

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.

NWO Call for Tenure Track positions

NWO has opened a call for tenure track positions. Proposals for these positions, which include one PhD position for each tenure track position, can be submitted directly to NWO by professors from the 4 mathematics clusters, including Diamant. Diamant professors are warmly encouraged to submit proposals. Read more.

Dion Gijswijt and Jordan Ellenberg independently substantially improve capset bound

A capset in a finite dimensional vector space over the field with 3 elements is a subset that contains no 3-term arithmetic progressions. Dion Gijswijt (TU Delft) and Jordan Ellenberg have independently obtained a bound on the size of a capset that for the first time improves substantially on the trivial bound 3^n. Read more in Terence Tao's blog about these developments.