Manuela Fischer

I am a PhD student in the Discrete and Distributed Algorithms Group at the Institute of Theoretical Computer Science in the Computer Science department of ETH Zurich, advised by Prof. Mohsen Ghaffari.

Contact Information

Manuela Fischer
Institute of Theoretical Computer Science, ETH Zurich
CAB G 31.2
Universitatsstrasse 6
8092 Zurich, Switzerland

+41 44 632 40 09

manuela.fischer at inf.ethz.ch

Research Interests

Distributed Graph Algorithms, Randomized Algorithms, Stochastic Processes

Publications

Manuela Fischer and Andreas Noever
Tight Analysis of Parallel Randomized Greedy MIS
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2018.
arXiv

Manuela Fischer, Mohsen Ghaffari, and Fabian Kuhn
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching
IEEE Symposium on Foundations of Computer Science (FOCS) 2017.
arXiv

Manuela Fischer and Mohsen Ghaffari
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy
International Symposium on DIStributed Computing (DISC) 2017.
arXiv

Manuela Fischer
Improved Deterministic Distributed Matching via Rounding
International Symposium on DIStributed Computing (DISC) 2017.
Best Student Paper Award at DISC'17
arXiv

Talks

Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching
Mittagsseminar ETH Zurich, 21.09.2017
AbstractarXiv

Deterministic Distributed Matching via Rounding
Mittagsseminar ETH Zurich, 16.05.2017
AbstractarXiv

Teaching

Advanced Algorithms, Fall 2017

Principles of Distributed Computing, Spring 2017

Theses

Robustness of Pósa's Conjecture
Master's Thesis, October 2016

Bootstrap Percolation with Individual Activation Thresholds
Bachelor's Thesis, September 2014