中文

捐赠验证模型

数据结构与算法 2017-08-29 v1 计算机与社会

摘要

本文引入了一个捐赠验证模型。我们开发了一种随机化算法,用于检查收款人声称收到的金额是否是捐赠者捐赠总金额的 (1ϵ)(1-\epsilon)-近似。我们还推导了一些负面结果,表明在某些情况下无法验证捐赠。

关键词

引用

@article{arxiv.1708.07973,
  title  = {A Model for Donation Verification},
  author = {Bin Fu and Fengjuan Zhu and John Abraham},
  journal= {arXiv preprint arXiv:1708.07973},
  year   = {2017}
}