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
30-11-2017 - 1-12-2017

NMC / Diamant symposium
3-4-2018 - 4-4-2018

News - more news

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.

Harry Buhrman lectures on quantum computing in Universiteit van Nederland

Starting 12 January 2015, the Universiteit van Nederland publishes five public lectures by Harry Buhrman, head of the research group quantum computing at CWI. The series of lectures features the do's and don'ts of the computer of the future. From Monday through Friday, a new lecture will be available on the site of the Universiteit van Nederland each day.

Monique Laurent, Nikhil Bansal and Ronald de Wolf receive TOP-grant

Monique Laurent, Nikhil Bansal and Ronald de Wolf have received a TOP-grant from NWO for their joint project "Approximation Algorithms, Quantum Information and Semidefinite Optimization". Read more.