Hard Functions for Low-Degree Polynomials over Prime Fields.

Andrej Bogdanov Akinori Kawachi Hidetoki Tanaka

Published in: ACM Trans. Comput. Theory (2013)

Keyphrases

low degree
threshold functions
special case
rough sets
theoretical analysis
uniform distribution