SAULPIC David
PhD student
Team : RO
Arrival date : 10/01/2019
Tel: +33 1 44 27 88 37, David.Saulpic (at) nulllip6.fr
https://www.normalesup.org/~saulpic/
Team : RO
Arrival date : 10/01/2019
- Sorbonne Université - LIP6
Boîte courrier 169
Couloir 26-00, Étage 4, Bureau 440
4 place Jussieu
75252 PARIS CEDEX 05
FRANCE
Tel: +33 1 44 27 88 37, David.Saulpic (at) nulllip6.fr
https://www.normalesup.org/~saulpic/
Supervision : Christoph DÜRR
Co-supervision : COHEN-ADDAD Vincent
Analyse théorique de problèmes de Clustering
2019-2021 Publications
-
2021
- A. Feldmann, D. Saulpic : “Polynomial time approximation schemes for clustering in low highway dimension graphs”, Journal of Computer and System Sciences, vol. 122, pp. 72-93, (Elsevier) (2021)
- V. Cohen‑Addad, D. Saulpic, Ch. Schwiegelshohn : “A new coreset framework for clustering”, STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, Rome ( Virtual ), Italy, pp. 169-182, (ACM) (2021)
-
2020
- A. Feldmann, D. Saulpic : “Polynomial Time Approximation Schemes for Clustering in Low Highway Dimension Graphs”, 28th Annual European Symposium on Algorithms (ESA 2020), vol. 173, Leibniz International Proceedings in Informatics (LIPIcs), Pisa, Italy, pp. 46:1-46:22, (Schloss Dagstuhl--Leibniz-Zentrum für Informatik) (2020)
-
2019
- V. Cohen‑Addad, N. Hjuler, N. Parotsidis, D. Saulpic, Ch. Schwiegelshohn : “Fully Dynamic Consistent Facility Location”, NeurIPS'19 - 33rd Conference on Neural Information Processing Systems, Vancouver, United States (2019)
- V. Cohen‑Addad, A. Feldmann, D. Saulpic : “Near-linear time approximations schemes for clustering in doubling metrics”, FOCS'19, Baltimore, United States (2019)