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)

Renew SIAM · Contact Us · Site Map · Join SIAM · My Account
Facebook Twitter Youtube linkedin google+