I am a lecturer at the department of Computer Science at ETH Zurich. Prior to that, I was a postdoctoral researcher at Reykjavik University in the group of Magnús M. Halldórsson. I did my PhD at the Institute of Theoretical Computer Science in the Computer Science department of ETH Zurich, advised by Mohsen Ghaffari, where my research was supported by a Google PhD Fellowship. During my PhD, I did two research internships, one at Google NYC in the Algorithms and Optimization group with Vahab Mirrokni and one at the IBM T.J. Watson Research Center in the Mathematics & Theoretical Computer Science (formerly Mathematics of AI) department with Krzysztof Onak.
Didactics of Computer Science: Selbstkorrigierende Kodierungen: Korrektur von zwei und drei Fehlern mit dem erweiterten Kartentrick
Manuela Fischer and Manuel Wettstein
ABZ Ausbildungs- und Beratungszentrum für Informatikunterricht, ETH, 2023.
[Link]
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs
Manuela Fischer, Jeff Giliberti, and Christoph Grunau
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) 2023.
[arXiv]
Fast Distributed Brooks Theorem
Manuela Fischer, Magnús M. Halldórsson, and Yannic Maus
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023.
[arXiv]
Exponential Speedup Over Locality in MPC with Optimal Memory
Alkida Balliu, Sebastian Brandt, Manuela Fischer,
Rustam Latypov, Yannic Maus,
Dennis Olivetti, and Jara Uitto
International Symposium on DIStributed Computing (DISC) 2022.
[arXiv]
Improved Deterministic Connectivity in Massively Parallel Computation
Manuela Fischer, Jeff Giliberti, and Christoph Grunau
International Symposium on DIStributed Computing (DISC) 2022.
[arXiv]
Deterministic (1 + eps)-Approximate Maximum Matching with poly(1/eps) Passes in the Semi-Streaming Model
Manuela Fischer, Slobodan Mitrović, and Jara Uitto
Symposium on Theory of Computing (STOC) 2022.
[arXiv]
Triangle resilience of the square of a Hamilton cycle in random graphs
Manuela Fischer, Nemanja Škorić, Angelika Steger, and Miloš Trujić
Journal of Combinatorial Theory, Series B, 2022.
[arXiv]
Extreme k-Center Clustering
MohammadHossein Bateni, Manuela Fischer, Hossein Esfandiari, and Vahab Mirrokni
AAAI Conference on Artificial Intelligence (AAAI) 2021.
Local Algorithms for Classic Graph Problems
PhD Thesis, ETH Zurich, 2021.
Chorafas Prize for the best doctoral thesis at ETH Zurich 2021
ACM Principles of Distributed Computing Doctoral Dissertation Award 2022
ETH Medal for Outstanding Doctoral Theses 2021
[ETH Research Collection]
Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory
Sebastian Brandt, Manuela Fischer, and Jara Uitto
Journal of Theoretical Computer Science (TCS) 2021.
[arXiv]
Tight Analysis of Parallel Randomized Greedy MIS
Manuela Fischer and Andreas Noever
ACM Transactions on Algorithms (TALG) 2020.
[arXiv] [Slides]
Improved Deterministic Distributed Matching via Rounding
Manuela Fischer
Journal of Distributed Computing 2020.
[arXiv] [Slides]
The Complexity of (Delta + 1)-Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation
Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, and Yufan Zheng
ACM Symposium on Principles of Distributed Computing (PODC) 2019.
Best Student Paper Award at PODC'19
[arXiv]
Massively Parallel Computation of Matching and MIS in Sparse Graphs
Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, and Jara Uitto
ACM Symposium on Principles of Distributed Computing (PODC) 2019.
[arXiv]
Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory
Sebastian Brandt, Manuela Fischer, and Jara Uitto
International Colloquium on Structural Information and Communication Complexity (SIROCCO) 2019.
Best Student Paper Award at SIROCCO'19
Invited to the Journal of Theoretical Computer Science (TCS), Special Issue for SIROCCO 2019.
[arXiv]
A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics
Manuela Fischer and Mohsen Ghaffari
International Symposium on DIStributed Computing (DISC) 2018.
[arXiv] [Slides]
Tight Analysis of Parallel Randomized Greedy MIS
Manuela Fischer and Andreas Noever
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2018.
Invited to the ACM Transactions on Algorithms (TALG), Special Issue for SODA 2018.
[arXiv] [Slides]
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching
Manuela Fischer, Mohsen Ghaffari, and Fabian Kuhn
IEEE Symposium on Foundations of Computer Science (FOCS) 2017.
Invited to the SIAM Journal of Computing (SICOMP), Special Issue for FOCS 2017.
[arXiv] [Slides]
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] [Slides]
Improved Deterministic Distributed Matching via Rounding
Manuela Fischer
International Symposium on DIStributed Computing (DISC) 2017.
Best Student Paper Award at DISC'17
Invited to the Journal of Distributed Computing, Special Issue for DISC 2017.
[arXiv] [Slides]
Robustness of Pósa's Conjecture
Master's Thesis, October 2016
[pdf] [arXiv]
Bootstrap Percolation with Individual Activation Thresholds
Bachelor's Thesis, September 2014
[pdf]