Tight ZK CPU: Batched ZK Branching with Cost Proportional to Evaluated Instruction.
Yibin YangDavid HeathCarmit HazayVladimir KolesnikovMuthuramakrishnan VenkitasubramaniamPublished in: IACR Cryptol. ePrint Arch. (2024)
Keyphrases
- pac learning
- black box
- uniform distribution
- sample complexity
- learning theory
- sample size
- lower bound
- upper bound
- learning problems
- branch and bound
- membership queries
- multimedia
- memory hierarchy
- inversely proportional
- vc dimension
- worst case
- level parallelism
- machine learning algorithms
- search tree
- total cost
- theoretical analysis
- search algorithm
- machine learning
- computer technology
- instructional design
- image compression
- general purpose
- feature space