Antoine El-Hayek

According to our database, Antoine El-Hayek authored at least 10 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time.

Antoine El-Hayek, Monika Henzinger, Jason Li

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Ranking Opinions with Few States in Population Protocols.

Tom-Lukas Breitkopf, Julien Dallot, Antoine El-Hayek, Stefan Schmid

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2026

2025

Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation.

Antoine El-Hayek, Monika Henzinger, Jason Li

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

On b-Matching and Fully-Dynamic Maximum k-Edge Coloring.

Antoine El-Hayek, Kathrin Hanauer, Monika Henzinger

Proceedings of the 4th Symposium on Algorithmic Foundations of Dynamic Networks, 2025

An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model.

Antoine El-Hayek, Robert Elsässer, Stefan Schmid

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2025

Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols.

Tom-Lukas Breitkopf, Julien Dallot, Antoine El-Hayek, Stefan Schmid

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2025

2024

Broadcast and Consensus in Stochastic Dynamic Networks with Byzantine Nodes and Adversarial Edges.

Antoine El-Hayek, Monika Henzinger, Stefan Schmid

Proceedings of the 38th International Symposium on Distributed Computing, 2024

2023

Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries.

Antoine El-Hayek, Monika Henzinger, Stefan Schmid

CoRR, 2023

Asymptotically Tight Bounds on the Time Complexity of Broadcast and Its Variants in Dynamic Networks.

Antoine El-Hayek, Monika Henzinger, Stefan Schmid

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Brief Announcement: Broadcasting Time in Dynamic Rooted Trees is Linear.

Antoine El-Hayek, Monika Henzinger, Stefan Schmid

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022