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

Preprints

A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics
Manuela Fischer and Mohsen Ghaffari
[arXiv]

Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with $n^{\eps}$ Memory per Machine
Manuela Fischer and Jara Uitto
[arXiv]

Publications

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

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

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

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

Talks

Tight Analysis of Parallel Randomized Greedy MIS
10.01.2018, SODA'17, New Orleans, Lousiana, USA
[Slides]

Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy
18.10.2017, DISC'17, Vienna, Austria
[Slides]

Improved Deterministic Distributed Matching via Rounding
18.10.2017, DISC'17, Vienna, Austria
[Slides]

Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching
15.10.2017, FOCS'17, Berkeley, California, USA
[Slides]

Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching
21.09.2017, Mittagsseminar ETH Zurich, Switzerland
[Slides]

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

Teaching

Principles of Distributed Computing, Spring 2018

Advanced Algorithms, Fall 2017

Principles of Distributed Computing, Spring 2017

Theses

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

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