Otto-von-Guericke-Universität Magdeburg

 
 
 
 
 
 
 
 

Prof. Dr. Frank Vallentin

Grothendieck-Type Inequalities: Applications and Algorithms



In 1953 Grothendieck worked on the theory of Banach spaces where he proved the ‘fundamental theorem in the metric theory of tensor products’, nowadays called Grothendieck inequality.

This inequality is a fundamental and unifying tool in many areas of mathematics and computer science (functional analysis, combinatorics, machine learning, system theory, quantum information theory, numerical linear algebra, statistical mechanics, computational complexity). With hindsight one can view Grothendieck’s inequality and its proof, which is algorithmic, as the first randomized approximation algorithm based on semidefinite programming.

In this talk I want to survey recent developments around Grothendieck-type inequalities.

Some relevant links:
  1. Mark Braverman, Konstantin Makarychev, Yury Makarychev, Assaf Naor - The Grothendieck constant is strictly smaller than Krivine's bound (http://arxiv.org/abs/1103.6161)
  2. Jop Briet, Fernando Mario de Oliveira Filho, Frank Vallentin - Grothendieck inequalities for semidefinite programs with rank constraint (http://arxiv.org/abs/1011.1754)
  3. Subhash Khot, Assaf Naor - Grothendieck-type inequalities in combinatorial optimization (http://arxiv.org/abs/1108.2464)


Datum: 08.12.2011, Raum: G03-214, Zeit: 17:00
Letzte Änderung: 16.11.2016 - Ansprechpartner: Prof. Dr. Volker Kaibel
 
 
 
 
Sprechzeiten Dekanat
Dekan
mittwoch 09:00 - 10:00
und nach Vereinbarung
G02-216, Telefon 58663

Prodekan/Studiendekan
mittwoch 10:00 - 11:00
und nach Vereinbarung
G02-221b, Telefon 58663