Embedding workshop

Workshop theme

The workshop will be devoted to all aspects of metric embeddings: the general theory of non-linear functional analysis, links between embeddings and geometric group theory and applications of embeddings within theoretical computer science.

Applications for this workshop are now closed

The Institute kindly requests that any papers published as a result of this programme’s activities are credited as such. Please acknowledge the support of the Institute in your paper using the following text:

The author(s) would like to thank the Isaac Newton Institute for Mathematical Sciences, Cambridge, for support and hospitality during the programme Embedding workshop, where work on this paper was undertaken. This work was supported by EPSRC grant EP/F005431/1 and EP/I016392/1.

Timetable

Monday 10th January 2011
09:00 to 09:55	Registration	No Room Required
09:55 to 10:00	Welcome from Sir David Wallace (INI Director)	No Room Required
10:00 to 11:00	Boris Bukh University of Cambridge Complexity of spatial embeddings of graphs	Room 1
11:00 to 11:30	Morning coffee	No Room Required
11:30 to 12:30	Robert Krauthgamer University of California, Irvine and Weizmann Institute of Science Vertex sparsifiers: New results from old techniques (and some open questions)	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Nathan Linial Hebrew University of Jerusalem Topology and probability? What a strange combination...	Room 1
15:00 to 15:30	Afternoon tea	No Room Required
15:30 to 16:30	Mark Sapir Vanderbilt University Hilbert space compression of groups and dimension growth	Room 1
16:30 to 17:30	Duality for Lipschitz p-summing operators	Room 1
17:30 to 18:30	Welcome wine reception	No Room Required
18:45 to 19:30	Dinner at Wolfson Court (residents only)	No Room Required

Tuesday 11th January 2011
10:00 to 11:00	Tasos Sidiropoulos Toyota Technological Institute Discrete differentiation and local rigidity of smooth sets in the plane	Room 1
11:00 to 11:30	Morning coffee	No Room Required
11:30 to 12:30	Manor Mendel The Open University of Israel Ultrametric subsets with large Hausdorff dimension	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Yuval Rabani Hebrew University of Jerusalem Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform	Room 1
15:00 to 15:30	Afternoon tea	No Room Required
15:30 to 16:30	Noga Alon Tel Aviv University A non-linear lower bound for planar epsilon-nets	Room 1
16:30 to 17:30	Alain Valette Université de Neuchâtel Behaviour of Hilbert compression for groups, under group constructions	Room 1
18:45 to 19:30	Dinner at Wolfson Court (residents only)	No Room Required

Wednesday 12th January 2011
10:00 to 11:00	Alexandr Andoni Microsoft (UK) Norm Estimation, Precision Sampling, and Rademacher Type	Room 1
11:00 to 11:30	Morning coffee	No Room Required
11:30 to 12:30	Laurent Saloff-Coste Cornell University A survey on random walks on groups	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Goulnara Arzhantseva University of Vienna Coarse non-amenability and coarse embeddings	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 17:30	Open problem session	Room 1
18:45 to 19:30	Dinner at Wolfson Court (residents only)	No Room Required

Thursday 13th January 2011
10:00 to 11:00	James R Lee University of Washington Cover times of graphs, majorizing measures, and the Gaussian free field	Room 1
11:00 to 11:30	Morning coffee	No Room Required
11:30 to 12:30	Gideon Schechtman University of California, Irvine and Weizmann Institute of Science Tight embedding of subspaces of $L_p$ in $\ell_p^n$ for even $p$	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
13:30 to 15:00	Free time	No Room Required
15:00 to 15:30	Afternoon tea	No Room Required
15:30 to 16:30	Guoliang Yu Vanderbilt University Embeddings and topological rigidity	Room 1
16:30 to 17:30	Assaf Naor New York University Recent work of Nigel Kalton	Room 1
19:30 to 22:00	Conference Dinner at Emmanuel College	No Room Required

Friday 14th January 2011
10:00 to 11:00	Narutaka Ozawa University of Tokyo ME embeddings for groups	Room 1
11:00 to 11:30	Morning coffee	No Room Required
11:30 to 12:30	Piotr Indyk Massachusetts Institute of Technology Topics in Sparse Recovery	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Subhash Khot New York University On the Unique Games Conjecture	Room 1
15:00 to 15:30	Afternoon tea	No Room Required
15:30 to 16:30	Konrad Swanepoel London School of Economics Equilateral sets in normed spaces	Room 1
16:30 to 17:30	Florent Baudier Texas A&M University Coarse Lipschitz embeddings of expander graphs and cotype	Room 1
18:45 to 19:30	Dinner at Wolfson Court (residents only)	No Room Required

Speakers

Noga Alon Tel Aviv University
Alexandr Andoni Microsoft (UK)
Goulnara Arzhantseva University of Vienna
Florent Baudier Texas A&M University
Boris Bukh University of Cambridge
Piotr Indyk Massachusetts Institute of Technology
Subhash Khot New York University
Robert Krauthgamer University of California, Irvine and Weizmann Institute of Science
James R Lee University of Washington
Nathan Linial Hebrew University of Jerusalem
Manor Mendel The Open University of Israel
Assaf Naor New York University
Narutaka Ozawa University of Tokyo
Yuval Rabani Hebrew University of Jerusalem
Laurent Saloff-Coste Cornell University
Mark Sapir Vanderbilt University
Gideon Schechtman University of California, Irvine and Weizmann Institute of Science
Tasos Sidiropoulos Toyota Technological Institute
Konrad Swanepoel London School of Economics
Alain Valette Université de Neuchâtel
Guoliang Yu Vanderbilt University

Show All

Workshop theme

Applications for this workshop are now closed

Timetable

Speakers

Supported By

Register for updates