Instance-Optimality for Private KL Distribution Estimation
We study the fundamental problem of estimating an unknown discrete distribution $p$ over $d$ symbols, given $n$ i.i.d. samples from the distribution. We are interested in minimizing the KL divergence between the true distribution and the algorithm's estimate. We first construct minimax optimal priva...
Guardado en:
| Autores principales: | , , |
|---|---|
| Format: | Artículo |
| Udgivet: |
2025
|
| Fag: | |
| Online adgang: | https://arxiv.org/abs/2505.23620 http://arxiv.org/abs/2505.23620 |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|