MIRAGE: Succinct Arguments for Randomized Algorithms with Applications to Universal zk-SNARKs.
Ahmed E. KosbaDimitrios PapadopoulosCharalampos PapamanthouDawn SongPublished in: IACR Cryptol. ePrint Arch. (2020)
Keyphrases
- randomized algorithms
- pac learning
- black box
- lower bound
- approximation algorithms
- uniform distribution
- sample size
- worst case
- randomized algorithm
- learning theory
- vc dimension
- practical problems
- sample complexity
- learning problems
- learning algorithm
- decision trees
- data mining
- parallel algorithm
- test cases
- special case