Recent Comments
metric2011 on Notes of Sa’ar Hersonsky… CH on Videos Stefan Wenger on Notes of Stefan Wenger’s… Stefan Wenger on Notes of Stefan Wenger’s… Stefan Wenger on Notes of Stefan Wenger’s…
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
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
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
Jean-Bernard Lasserre’s slides
Here are the 5 sets of slides used by Jean-Bernard Lasserre. 1, 2, 3, 4, 5
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
Photo, march workshop
Picture taken after Avi’s last lecture on friday, march 25th.
Posted in Uncategorized
Leave a comment
Notes of Avi Wigderson’s lecture nr 3
1. Consequences of the zig-zag product , escaping from every maze deterministically (Reingold). Superexpanders (Mendel, Naor) Connection with semi-direct products of groups (Alon, Lubotzky, Wigderson). New expanding Cayley graphs for non simple groups, Meshulam, Wigderson: Iterated group algebras. Rozenman, Shalev, … Continue reading
Notes of Manor Mendel’s talk
Poincaré inequalities for expander graphs Joint work with Assaf Naor. 1. Expanders Say a -regular graph is an -expander if every subset of vertices, , has conductance . Equivalently, for every function , This is again equivalent to the same … Continue reading
Problem list, march 24th 2011
1. Harald Helfgott I like solvable groups, in particular the following one, which models the general solvable case, where is a prime field. Proposition 1 (special case of Gill, Helfgott 2010) Let . Then either with some absolute … Continue reading
metric2011 