EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Locally differentially private two-sample testing

A Kent, T B Berrett, Y Yu

Biometrika · 06.07.2026 · 113 (3)

DOI: 10.1093/biomet/asag034 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Biometrika, online erschienen am 09.06.2026. Verfasst von A Kent und 2 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of two-sample testing under a local differential privacy constraint using a permutation procedure. We develop testing procedures that are optimal up to logarithmic factors for general discrete distributions and continuous distributions subject to a smoothness constraint. Both noninteractive and interactive tests are considered, and we show that allowing interactivity results in an improvement in the minimax separation rates. Our results show that permutation procedures remain feasible in practice under local privacy constraints, despite the inability to perturb the nonprivate data directly and the ability to perturb only the private views. Furthermore, through a tighter theoretical analysis of the permutation procedure, we are able to relax a balanced-sample-size assumption imposed in the permutation-testing literature, regardless of the presence of the privacy constraint. Lastly, we conduct numerical experiments that demonstrate the performance of our proposed test and verify the theoretical findings, especially the improved performance enabled by allowing interactivity.

Zitieren

APA

Kent, A., Berrett, T. B., & Yu, Y. (2026). Locally differentially private two-sample testing. Biometrika, 113(3). https://doi.org/10.1093/biomet/asag034

Vancouver

Kent A, Berrett TB, Yu Y. Locally differentially private two-sample testing. Biometrika. 2026;113(3). doi:10.1093/biomet/asag034

BibTeX
@article{Kent2026,
  author = {Kent, A and Berrett, T B and Yu, Y},
  title = {Locally differentially private two-sample testing},
  journal = {Biometrika},
  year = {2026},
  volume = {113},
  number = {3},
  doi = {10.1093/biomet/asag034}
}
Kostenlos starten →