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 (
  2. Jop Briet, Fernando Mario de Oliveira Filho, Frank Vallentin - Grothendieck inequalities for semidefinite programs with rank constraint (
  3. Subhash Khot, Assaf Naor - Grothendieck-type inequalities in combinatorial optimization (

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

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