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.




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


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