Skip navigation

Coin-tossing in Algorithmics

Stochastik-Kolloquium Frankfurt

Date: 10.05.2017

Time: 14:15 h

Abstract: Coin-tossing is one of the simplest ways of resolving a conflict, deciding between two alternatives, and generating random phenomena. It has been widely adopted in many daily-life situations and scientific disciplines. In this talk, I will present a few research themes connected to the use of coin-tossing in analysis of algorithms, taken from my research: these include random permutations, data structures, evolutionary algorithms and leader selection. The main focus will be on the stochastic behaviors and the methods of analysis.

Number

29

Speaker

Prof. Dr. Hsien-Kuei Hwang, Academia Sinica, Taipeh

Place

Goethe-Universität Frankfurt, Raum 711 (groß)
Institut für Mathematik, Robert-Mayer-Str. 10, 60486 Frankfurt

Campus Bockenheim, Robert-Mayer-Str. 10, Raum 711 (groß), 7. Stock

Google Maps


Organizing partners

Technische Universität Darmstadt, Johannes Gutenberg-Universität Mainz

For this event, no registration is necessary. PDF- Link