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.
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
- Citations
- Citation Indexes: 1
- Usage
- Downloads: 15
- Abstract Views: 2
- Captures
- Readers: 2
Comments
Original published version available at https://doi.org/10.1145/3190645.3190698