Results on the Gowers U2 Norm of Generalized Boolean Functions.
Zhiyao YangPinhui KeZhixiong ChenChenhuang WuPublished in: Int. J. Found. Comput. Sci. (2023)
Keyphrases
- boolean functions
- uniform distribution
- prime implicants
- convex functions
- dnf formulae
- threshold functions
- functional properties
- bi decomposition
- multi valued
- relevant variables
- objective function
- read once formulas
- binary decision diagrams
- membership queries
- linear threshold
- pac learning
- multi class
- learning algorithm
- pseudo boolean functions