Zum Inhalt springen

Coin-tossing in Algorithmics

Stochastik-Kolloquium Frankfurt

Datum: 10.05.2017

Zeit: 14:15 Uhr

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.

Nummer

29

Referent

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

Ort

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


Kooperationspartner

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

Für diese Veranstaltung ist keine Anmeldung erforderlich. PDF- Link