Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going Down.
Gary McGuirePublished in: AAECC (2007)
Keyphrases
- boolean functions
- principal component analysis
- uniform distribution
- threshold functions
- prime implicants
- low dimensional
- relevant variables
- high dimensional data
- membership queries
- linear threshold
- functional properties
- dnf formulae
- binary decision diagrams
- dimensionality reduction
- read once formulas
- truth table
- data points
- high dimensional
- disjunctive normal form
- polynomial size
- bi decomposition
- multi valued
- pac learning
- rough sets
- pseudo boolean functions