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

NMC 2020 and Diamant symposium
14-4-2020 - 16-4-2020

News - more news

Call for PhD project proposals

NWO has issued a cluster-wide call for PhD project proposals. Researchers can apply if they are employed (i.e., hold a salaried position) at a Dutch university or a research institute recognised by NWO, and also have an appointment period for at least the duration of the application procedure and the entire duration of the research for which the grant is being applied for.

Read more.

ERC Starting Grant for Jesper Nederlof

Jesper Nederlof (TU/e) has been awarded an ERC Starting Grant of almost 1.5 ME. Nederlof will design faster algorithms for hard computational problems in computer science. The grant provides the researcher with the opportunity to further elaborate his own ideas during a period of five years.

Read more.

Full professor position in Discrete Mathematics in Delft

Delft Institute of Applied mathematics, Delft University of Technology, seeks a full Professor in the field of Discrete Mathematics. A description of the position can be found here. The deadline for applications is January 15, 2019.

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.