Login / Signup
MIRAGE: Succinct Arguments for Randomized Algorithms with Applications to Universal zk-SNARKs.
Ahmed E. Kosba
Dimitrios Papadopoulos
Charalampos Papamanthou
Dawn Song
Published 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