Logo

Etienne Bamas’ webpage

Hello and welcome to my webpage! I am a post-doctoral fellow at the ETH AI Center, mostly working in the groups of Prof. Rico Zenklusen and Prof. Roger Wattenhofer. I obtained my PhD in 2023 from EPFL, where I was fortunate to be advised by Ola Svensson. I am broadly interested in Theoretical Computer Science with a focus on Combinatorial Optimization, sometimes in connection with Machine Learning. Before joining EPFL, I completed my bachelor and master in France at Ecole polytechnique and the Parisian Master of Research in Computer Science. My master thesis was advised by Louis Esperet.

If you would like to contact me, please feel free to do so!

Email: firstname dot lastname at inf dot ethz dot ch

Publications

All my publications can also be found on my scholar profile.

An Analysis of $D^\alpha$ seeding for k-means

Etienne Bamas, Sai Ganesh Nagarajan, Ola Svensson.

Santa Claus meets Makespan and Matroids: Algorithms and Reductions

Etienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter.

Better Trees for Santa Claus

Etienne Bamas, Lars Rohwedder.

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

Etienne Bamas, Marina Drygala, Ola Svensson.

An Improved Analysis of Greedy for Online Steiner Forest

Etienne Bamas, Marina Drygala, Andreas Maggiori.

The Submodular Santa Claus Problem in the Restricted Assignment Case

Etienne Bamas, Paritosh Garg, Lars Rohwedder.

The Primal-Dual method for Learning Augmented Algorithms

Etienne Bamas, Andreas Maggiori, Ola Svensson.

Learning Augmented Energy Minimization via Speed Scaling

Etienne Bamas, Andreas Maggiori, Lars Rohwedder, Ola Svensson.

Local Approximation of the Maximum Cut in Regular Graphs

Etienne Bamas, Louis Esperet.

Distributed coloring of graphs with an optimal number of colors

Etienne Bamas, Louis Esperet.