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:
Electron. Colloquium Comput. Complex. (2016)
Keyphrases
</>
query complexity
data complexity
exact learning
membership queries
expressive power
concept class
dnf formulas
vc dimension