On the Gowers U2 and U3 norms of Boolean functions and their restriction to hyperplanes.

Vikas Kumar Bimal Mandal Aditi Kar Gangopadhyay

Published in: Discret. Appl. Math. (2023)

Keyphrases

boolean functions
uniform distribution
hyperplane
threshold functions
prime implicants
relevant variables
membership queries
dnf formulae
machine learning
maximum margin
data points
linear functions
functional properties
disjunctive normal form
heuristic search
read once formulas
support vector