Spectral Analysis of Boolean Functions as a Graph Eigenvalue Problem.
Anna BernasconiBruno CodenottiPublished in: IEEE Trans. Computers (1999)
Keyphrases
- spectral analysis
- boolean functions
- graph laplacian
- spectral methods
- uniform distribution
- bounded treewidth
- prime implicants
- dnf formulae
- threshold functions
- graph structure
- directed graph
- random walk
- filter bank
- autoregressive
- membership queries
- functional properties
- disjunctive normal form
- heart rate variability
- speech signal
- similarity measure
- multi valued
- machine learning
- weighted graph
- spectral clustering
- dnf formulas
- polynomial size
- graphical models
- multi class
- pattern recognition
- bayesian networks
- image processing