AG Probabilistic analysis of algorithms

Dozent: R. Neininger
Zeit: spezielle Ankündigung
Ort: 711 (klein)

In this seminar (Arbeitsgemeinschaft) we discuss probabilistic aspects of the analysis of algorithms such as expectations, variances, limit laws and large deviations for parameters of algorithms and random discrete structures (e.g. search trees, random graphs).

The seminar is jointly hold with the visiting professors L. Devroye (McGill University, Montreal) and H.-K. Hwang (Academia Sinica, Taipei). The talks are based on recent research papers in this area and on own ongoing research.

2005

Time Place Speaker Title
Monday, April 18, 10am (c.t.) SR 711 (groß) Dieter Rautenbach (Bonn) Das Delay boolescher Schaltkreise bei gegebenen Ankunftszeiten der Eingabesignale.
Wednesday, March 9, 10am (c.t.) SR 711 (klein) Antar Bandyopadhyay (Gothenburg) Recursive Distributional Equations and Recursive Tree Processes III.
Monday, March 7, 4:30 pm SR 711 (klein) Christoph Richard (Bielefeld) q-Functional Equations and Excursion Moments.
Tuesday, March 8, 3pm (s.t.) SR 711 (klein) Hwang Hsien-Kuei (Academia Sinica, Taipei) Phase Changes in Random Recursive Structures and Algorithms.
Tuesday, March 8, 2pm (s.t.) SR 711 (klein) Gerold Alsmeyer (Münster) A Stochastic Fixed Point Equation for Weighted Minima and Maxima.
Tuesday, March 8, 10am (c.t.) SR 711 (klein) Antar Bandyopadhyay (Gothenburg) Recursive Distributional Equations and Recursive Tree Processes II.
Tuesday, March 8, 10am (c.t.) SR 711 (klein) Antar Bandyopadhyay (Gothenburg) Recursive Distributional Equations and Recursive Tree Processes I.
Tuesday, March 2, 5pm (c.t.) SR 711 (klein) Brigitte Vallée (Caen) The Lyapunov tortoise and the dyadic hare.


2004

Time Place Speaker Title
Saturday, September 11, 3pm (s.t.) SR 711 (klein) Tsai Tsung-Hsi (Academia Sinica, Taipei) Maximum subtree agreement.
Friday, September 10, 3pm (s.t.) HR Luc Devroye (McGill, Montreal) Limit laws for random binary search trees.
Friday, September 10, 11:45am HR Jean-Fançoise Marckert (Versailles) Limit of normalized quadrangulations: notion of Brownian map.
Friday, September 10, 10:30am HR Svante Janson (Uppsala) Asymptotic distributions for generalized Pólya urns.
Tuesday, August 31, 10am (c.t.) SR 711 (klein) Tämur Ali Khan Probabilistic analysis of Minimax trees. (Work in progress)
Thursday, August 26, 2pm (c.t.) SR 711 (klein) Michael Drmota (TU Vienna) On the height of increasing trees.
Thursday, June 24, 10am (c.t.) SR 711 (klein) Hwang Hsien-Kuei (Academia Sinica, Taipei) and Ralph Neininger Informal discussion of the AofA meeting in Berkeley
Monday, June 7, 2pm (c.t.) SR 711 (klein) Hwang Hsien-Kuei (Academia Sinica, Taipei) and Ralph Neininger Phase changes in random m-ary search trees and beyond.
Thursday, June 3, 10am (c.t.) SR 711 (klein) Luc Devroye (McGill, Montreal) Randomized distance-preserving projections to lower dimensions.
Monday, May 17, 2pm (c.t.) SR 711 (klein) Tämur Ali Khan The tail of the size of supercritical multitype GW processes.
Friday, May 14, 4pm (s.t.) SR 711 (groß) Hwang Hsien-Kuei (Academia Sinica, Taipei) Profile of random recursive trees and random binary search trees.
Monday, May 10, 2pm (c.t.) SR 711 (klein) Michael Fuchs (Academia Sinica, Taipei) Stochastic analysis of additive parameters of digital trees: Berry-Esseen bound and local limit theorem II.
Thursday, May 6, 10am (c.t.) SR 711 (klein) Michael Fuchs (Academia Sinica, Taipei) Stochastic analysis of additive parameters of digital trees: Berry-Esseen bound and local limit theorem I.


Contact:

Ralph Neininger
Email: neiningr@math.uni-frankfurt.de
Tel: (069) 798-22514
Robert-Mayer-Str. 10, Raum 813