Scifaro

中文

协方差损失、Szemeredi 正则性与差分隐私

概率论 2023-01-10 v1 密码学与安全统计理论统计理论

作者: March Boedihardjo , Thomas Strohmer , Roman Vershynin

在 arXiv 上查看 ↗ PDF ↗

摘要

我们展示了如何基于 Grothendieck 恒等式的随机取整可用于证明协方差损失（即取条件期望所损失的协方差量）的一个近乎紧的界。该结果给出了正半定矩阵与核的一种新型弱 Szemeredi 正则引理。此外，它可用于构造差分隐私合成数据。

关键词

协方差损失 Grothendieck 恒等式 Szemeredi 正则引理正半定矩阵差分隐私随机取整

引用

@article{arxiv.2301.02705,
  title  = {Covariance loss, Szemeredi regularity, and differential privacy},
  author = {March Boedihardjo and Thomas Strohmer and Roman Vershynin},
  journal= {arXiv preprint arXiv:2301.02705},
  year   = {2023}
}