Costs of Arbitrary Real Matrix Factorizations for Pure-DP Continual Counting

本文研究纯ε差分隐私（DP）下连续计数问题中任意实数矩阵分解的成本。设T_n为下三角前缀和矩阵，Laplace矩阵机制的因子化成本c_frob和c_two分别控制每坐标平方误差的均值和最大值。作者证明了对于任意符号、稀疏性和平方性限制，以及

历史摘要 · 未重新核验 · arXiv cs.CR