Differentially Private Range Subgraph Counting
差分隐私范围子图计数
机构 * School of Computer Science and Technology, University of Science and Technology of China(计算机科学与技术学院,中国科学技术大学)
AI总结 针对子图计数中的隐私问题,提出差分隐私范围子图计数(DPRSC)问题,通过子图投影将其转化为加权正交范围计数,结合范围树和局部敏感度估计实现低误差隐私查询,并证明误差下界与维度指数相关。
Comments ICML2026