About me
Currently a PhD student at ISTA, Austria, I am interested in dynamic algorithms, and more specifically in dynamic graph algorithms. In particular, I looked into edge coloring and minimum cut algorithms.
I am also interested in distributed computing, in particular broadcasting and population protocols.
Looking at Computer Science problems is fun, but doing so on a cool planet is even more fun. That is why I support the TCS4F initiative, among others.
List of Publications
Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
With Monika Henzinger and Jason Li
SODA 2026
An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model
With Robert Elsässer and Stefan Schmid
PODC 2025
Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols
With Tom-Lukas Breitkopf, Julien Dallot and Stefan Schmid
PODC 2025
On b-Matching and Fully-Dynamic Maximum k-Edge Coloring
With Kathrin Hanauer and Monika Henzinger
SAND 2025
Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation
With Monika Henzinger and Jason Li
SODA 2025
Broadcast and Consensus in Stochastic Dynamic Networks with Byzantine Nodes and Adversarial Edges
With Monika Henzinger and Stefan Schmid
DISC 2024
Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks
With Monika Henzinger and Stefan Schmid
ITCS 2023
Brief Announcement: Broadcasting Time in Dynamic Rooted Trees is Linear
With Monika Henzinger and Stefan Schmid
PODC 2022
Contact
antoine.el-hayek[x]ist.ac.at