Monthly Archives: March 2011

Notes of Michel Deza’s talk

Quasi-metrics When I discovered hypermetric inequalities (an attempt to characterize -embeddable metrics), there turned out to be applications in the geometry of numbers. I studied the generalization to quasi-metrics, hoping for similar applications. 1. Definition and examples A quasi-metric is … Continue reading

Posted in Workshop lecture | Tagged | Leave a comment

Notes of Yuri Makarychev’s lecture nr 2

1. Back to the -extension problem The word -extension is unfortunate, but commonly use. It vaguely refers to the fact that the given distance on needs be extended to distance on which vanishes for most edges. 1.1. Analysis of the … Continue reading

Posted in Course | Tagged | Leave a comment

Notes of Yuri Makarychev’s lecture nr 1

Lipschitz extendability Classical subject in mathematics, started having applications to computer science in the 1990’s. 1. Lipschitz extension rates 1.1. Definition Definition 1 , metric spaces, . Let Given subset , let Let Example 1 If , . Then since … Continue reading

Posted in Course | Tagged | Leave a comment

Jean-Bernard Lasserre’s slides

Here are the 5 sets of slides used by Jean-Bernard Lasserre. 1, 2, 3, 4, 5

Posted in Course | Tagged | Leave a comment

Change the time on your watch tonight

From Oded Regev: Tonight France shifts to daylight savings time, so don’t miss your trains/flights tomorrow morning…

Posted in Uncategorized | Leave a comment

Notes of Adam Klivans’ talk

  An invariance principle for polytopes   1. Invariance principles   Instead of giving a formal definition, I will give examples of invariance principle.   1.1. Central Limit Theorem   If are iid random variables, then converges to a Gaussian … Continue reading

Posted in Workshop lecture | Tagged | Leave a comment

Photo, march workshop

Picture taken after Avi’s last lecture on friday, march 25th.

Posted in Uncategorized | Leave a comment