Marc Renault

Home Publications Teaching Contact

About me

Currently, I'm a Faculty Associate in the Computer Sciences Department at University of Wisconsin – Madison in Madison, Wisconsin, USA.

Previously, I was an Assistant Professor in the Department of Mathematics & Computer Science at Mount Allison University in Sackville, New Brunswick, Canada. Before that, I was a CNRS postdoc at IRIF (formerly LIAFA),Université Paris Diderot - Paris 7 as part of the ERC Consolidator grant-funded project "Distributed Biological Algorithms" led by Amos Korman. In the 2014 - 2015 academic year, I was a postdoc in the Operations Research group of LIP6 at the Université Pierre et Marie Curie - Paris 6.

In 2014, I obtained my PhD from Université Paris Diderot - Paris 7 under the supervision of Adi Rosén. Prior to beginning my postgraduate studies, I spent about 7 years working in industry as a computer consultant.

In general, I am interested in the design and analysis of algorithms, especially approximation algorithms, both online and offline, and, in particular, algorithms that move away from the conventional input-calculation-output scheme. These areas include online algorithms, search algorithms, streaming algorithms, distributed computing, and algorithmic mechanism design.

My CV.

Marc Renault