Degree 2 Boolean Functions on Grassmann Graphs.

Jan De Beule Jozefien D'haeseleer Ferdinand Ihringer Jonathan Mannaert

Published in: Electron. J. Comb. (2023)

Keyphrases

boolean functions
uniform distribution
discriminant analysis
bounded treewidth
random graphs
dnf formulae
relevant variables
membership queries
prime implicants
graph embedding
threshold functions
functional properties
multi valued
truth table
linear threshold
graph structure
decision trees