Login / Signup
Short Interactive Oracle Proofs with Constant Query Complexity, via Composition and Sumcheck.
Eli Ben-Sasson
Alessandro Chiesa
Ariel Gabizon
Michael Riabzev
Nicholas Spooner
Published in:
IACR Cryptol. ePrint Arch. (2016)
Keyphrases
</>
query complexity
data complexity
membership queries
vc dimension
database
machine learning
exact learning
learning algorithm
query processing
expressive power
resource consumption