ANALCO Program Schedule
Papers are available for viewing here.
Radisson Hotel Miami Downtown
January 21, 2006
All sessions will take place in Concerto Ballroom D unless otherwise noted.
8:00 AM Continental Breakfast (Concerto Ballroom B)
8:30 AM Deterministic Random Walks
Joshua Cooper, Courant Institute, Benjamin Doerr, Max Planck Institut, Joel Spencer, Courant Institute and Garbor Tardos, Renyi Institute
8:55 AM Binary Trees, Left and Right Paths, WKB Expansions, and Painleve Transcendents
Charles Knessl, University of Illinois at Chicago and Wojciech Szpankowski, Purdue University
9:20 AM On the Variance of Quickselect
Jean Daligault, ENS Cachan and Conrado Martinez, Universidad Politecnica de Catalunya
9:45 AM Semirandom Models as Benchmarks for Coloring Algorithms
Michael Krivelevich and Dan Vilenchik, Tel-Aviv University
10:10 AM Coffee Break (Concerto Ballroom B)
10:30 AM ALENEX IP: Keep Your Friends Close and Your Enemies Closer: The Art of Proximity Searching
David Mount, University of Maryland, College Park, and University of Maryland Institute for Advanced Computer Studies
11:30 AM Lunch Break (attendees on their own)
1:00 PM ANALCO IP: New Results and Open Problems for Deletion Channels
Michael Mitzenmacher, Harvard University
2:00 PM Partial Fillup and Search Time in LC Tries
Svante Janson, Uppsala University and Wojciech Szpankowski, Purdue University
2:25 PM Distinct Values Estimators for Power Law Distributions
Rajeev Motwani and Sergei Vassilvitskii, Stanford University
2:50 PM A Random-Surfer Web-Graph Model
Avrim Blum, T-H. Hubert Chan and Mugizi Robert Rwebangira, CMU
3:15 PM Asymptotic Optimality of Static Frequency Caching in the Presence of Correlated Requests
Predrag Jelenkovic, Columbia University and Ana Radovanovic, IBM
3:40 PM Coffee Break (Concerto Ballroom B)
4:00 PM Exploring the Average Values of Boolean Functions via Asymptotics and Experimentation
Robin Pemantle and Mark Ward, University of Pennsylvania
4:25 PM Permanents of Circulants: A Transfer Matrix Approach
Mordecai Golin, Yiu Cho Leung, and Yajun Wang, Hong Kong UST
4:50 PM Random Partitions with Parts in the Range of a Polynomial
William Goh and Pawel Hitczenko, Drexel University
5:45 PM Business Meeting
6:15 PM Welcome Reception (Concerto Ballroom B)