{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T04:46:02Z","timestamp":1785818762829,"version":"3.56.0"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":159,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,7,6]]},"abstract":"<jats:title>SUMMARY<\/jats:title>\n                  <jats:p>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.<\/jats:p>","DOI":"10.1093\/biomet\/asag034","type":"journal-article","created":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T11:45:04Z","timestamp":1780659904000},"source":"Crossref","is-referenced-by-count":0,"title":["Locally differentially private two-sample testing"],"prefix":"10.1093","volume":"113","author":[{"given":"A","family":"Kent","sequence":"first","affiliation":[{"name":"Department of Statistics, University of Warwick , Coventry, CV4 7AL, \u00a0 alexander.kent@warwick.ac.uk","place":["U.K"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2005-110X","authenticated-orcid":false,"given":"T B","family":"Berrett","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Warwick , Coventry, CV4 7AL, \u00a0 tom.berrett@warwick.ac.uk","place":["U.K"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Y","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Warwick , Coventry, CV4 7AL, \u00a0 alexander.kent@warwick.ac.uk \u00a0 tom.berrett@warwick.ac.uk","place":["U.K"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"2026080400215220800_asag034-B5","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1109\/JSAIT.2021.3053569","article-title":"Inference under information constraints III: Local privacy constraints","volume":"2","author":"Acharya","year":"2021","journal-title":"IEEE J. Selected Areas Info. Theory"},{"key":"2026080400215220800_asag034-B3","first-page":"2067","author":"Acharya","year":"2019"},{"key":"2026080400215220800_asag034-B4","first-page":"51133","volume-title":"Proc. 37th Int. Conf. Neural Info. Proces. Syst","author":"Acharya","year":"2023"},{"key":"2026080400215220800_asag034-B1","doi-asserted-by":"crossref","first-page":"7835","DOI":"10.1109\/TIT.2020.3028440","article-title":"Inference under information constraints I: lower bounds from chi-square contraction","volume":"66","author":"Acharya","year":"2020","journal-title":"IEEE Trans. Info. Theory"},{"key":"2026080400215220800_asag034-B2","first-page":"1120","author":"Acharya","year":"2019"},{"key":"2026080400215220800_asag034-B6","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1080\/10485252.2018.1435875","article-title":"Remember the curse of dimensionality: the case of goodness-of-fit testing in arbitrary dimension","volume":"30","author":"Arias-Castro","year":"2018","journal-title":"J. Nonparam. Statist"},{"key":"2026080400215220800_asag034-B7","first-page":"22505","volume-title":"Proc. 36th Int. Conf. Neural Info. Proces. Syst","author":"Arora","year":"2022"},{"key":"2026080400215220800_asag034-B8","first-page":"3164","volume-title":"Proc. 34th Int. Conf. Neural Info. Proces. Syst","author":"Berrett","year":"2020"},{"key":"2026080400215220800_asag034-B10","doi-asserted-by":"crossref","first-page":"2457","DOI":"10.1214\/20-AOS2041","article-title":"Optimal rates for independence testing via U-statistic permutation tests","volume":"49","author":"Berrett","year":"2021","journal-title":"Ann. Statist."},{"key":"2026080400215220800_asag034-B9","doi-asserted-by":"crossref","first-page":"20210549","DOI":"10.1098\/rspa.2021.0549","article-title":"USP: an independence test that improves on pearson\u2019s chi-squared and the g-test","volume":"477","author":"Berrett","year":"2021","journal-title":"Proc. R. Soc. A"},{"key":"2026080400215220800_asag034-B11","first-page":"2611","author":"Bhattacharya","year":"2015"},{"key":"2026080400215220800_asag034-B12","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/s11222-023-10271-x","article-title":"euMMD: efficiently computing the MMD two-sample test statistic for univariate data","volume":"33","author":"Bodenham","year":"2023","journal-title":"Statist. Comp"},{"key":"2026080400215220800_asag034-B13","author":"Butucea","year":"2026"},{"key":"2026080400215220800_asag034-B14","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1214\/22-AOS2254","article-title":"Interactive versus noninteractive locally differentially private estimation: two elbows for the quadratic functional","volume":"51","author":"Butucea","year":"2023","journal-title":"Ann. Statist."},{"key":"2026080400215220800_asag034-B15","author":"Cai","year":"2024"},{"key":"2026080400215220800_asag034-B16","first-page":"23:1","author":"Canonne","year":"2024"},{"key":"2026080400215220800_asag034-B17","first-page":"1193","volume-title":"Proc. 2014 Ann. ACM-SIAM Symp. Discrete Algor. (SODA)","author":"Chan","year":"2014"},{"key":"2026080400215220800_asag034-B18","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1109\/FOCS.2016.78","volume-title":"2016 IEEE 57th Ann. Symp. Foundat. Comp. Sci. (FOCS)","author":"Diakonikolas","year":"2016"},{"key":"2026080400215220800_asag034-B19","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/rssb.12454","article-title":"Gaussian differential privacy","volume":"84","author":"Dong","year":"2022","journal-title":"J. R. Statist. Soc. B"},{"key":"2026080400215220800_asag034-B20","first-page":"53","volume-title":"Foundations of Modern Statistics","author":"Dubois","year":"2019"},{"key":"2026080400215220800_asag034-B21","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1080\/01621459.2017.1389735","article-title":"Minimax optimal procedures for locally private estimation","volume":"113","author":"Duchi","year":"2018","journal-title":"J. Am. Statist. Assoc"},{"key":"2026080400215220800_asag034-B22","first-page":"1529","volume-title":"Proc. 27th Int. Conf. Neural Info. Proces. Syst","author":"Duchi","year":"2013"},{"key":"2026080400215220800_asag034-B23","first-page":"371","author":"Dwork","year":"2009"},{"key":"2026080400215220800_asag034-B24","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/11681878_14","volume-title":"Theory of Cryptography","author":"Dwork","year":"2006"},{"key":"2026080400215220800_asag034-B25","volume-title":"The Design of Experiments","author":"Fisher","year":"1935"},{"key":"2026080400215220800_asag034-B26","first-page":"1785","author":"Gopi","year":"2020"},{"key":"2026080400215220800_asag034-B27","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1126\/science.1229566","article-title":"Identifying personal genomes by surname inference","volume":"339","author":"Gymrek","year":"2013","journal-title":"Science"},{"key":"2026080400215220800_asag034-B28","first-page":"22911","volume-title":"Proc. 36th Int. Conf. Neural Info. Proces. Syst","author":"Haim","year":"2022"},{"key":"2026080400215220800_asag034-B29","first-page":"703","article-title":"Differential privacy for functions and functional data","volume":"14","author":"Hall","year":"2013","journal-title":"J. Mach. Learn. Res"},{"key":"2026080400215220800_asag034-B30","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1007\/s11749-017-0571-1","article-title":"Exact testing with random permutations","volume":"27","author":"Hemerik","year":"2018","journal-title":"Test"},{"key":"2026080400215220800_asag034-B31","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1007\/BF02673632","article-title":"Adaptive chi-square tests","volume":"99","author":"Ingster","year":"2000","journal-title":"J. Math. Sci"},{"key":"2026080400215220800_asag034-B32","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1214\/aos\/1176346079","article-title":"Negative association of random variables with applications","volume":"11","author":"Joag-Dev","year":"1983","journal-title":"Ann. Statist."},{"key":"2026080400215220800_asag034-B34","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1214\/21-AOS2103","article-title":"Minimax optimality of permutation tests","volume":"50","author":"Kim","year":"2022","journal-title":"Ann. Statist."},{"key":"2026080400215220800_asag034-B33","author":"Kim","year":"2024"},{"key":"2026080400215220800_asag034-B35","volume-title":"Testing Statistical Hypotheses","author":"Lehmann","year":"2005"},{"key":"2026080400215220800_asag034-B36","first-page":"12466","volume-title":"Proc. 35th Int. Conf. Neural Info. Proces. Syst","author":"Levy","year":"2021"},{"key":"2026080400215220800_asag034-B37","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1214\/23-AOS2267","article-title":"On robustness and local differential privacy","volume":"51","author":"Li","year":"2023","journal-title":"Ann. Statist."},{"key":"2026080400215220800_asag034-B38","first-page":"1","article-title":"On the optimality of Gaussian kernel based nonparametric tests against smooth alternatives","volume":"25","author":"Li","year":"2024","journal-title":"J. Mach. Learn. Res"},{"key":"2026080400215220800_asag034-B39","first-page":"1167","author":"Liu","year":"2022"},{"key":"2026080400215220800_asag034-B40","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1109\/CSF.2017.11","volume-title":"2017 IEEE 30th Comp. Security Foundat. Symp. (CSF)","author":"Mironov","year":"2017"},{"key":"2026080400215220800_asag034-B41","first-page":"1","article-title":"Minimax optimal two-sample testing under local differential privacy","volume":"26","author":"Mun","year":"2025","journal-title":"J. Mach. Learn. Res"},{"key":"2026080400215220800_asag034-B42","doi-asserted-by":"crossref","DOI":"10.1002\/9780470689516","volume-title":"Permutation Tests for Complex Data: Theory, Applications and Software","author":"Pesarin","year":"2010"},{"key":"2026080400215220800_asag034-B43","first-page":"322","article-title":"Significance tests which may be applied to samples from any populations: III. The analysis of variance test","volume":"29","author":"Pitman","year":"1938","journal-title":"Biometrika"},{"key":"2026080400215220800_asag034-B44","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Development Core Team","year":"2026"},{"key":"2026080400215220800_asag034-B45","first-page":"1368","volume-title":"Proc. 19th Int. Conf. Autonomous Agents and MultiAgent Syst","author":"Tang","year":"2020"},{"key":"2026080400215220800_asag034-B46","doi-asserted-by":"crossref","DOI":"10.1007\/b13794","volume-title":"Introduction to Nonparametric Estimation","author":"Tsybakov","year":"2009"},{"key":"2026080400215220800_asag034-B47","first-page":"729","author":"Wang","year":"2017"},{"key":"2026080400215220800_asag034-B48","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/01621459.1965.10480775","article-title":"Randomized response: a survey technique for eliminating evasive answer bias","volume":"60","author":"Warner","year":"1965","journal-title":"J. Am. Statist. Assoc"},{"key":"2026080400215220800_asag034-B49","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1198\/jasa.2009.tm08651","article-title":"A statistical framework for differential privacy","volume":"105","author":"Wasserman","year":"2010","journal-title":"J. Am. Statst. Assoc"},{"key":"2026080400215220800_asag034-B50","author":"Xue","year":"2026"},{"key":"2026080400215220800_asag034-B51","author":"Zhao","year":"2025"}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asag034\/68495402\/asag034.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/113\/3\/asag034\/68495402\/asag034.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/113\/3\/asag034\/68495402\/asag034.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T04:22:08Z","timestamp":1785817328000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/doi\/10.1093\/biomet\/asag034\/8704545"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,7,6]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asag034","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026]]},"published":{"date-parts":[[2026]]},"article-number":"asag034"}}