SUNDAY, March 3. ----------------- (Holiday Inn Hotel) 11:00 - 11:15 Opening. 11:15 - 12:30 N.Linial, Theory of finite metric spaces: Introduction via a tour of open problems. 12:30 - 14:30 LUNCH and INTERACTION. 14:30 - 16:20 (with break in the middle) P.Indyk, Computational aspects of embeddings. 16:40 - 17:25 A.Magen, An extension of Johnson-Lindenstrauss Lemma for volumes. MONDAY, March 4. ----------------- (Holiday Inn Hotel) 9:30 - 10:20 Y. Bartal, Embeddings into dominating trees. 10:30 - 11:20 G.Cormode, Metrics on strings and permutations. 11:30 - 13:00 EXCURSION TO BAHAI SHRINE AND GARDENS. 13:00 - 15:00 LUNCH AT HOTEL and INTERACTION. 15:00 - 15:50 U.Feige, Volumes in embeddings. 16:05 - 16:40 C.Chekuri, Deterministic embeddings into dominating trees. 16:55 - 17:25 M.Elkin, Semi-embeddings with additive distortion. TUESDAY, March 5. ----------------- (Holiday Inn Hotel) 9:30 - 10:20 Y.Rabani, On geometric nearest neighbour. 10:30 - 11:20 S.Rao, Partitioning for metric spaces, and distributed shortest-paths algorithms. 11:30 - 12:20 U.Zwick, Approximate distance oracles. of the TBA. 12:30 - EXCURSION TO NATURE, Including getting there/back by a bus, approximately 2-HOUR (MODERATE) WALK, with SANDWICHES before and a DINNER at a restaurant after. LOCATION: TBA (beautiful and secure.) WEDNESDAY, March 6. ------------------ (Haifa University) 9:30 - 10:30 M.Katz, Dense packings, systolic geometry and period map. 10:40 - 11:40 G.Schechtman, Tight linear embeddings of finite-dimensional normed spaces. 11:50 - 12:40 Y.Rabinovich, Graphs and their metrics. 12:40 - 14:00 LUNCH 14:00 - 14:45 A.Naor, On Markov type of a metric space. 15:00 - 15:35 C.Chekuri, Metric Labeling. 15:50 - 16:30 Short (~10 min) presentations session. 16:30 - 17:30 INTERACTION/FREE TIME 17:30 - 19:30 RECEPTION at HAIFA UNIVERSITY 20:30 - Open problems session (Holiday Inn Hotel). THURSDAY, March 5. ----------------- (Holiday Inn Hotel) 9:30 - 10:15 S. Guha, Stream algorithms and embeddings. 10:25 - 11:10 R. Ravi, Application of embedding technique in Approximation Algorithms. 11:20 - 12:05 I.Newman, Outer-planar metrics and beyond. 12:05 - 16:00 LUNCH AND INTERACTION 16:00 - 16:45 M.Deza, Computation of cones of metrics, and cones of quasi-, hemi- and , super- metrics. 16:55 - 17:25 L.Roditty, Round-trip spanners and round-trip routing in directed graphs.