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