Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions.
David CanrightJong H. ChungPantelimon StanicaPublished in: Discret. Math. (2015)
Keyphrases
- boolean functions
- symmetric matrices
- discrete fourier transform
- uniform distribution
- geometric transformations
- positive semidefinite matrices
- hurwitz radon
- affine transformation
- threshold functions
- prime implicants
- agnostic learning
- affine transform
- least squares
- membership queries
- relevant variables
- affine invariant
- fourier transform
- functional properties
- polynomial size
- multi valued
- membership and equivalence queries
- bi decomposition
- linear threshold
- binary decision diagrams
- dnf formulae
- read once formulas
- concept learning