Differentially Private Best-Arm Identification
差分隐私的最佳臂识别
机构 * FairPlay Joint Team, CREST, ENSAE Paris（FairPlay联合团队，CREST，巴黎高等经济商业学院） ； EPFL, Lausanne, Switzerland（瑞士洛桑联邦理工学院） ； Amazon（亚马逊） ； Univ. Lille, Inria, CNRS, Centrale Lille, UMR 9189 - CRIStAL, F-59000 Lille, France（里尔大学，法国国家信息与自动化研究所，法国国家科学研究中心，中央理工-里尔高等电力学院，UMR 9189 - CRIStAL，法国里尔F-59000）
AI总结 本文研究在差分隐私下最佳臂识别问题，提出CTB-TT和AdaP-TT*算法，在高隐私和低隐私情况下分别达到最优样本复杂度下界。
Comments 85 pages, 5 figures, 3 tables, 11 algorithms. To be published in the Journal of Machine Learning Research 27. This journal paper is an extended version of the conference paper Azize et al. ("On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence", NeurIPS 2023)
