Login / Signup
Analyzing Boolean functions on the biased hypercube via higher-dimensional agreement tests: [Extended abstract].
Irit Dinur
Yuval Filmus
Prahladh Harsha
Published in:
SODA (2019)
Keyphrases
</>
extended abstract
boolean functions
higher dimensional
uniform distribution
euclidean space
high dimensional
threshold functions
low dimensional
functional properties
prime implicants
dnf formulae
membership queries
distance transform
multi valued
nearest neighbor
linear threshold
read once formulas
multiscale