Login / Signup
Efficient multivariate low-degree tests via interactive oracle proofs of proximity for polynomial codes.
Daniel Augot
Sarah Bordage
Jade Nardi
Published in:
Electron. Colloquium Comput. Complex. (2021)
Keyphrases
</>
low degree
threshold functions
uniform distribution
agnostic learning
decision trees
multi class