跳到正文
arXiv 隐私论文· Ergute Bao·· 4 天前AI 评分31

BetweenCut:树高双对数误差的差分隐私重节点分类算法

BetweenCut: Private Heavy-Node Classification with Doubly Logarithmic Error in Tree Height

AI 导读

针对树结构中重节点分类问题,研究者提出 (\varepsilon,\delta)-DP 算法 BetweenCut,其加性误差为 O_{\varepsilon,\delta}(\log\log h),优于现有方法在树高 h 下的 Ω_{\varepsilon,\delta}(\log h) 或 Ω_{\varepsilon,\delta}(\sqrt{\log h}) 误差界。

来源:arXiv 隐私论文 · arxiv.org