A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers.

Aayush Jain Alexis Korb Paul Lou Amit Sahai

Published in: IACR Cryptol. ePrint Arch. (2021)

Keyphrases

low degree
uniform distribution
threshold functions
background knowledge
decision lists
multi class
membership queries
agnostic learning