局部节点差分隐私下的子图计数

研究在局部节点差分隐私（LNDP）模型下近似计数子图的问题，作者设计了一个非交互式 (ε,0)-LNDP 算法，对任意公开的 k 节点模板图 H，可在敏感无向 n 节点图中计数 H 的出现次数，加性误差为 O(n^{k-1/2}/ε^{k-1})。