带隐私约束的最快变化检测
信息论
2020-09-21 v1 math.IT
摘要
本文考虑带隐私约束的 Lorden 极小极大最快变化检测（QCD）问题。目标是对信号进行净化以满足推断隐私要求，同时能够快速检测变化。我们证明广义似然比（GLR）CuSum 在适当设计的净化信道下达到渐近最优性。我们将该净化信道的设计表述为一个优化问题，然而该问题难以求解。我们对该优化问题提出松弛并设计算法以获得解。我们还考虑了分散式框架下的隐私感知 QCD 问题，并提出算法在该框架下求解松弛后的信道设计问题。
引用
@article{arxiv.2009.08963,
title = {Quickest Change Detection with Privacy Constraint},
author = {Tze Siong Lau and Wee Peng Tay},
journal= {arXiv preprint arXiv:2009.08963},
year = {2020}
}