Seminar

Seminar Topics

Petra berenbrink, Giakkoupis, Kermarrec, Mallmann-trenn. Bounds on the Voter Model in Dynamic Networks. (ICALP 2016)
George Giakkoupis. Tight bounds on Rumor Spreading with a given Conductance. (STACS 2011)
Colin Cooper, Radzik, Rivera. The Coalescing-Branching random Walks on Expanders and the Dual Epidemic Process. (POTC 2016)
Dana Angluin, Aspnes, Eisenstat. A simple population protocol for fast robust approximate Majority. (Distributed Computing 2008)
Andres Martinsson. An improved energy argument for the Hegselmann-Krause model. (CoRR 2015)
Arnab Bhattacharyya, Braverman, Chazelle, Nguyen. On the Convergence of the Hegselmann-Krause System. (ITCS 2013)
Petra Berenbrink, Clementi, Elsässer, Kling, Mallmann-Trenn, Natale. Ignore or Comply? On breaking symmetry in consensus.(POTC 2017)
Svante Janson, Luczak, Windridge. Law of large numbers for the SIR epidemic on a random graph with given degrees. (Random Struc. Algorithms 2014)
Michael Luby. A simple parallel algorithm for maximal independent set problem. (SIAM 1986)
George Giakkoupis, Saribekyan, Sauerwald. Spread of information and diseases via random walks in Sparse graphs. (DISC 2020)
Mohsen Ghaffari, Parter. A polylogarithmic gossip algorithm for plurality consensus. (PODC 2016)
Martin Raab, Steger. 'Balls into Bins' -A simple and tight analysis. (RANDOM 1998)
Robert elsässer, Friedetzky, Kasser, Mallmann-Trenn, Trinker. Rapid Asynchronous Plurality Consensus. (POTC 2017)
Benjamin Doerr, Golberg, Minder, Sauerwald, Scheideler. Stabilizing consensus with the power of two choices. (SPAA 2011)