Simplicial Complexes and Boolean functions.
Jesús AransayAlejandro del CampoJulius MichaelisPublished in: Arch. Formal Proofs (2021)
Keyphrases
- boolean functions
- uniform distribution
- randomly generated
- membership queries
- threshold functions
- bi decomposition
- prime implicants
- pseudo boolean functions
- relevant variables
- binary decision diagrams
- linear threshold
- dnf formulae
- read once formulas
- polynomial size
- truth table
- learning algorithm
- multi valued
- support vector machine