AofA 2006 in Alden Biesen, Belgium: Program

Meeting Analysis of Algorithms 2006
Date 2-8 July 2006
Place Alden Biesen, Belgium

  






Monday, July 3
9-10 amSvante Janson: "The asymptotic distribution of the vertical profile of random trees"

10-10:30 am

10:30-11 amJean-François Marckert: "Discrete snakes"

11-11:30 amYuliy Baryshnikov: "Planar quantum random strolls"

11:30-12 amMichael Drmota: "Cuckoo hashing revisited"

12-12:30 pmMordecai Golin: "TBA"

12:30-2:30 pm      

2:30-3:30 pmPhilippe Chassaing: "TBA"

3:30-4 pm

4-4:30 pmAlexander Gnedin: "The chain records"

4:30-5 pmTsung-Hsi Tsai: "On the variance of the number of maxima in hypercubes"

7 pm  




Tuesday, July 4
9-10 amGuy Louchard: "The asymmetric leader election algorithm: another approach"

10-10:30 am

10:30-11 amPhilippe Jacquet: "Common words between random strings"

11-11:30 amWojciech Szpankowski: "Precise analysis of the Tunstall code"

11:30-12 amMarkus Nebel: "On the lexicographical generation of compressed codes"

12-12:30 pmClemens Heuberger: "Counting redundant digit expansions of minimum weight"

12:30-2:30 pm      

2:30-3 pmBrigitte Vallée: "Analysis of fast versions of Euclid's algorithm"

3-3:30 pmHelmut Prodinger: "Analysis of skip lists: old and new"

3:30-4 pm

4-4:30 pmMichel Dekking: "Random Cantor sets and Palis' conjecture"

4:30-5 pmBrigitte Chauvin: "Digital search trees and chaos game representation"

7 pm  

World Cup (9 pm)




Wednesday, July 5
9-10 amHsien-Kuei Hwang: "Profiles of random tries"

10-10:30 am

10:30-11 amRudolf Grübel: "Statistical concepts in the analysis of algorithms"

11-11:30 amLudger Rüschendorf: "On recursive equations and processes"

11:30-12 amEva-Maria Schopp: "Exponential and polynomial tail bounds for recursive sequences"

12-12:30 pmJim Fill: "Precise logarithmic tail asymptotics for some limit random variables for random trees"

12:30-2:30 pm      

free afternoon   

7 pm  

World Cup (9 pm)




Thursday, July 6
9-10 amBruce Reed: "Baby giants grow on trees"

10-10:30 am

10:30-11 amMark Wilson: "The diameter of random Cayley graphs---multivariate asymptotics approach"

11-11:30 amConrado Martinez: "Analyzing intersection algorithms"

11:30-12 amKevin Compton: "TBA"

12-12:30 pmHosam Mahmoud: "Phase changes in subtree varieties in random trees"

12:30-2:30 pm      

2:30-3:30 pmPhilippe Flajolet: "Some exactly solvable models of urn process theory"

3:30-4 pm

4-4:30 pmChristoph Richard: "Punctured polygons"

4:30-5 pmAntar Bandyopadhyay: "Counting without sampling. New algorithms for enumeration problems using statistical physics"

banquet (7pm)   




Friday, July 7
9-10 amEric Demaine: "Adaptive analysis of algorithms: sets and curves"

10-10:30 am

10:30-11 amAlois Panholzer: "The left-right-imbalance of binary search trees and related questions"

11-11:30 amBernhard Gittenberger: "Hayman-admissible functions in several variables"

11:30-12 amPawel Hitczenko: "On complete compositions of integers"

12-12:30 pmVéronique Maume: "Context algorithm and estimation of empirical trees"

12:30-2:30 pm      

2:30-3 pmCyril Banderier: "Average queue length and area below lattice paths"

3-3:30 pmMark Ward: "TBA"

3:30-4 pm

4-4:30 pmFrédérique Bassino and Alfredo Viola: "TBA"

4:30-5 pmDaniel Panario: "TBA"

7 pm  




Contact
Luc Devroye
Ralph Neininger