Manuela Fischer

I am a PhD student in the Computer Science department of ETH Zurich, advised by Prof. Mohsen Ghaffari.

Contact Information

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 Algorithms, Randomized Algorithms, Random Processes

Publications

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.
[Slides]

Preprints

Manuela Fischer and Andreas Noever
Tight Analysis of Parallel Randomized Greedy MIS
[arXiv]


Talks

Deterministic Distributed Matching via Rounding
Mittagsseminar ETH Zurich, 16.05.2017
[Abstract] [Slides]

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