Seminar

Seminar Topics

1. Michael:
   Azar, Broder, Karlin, Upfal: Balanced allocations. SIAM Journal on Computing, 29 (1), 1999
2. Beccetti, Clementi, Natale, Pasquale, Silvestri, Trevisan: Simple Dynamics for plurality consensus. Distributed Computing 30 (4), 2017
3. Beccetti, Clementi, Natale, Pasquale, Silvestri, Trevisan: Stabilising Consensus with many opinions. SODA 2016
4. Johannes:
   Censor-Hillel, Toukan: On fast and robust information spreading in the vetrex congest model. SIROCCO 2015
5. Tobias:
   Cooper, Elsässer, Radzik: The Power of Two Choices in Distributed Voting. ICALP 2014
6. Cooper, Radzik, Rivera: The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process. PODC 2016
7. Czumaj: Random permutations using switching networks. STOC 2015
8. Ole:
   Czumaj, Vöcking: Thorp Shuffling, Buterflies, and Non-markovian Couplings. ICALP 2014
9. Hagen:
   Doerr, Goldberg, Minder, Sauerwald, Scheideler: Stabilizing consensus with the power of two choices. SPAA 2011.
10. Nilesh:
    Fischer, Ghaffari: A simple distributed parallel sampling technique. DISC 2018
11. Tim:
    Gasieniec, Stachowiak: Fast space optimal leader election in population protocols. SODA 2018
12. Elnur:
    Ghaffari, Kuhn, Su: Distributed MST and Routing in mixing time. PODC 2017
13. Kanade, Levi, Mallmann-Trenn, Mathieu: Distance in the forst fire model, how far are you from Eve?. SODA 2016
14. Karp, Schindelhauer, Shenker, Vöcking: Randomized Rumor Spreading. FOCS 2000
15. Kempe, Dobra, Gehrke: Gossip-Based Computation of Aggregate Information. FOCS 2003
16. Lengler, Steger: Drift Analysis and Evolutionary Algorithms Revisited. Combinatorics, Probability & Computing 27 (4), 2018
17. Moser, Tardos: A constructive proof of the Lovasz Local lemma. J. ACM, 2010
18. Lorna:
    Raab, Steger: Balls into Bins - A Simple and Tight Analysis. RANDOM 1998