A model for donation verification

Authors

Bin Fu, The University of Texas Rio Grande Valley
Fengjuan Zhu
John P. Abraham, The University of Texas Rio Grande Valley

Document Type

Article

Publication Date

3-29-2018

Abstract

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.

Comments

Original published version available at https://doi.org/10.1145/3190645.3190698

Recommended Citation

Fu, Bin, Fengjuan Zhu, and John Abraham. "A model for donation verification." In Proceedings of the ACMSE 2018 Conference, pp. 1-4. 2018. https://doi.org/10.1145/3190645.3190698

Publication Title

ACMSE '18: Proceedings of the ACMSE 2018 Conference

DOI

https://doi.org/10.1145/3190645.3190698