David Saulpic

activity

20172026

most citedA New Coreset Framework for Clustering

32 citations · 50 across the 21 of their papers we have counts for

collaborators

Showing 2026 · cs.DSShow all

2 papers · 2 filters

cs.DS2026

Randomized Algorithms for Learning Partitions with Near Optimal Query Complexity in Constant Rounds

Deeparnab Chakrabarty, Aditi Dudeja, David Saulpic

We study the round complexity of learning a hidden partition $P$ of an $n$ -element universe using PAIR queries: PAIR( $x, y$ ) tells us whether $x$ and $y$ belong to the sam…

cs.DS2026

Terminal Dimension Reduction for Time Series with Applications

Alexander Munteanu, Matteo Russo, David Saulpic +1

Terminal embeddings have emerged as a powerful tool for dimension reduction. Given a set of points $P \subset R^{d}$ , a terminal embedding is a mapping $f:\mathbb{R}^d\righta…