中文

重新审视(非)欧氏空间中的差分隐私随机凸优化

广义相对论与量子宇宙学 2023-04-03 v1 高能天体物理现象

摘要

在本文中,我们重新审视欧氏空间和一般 pd\ell_p^d 空间中的差分隐私随机凸优化(DP-SCO)问题。具体而言,我们关注三个仍远未被充分理解的设置:(1)欧氏空间中受约束有界(凸)集上的 DP-SCO;(2)pd\ell_p^d 空间中的无约束 DP-SCO;(3)pd\ell_p^d 空间中受约束有界集上具重尾数据的 DP-SCO。对于问题(1),针对凸与强凸损失函数,我们提出的方法其输出可达到仅依赖于约束集高斯宽度而非空间维度的(期望)超额总体风险。此外,我们还表明强凸函数的界在对数因子内是最优的。对于问题(2)和(3),我们提出若干新算法,并针对 1<p<21<p<22p2\leq p\leq \infty 两种情形给出了两者的首个理论结果。

关键词

引用

@article{arxiv.2303.18046,
  title  = {SEOBNRv5PHM: Next generation of accurate and efficient multipolar precessing-spin effective-one-body waveforms for binary black holes},
  author = {Antoni Ramos-Buades and Alessandra Buonanno and Héctor Estellés and Mohammed Khalil and Deyan P. Mihaylov and Serguei Ossokine and Lorenzo Pompili and Mahlet Shiferaw},
  journal= {arXiv preprint arXiv:2303.18046},
  year   = {2023}
}