Étienne Bamas

According to our database, Étienne Bamas authored at least 14 papers between 2019 and 2024.

Collaborative distances:

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

2024

The Submodular Santa Claus Problem.

Étienne Bamas, Sarah Morell, Lars Rohwedder

CoRR, 2024

Lift-and-Project Integrality Gaps for Santa Claus.

Étienne Bamas

CoRR, 2024

Santa Claus meets Makespan and Matroids: Algorithms and Reductions.

Étienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Analyzing Dα seeding for k-means.

Étienne Bamas, Sai Ganesh Nagarajan, Ola Svensson

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

An Analysis of $D^α$ seeding for $k$-means.

Étienne Bamas, Sai Ganesh Nagarajan, Ola Svensson

CoRR, 2023

Better Trees for Santa Claus.

Étienne Bamas, Lars Rohwedder

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

An Improved Analysis of Greedy for Online Steiner Forest.

Étienne Bamas, Marina Drygala, Andreas Maggiori

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem.

Étienne Bamas, Marina Drygala, Ola Svensson

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

The Submodular Santa Claus Problem in the Restricted Assignment Case.

Étienne Bamas, Paritosh Garg, Lars Rohwedder

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Local approximation of the Maximum Cut in regular graphs.

Étienne Bamas, Louis Esperet

Theor. Comput. Sci., 2020

The Combinatorial Santa Claus Problem or: How to Find Good Matchings in Non-Uniform Hypergraphs.

Étienne Bamas, Paritosh Garg, Lars Rohwedder

CoRR, 2020

The Primal-Dual method for Learning Augmented Algorithms.

Étienne Bamas, Andreas Maggiori, Ola Svensson

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Learning Augmented Energy Minimization via Speed Scaling.

Étienne Bamas, Andreas Maggiori, Lars Rohwedder, Ola Svensson

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Distributed Coloring of Graphs with an Optimal Number of Colors.

Étienne Bamas, Louis Esperet

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019