How Do the Arbiter PUFs Sample the Boolean Function Class?

Animesh Roy Dibyendu Roy Subhamoy Maitra

Published in: SAC (2021)

Keyphrases

boolean functions
uniform distribution
threshold functions
relevant variables
monotone boolean functions
polynomial size
disjunctive normal form
learning algorithm
sample size
membership queries
binary decision diagrams
linear functions
functional properties
machine learning
dnf formulas