SUMIRFAS 2006
Schedule

All talks will be given in the Blocker Building.
Coffee and refreshments will be available in Room 155 Blocker Building.

Monday July 17   
9:00 -   9:30 Registration & Coffee
9:30 -   10:20 Assaf Naor "A survey of definitions, results and techniques in metric embedding theory"
10:40 -   11:00 Registration & Coffee
11:00 -   12:00 Guoliang Yu "The Novikov conjecture and metric geometry"
12:15 -   1:55 LUNCH (there are a number of restaurants in the Northgate/Church Ave. area.)
1:55 -   2:45 Assaf Naor"A survey of definitions, results and techniques in metric embedding theory, II"
2:45 -   3:10 Coffee & Refreshments
3:10 -   4:00 Yuval Peres Markov chains, martingales and metric embedding
4:20 -   ? Informal Discussions
Tuesday July 18   
9:00 -   9:30 Registration & Coffee
9:30 -   10:20 Moses Charikar "Metric Embeddings in Combinatorial Optimization"
10:20 -   10:45 Coffee
10:45 -   11:45 Piotr Indyk "Low-distortion embeddings and data structures"
12:00 -   1:40 LUNCH (there are a number of restaurants in the Northgate/Church Ave. area.)
1:40 -   2:30 Sanjeev Arora "Local versus Global phenomena and their importance in approximation algorithms"
2:30 -   2:50 Coffee & Refreshments
2:50 -   3:15 Yury Makarychev Directed Metrics and Directed Graph Partitioning Problems
3:30 -   3:55 Konstantin Makarychev Directed Metrics and MIN 2CNF Deletion
4:10 -   ? Informal Discussions
Wednesday, July 19   
9:00 -   9:30 Coffee
9:30 -   10:20 Bruce Kleiner BiLipschitz embeddings of metric spaces in Banach spaces
10:20 -   10:40 Coffee
10:40 -   11:10 Marianna Csornyei Sard's theorem revisited
11:30 -   12:00 Leonid Kovalev Examples of Embeddings via dynamical systems
12:20 -   2:00 LUNCH (there are a number of restaurants in the Northgate/Church Ave. area.)
2:00 -   2:50 Robert Krauthgamer On embedding edit distance into l_1
2:50 -   3:10 Coffee & Refreshments
3:10 -   3:50 Yuri Rabinovich Hard Metric from Abelian Groups
4:10 -   5:00 Adi Shraibman Margins of concept classes
5:15 -   ? Informal Discussions
Thursday, July 20 (NOTE LATE START TIME)   
9:30 -   10:00 Coffee
10:10 -   11:00 Gideon Schechtman Planar transportation cost space is not in $L_1$
11:00 -   11:20 Coffee
11:20 -   12:00 Nir Y Ailon The Fast Johnson-Lindenstrauss Transform with Applications
12:20 -   3:00 LUNCH (there are a number of restaurants in the Northgate/Church Ave. area.)
3:00 -   3:50 James Lee Mixed-norm embeddings and vertex isoperimetry
3:50 -   4:20 Coffee & Refreshments
4:20 -   5:10 Avner Magen Integrality gaps of SDP for Vertex Cover and relations to $\ell_1$ embeddability of negative type metrics
6:00 -   ? Banquet at Cafe Eccell
Friday, July 21   
9:00 -   9:30 Coffee
9:30 -   10:20 Ofer Neiman Advances in metric embedding theory
10:20 -   10:40 Coffee
10:40 -   11:30 Manor Mendel Ramsey partitions and proximity data-structures
11:50 -   1:30 LUNCH (there are a number of restaurants in the Northgate/Church Ave. area.)
1:30 -   3:30 Problem Session (Sanjeev Arora, moderator)
3:30 -   3:40 Coffee & Refreshments
3:40 -   ? Informal Discussions

 

back to Linear Analysis Main Page

Saturday, July 22   
9:30 -   10:00 Coffee
10:00 -   10:50 Piotr Nowak Property A
10:50 -   11:10 Coffee
11:10 -   12:00 Assaf Naor Chaining on metric spaces