In this paper, we introduce a model for donation verification. A randomized algorithm is developed to check if the money claimed being received by the collector is (1−ϵ)-approximation to the total amount money contributed by the donors. We also derive some negative results that show it is impossible to verify the donations under some circumstances.
Cite
@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}
}