course: Talagrand's Isoperimetric Inequality, Transportation Cost and Applications to the Analysis of Randomized Algorithms

speaker: Devdatt Dubhashi (Chalmers University)

abstract: In the first part of this series of lectures, we will give a gentle introduction to Talagrand's inequality and illustrate it with applications, in particular, for the analysis of randomized algorithms, taking examples from recent literature.

In the second part, we will discuss the transportation cost method to prove isoperimetric inequalties, including that of Talagrand discussed in the first part.

Reference: D.Dubhashi - A.Panconesi, Concentration of Measure for the Analysis of Randomized Algorithms. Manuscript: www.dsi.uniroma1.it~alepapers.html

timetable:
Mon 4 Feb, 15:00 - 16:45, Aula Dini
Tue 5 Feb, 10:00 - 10:45, Aula Dini
Tue 5 Feb, 11:00 - 11:45, Aula Dini
Wed 6 Feb, 15:00 - 15:45, Aula Dini
Wed 6 Feb, 16:15 - 17:00, Aula Dini
Thu 7 Feb, 10:00 - 10:45, Aula Dini
Thu 7 Feb, 11:00 - 11:45, Aula Dini
Fri 8 Feb, 9:00 - 9:45, Aula Dini
documents:

master.pdf

<< Go back