梯度法迭代下二次效用函数的可重构性
最优化与控制
2015-09-21 v1 密码学与安全
概率论
摘要
本文考虑这样一种场景：窃听者可以读取通过网络传输的消息内容。网络中的节点正在运行梯度算法以优化二次效用函数，其中该效用优化是管理员决策过程的一部分。我们感兴趣的是理解在何种条件下窃听者可以重构该效用函数或其缩放版本，从而洞察决策过程。我们证实，如果梯度算法的参数（即步长）选择适当，对于一类具有均匀先验的贝叶斯滤波器，重构任务在实践中变得不可能。我们确立了应采用何种步长规则来保证这一点。
引用
@article{arxiv.1509.05500,
title = {On Reconstructability of Quadratic Utility Functions from the Iterations in Gradient Methods},
author = {Farhad Farokhi and Iman Shames and Michael G. Rabbat and Mikael Johansson},
journal= {arXiv preprint arXiv:1509.05500},
year = {2015}
}