Yann Issartel

2 accepted papers

2025

Active Seriation: Efficient Ordering Recovery with Statistical Guarantees

NeurIPS 2025poster

We consider the problem of active seriation, where the goal is to recover an unknown ordering of $n$ items based on noisy observations of pairwise similarities. The similarities are assumed to correlate with the underlying ordering: pairs of items that are close in the ordering tend to have higher s…

Cited by 0 Source ↗Scholar ↗

2021

Locally differentially private estimation of functionals of discrete distributions

Cristina Butucea, Yann Issartel

NeurIPS 2021poster

We study the problem of estimating non-linear functionals of discrete distributions in the context of local differential privacy. The initial data $x_1,\ldots,x_n \in[K]$ are supposed i.i.d. and distributed according to an unknown discrete distribution $p = (p_1,\ldots,p_K)$. Only $\alpha$-locally…

Cited by 17 Source ↗PDF ↗Scholar ↗