David Saulpic

About me

I am a third (and final!) year PhD student at Sorbonne Université, in Paris, where I am very glad to be advised by Vincent Cohen-Addad and Christoph Dürr.
I obtained a M. Sc. in Computer Science from the Parisian Master of Research in Computer Science and École Normale Supérieure (ENS Paris), where I also did my Bachelor.

I am broadly interested in algorithms, with a particular attention to Clustering problems for which I strive for a clear picture of their multiple facets: for instance, when is it possible to recover clusters, with what precision, how much data is necessary?
I am also trying to understand the success of k-Means objective function among practitioners. Is it because we love to assume we live in a Gaussian world? Or because of Lloyd's algorithm? If you have an idea on that matter, I'd love to discuss it with you!

Besides clustering, I am also discovering the fascinating worlds of online algorithms and dynamic graph algorithm, among others.


4 place Jussieu, 75005 Paris
Couloir 26-00, 4ème étage, bureau 440

You can find a CV here

Submitted articles