交互式局部边隐私下子图计数的精度提升：LNC 与 PC 框架

研究在交互式局部边差分隐私（LEDP）下近似计数固定模式图 H 在 n 顶点无向图中的副本。Linear Noise Cancellation（LNC）用两轮 ε-LEDP 达到加性误差与均方根误差均为 O(n^{k-3/2}/ε^ℓ)，对三角形较最优非交互加性误差改进 √n 倍，首次给出交互与非交互 LEDP 子图计数之间的分离。