Oberwolfach Seminar: Semidefinite Optimization: Theory, Algorithms and Applications

Date
May 23rd - May 29th, 2010
Organizers
Sanjeev Arora, Princeton
Monique Laurent, Amsterdam
Pablo A. Parrilo, Cambridge MA
Franz Rendl, Klagenfurt
Frank Vallentin, Delft
Programme
Semidefinite programming turned out to be a very powerful tool in optimization in the past decades, which applies to a great variety of research areas, including graph theory, geometry, combinatorial optimization, real algebraic geometry, quantum computing, approximation algorithms, and complexity theory.

The aim of this seminar is to introduce the participants to the basic theory of semidefinite programming, to algorithmic and complexity aspects, and to a number of applications to several other fields of pure and applied mathematics.

The organizers have prepared a webpage containing details about the scientific scope of the seminar.

Literature
The lectures will be based on available documents: surveys and recent papers, with a special effort on being accessible to non specialists.
Deadline for applications
April 1st, 2010

The seminars take place at the Mathematisches Forschungsinstitut Oberwolfach. The number of participants is restricted to 25. The Institute covers accommodation and food. We are pleased that the Carl Friedrich von Siemens Foundation has decided to support the Oberwolfach Seminars from summer 2008 to summer 2013. By this support, travel expenses can be reimbursed up to 200 Euro in average per person. Participants can ask for travel support during their stay in Oberwolfach at the guest office against copy of travel receipts. Applications including

should be sent preferably by e-mail (.ps or .pdf file) to:

    Prof. Dr. Dr. h.c. Gert-Martin Greuel
    Universität Kaiserslautern
    Fachbereich Mathematik
    Erwin Schrödingerstr.
    67663 Kaiserslautern, Germany
    


Mathematisches Forschungsinstitut Oberwolfach   updated: January 5th, 2010