Nov 17, 2011
Schedule
Thursday 12 January
9.15 Welcome and introductions
9.25 Graham Cormode, “Continuous Distributed Monitoring: A short(er) survey”
10.00 Cliff Stein, “Scheduling a Google data center”
10.35 Break
11.10 Ke Yi, “Computing Statistical Summaries over Massive Distributed Data”
12.00 Lunch
14.00 Akhiro Kishimoto, “Large-scale Parallel Best-First Search for Optimal Planning”
14.35 Amr El Abbadi, “From the Trenches of Continuous Monitoring of Multitenant DBMSs for Consolidation and Load-balancing”
15.15 Break
16.00 Sergei Vassilvitskii, “MapReduce Algorithmics”
16.35 Silvio Lattanzi, “Filtering: A Method for Solving Graph Problems in MapReduce”
17.10 Ashish Goel, “Algorithms for Distributed Stream Processing”
18.00 Dinner
Friday 13 January
9.15 Jeff Phillips, “Mergeable Summaries”
9.50 Andrew McGregor, “Graph Sketches”
10.30 Break
10.55 Donatella Firmani, “Minimum Spanning Tree and Connectivity of Large Scale Graphs in MapReduce”
11.30 Luigi Laura, “Biconnected components in MapReduce, using Graph (Navigational) Sketches”
12.05 Lunch
14.00 Jeffrey Ullman, “One-Pass Map-Reduce Algorithms”
14.35 Srikanta Tirthapura, “Distributed Random Sampling”
15.10 Jun Tarui, “Complexity of Finding a Duplicate in a Stream”
15.40 Break
16.10 Rump Session: last minute talks, discussion, opinions, open problems
18.00 Dinner
Saturday ?14 January
9.15 Assaf Schuster, “Geometric Monitoring of Distributed Streams”
9.50 Milan Vojnovic, “Continuous Distributed Counting for Non-Monotonic Streams”
10.30 Break
11.00 Takeaki Uno, “Fast Algorithms for Big-data”
11.40 Group photo
12.00 Lunch
13.30 Excursion
Sunday 15 January
9.15 Suresh Venkatasubramanian, “Protocols for Distributed Learning”
9.50 Foto Afrati, “Transitive Closure and Recursive Datalog Implemented on Clusters”
10.30 Break
10.55 Qin Zhang, “Tight bounds for Distributed Continuous Monitoring”
11.30 Vahab Mirrokni, “Overlapping Clustering and **Distributed** Computation”
12.05 Lunch
14.00 Ben Moseley, “Fast Clustering Using MapReduce”
14.40 Daniel Keren, “Safe-Zones for Distributed Monitoring”
15.20 Break
15.50 Minos Garofalakis, Geometric Query Tracking Using Sketches and Models
16.30 Izchak Sharfman, “Monitoring the Median and Related Functions”
17.10 Wrap up / open problems
18.00 Dinner
We follow the 5 day schedule outline.? Arrival day will be Wednesday January 11.? Departure day will be Monday January 16th.
We are planning an excursion to Kamakura on the Saturday afternoon, which will include the Ko-toku Temple, Hase Temple and Tsurugaoka Hachiman Shrine.?? Dinner is planned for a nearby restaurant.? There will be an additional charge of approximately 4000 Yen for the excursion, to cover the transport, guides and food.