差分隐私过滤器与里程计的信息层级研究

研究按可用信息将差分隐私过滤器与里程计分为规范级、机制级和实现级三层，并证明层级间存在严格且任意大的性能差距：过滤器上移一层可获得无界的效用优势，里程计上移一层可任意大幅提升精度。研究还表明，进入信息更丰富的层级几乎不损失性能，而随机化是与信息正交的资源，在每一层级都能带来任意大的效用提升。