跳到正文
热点事件观察中

论文证明可学习分布类在差分隐私下可学习

1 篇报道1 个报道来源1 天前更新

先了解这件事

AI 综述

Mohammad Afzali 发表的一篇 arXiv 论文证明,凡能以有限样本在总变差距离下学习至任意小目标误差的分布类,也能在(ε, δ)-差分隐私下以有限样本学习至任意小误差,从而证实了 Ashtiani 的猜想。 此前 Bun、Kamath、Mouzakis 与 Singhal(arXiv:2402.00267)曾给出弱反驳,指出当可学习性以固定目标误差定义时该蕴含关系不成立;新论文称,在标准可学习性定义下该猜想成立。

AI 根据报道生成 · 2 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月21日
  1. arXiv 隐私论文
    论文证明 Ashtiani 猜想:所有可学习分布类均可在差分隐私下学习

    一篇 arXiv 论文证明,凡能以有限样本在总变差距离下学习至任意小目标误差的分布类,也能在(ε, δ)-差分隐私下以有限样本学习至任意小误差,从而证实了 Ashtiani 的猜想。此前 Bun、Kamath、Mouzakis 与 Singhal(arXiv:2402.00267)曾给出弱反驳,指出当可学习性以固定目标误差定义时该蕴含关系不成立;新工作表明在标准可学习性定义下猜想成立。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。