Sign-representation of Boolean functions using a small number of monomials
From MaRDI portal
Publication:280399
DOI10.1016/J.NEUNET.2009.03.016zbMATH Open1335.92009OpenAlexW2039615442WikidataQ48627920 ScholiaQ48627920MaRDI QIDQ280399FDOQ280399
Authors: Erhan Oztop 
Publication date: 10 May 2016
Published in: Neural Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.neunet.2009.03.016
Recommendations
- Minimal sign representation of Boolean functions: algorithms and exact results for low dimensions
- New degree bounds for polynomial threshold functions
- Representation of Boolean functions by polynomial forms
- scientific article; zbMATH DE number 5852793
- Computational bound on complexity of polynomial representations of Boolean functions
binary classificationBoolean functionhigher-order neuronpolynomial threshold densitypolynomial threshold unitsign-representation
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Spectral properties of threshold functions
- The expressive power of voting polynomials
- Vector analysis of threshold functions
- On PAC learning algorithms for rich Boolean function classes
- On the complexity of computing and learning with multiplicative neural networks
- Deductive learning
- An Upper Bound on the Minimum Number of Monomials Required to Separate Dichotomies of {−1, 1}n
- Harmonic Analysis of Polynomial Threshold Functions
- A theory of the learnable
- On the Capabilities of Higher-Order Neurons: A Radial Basis Function Approach
Cited In (3)
- Minimal sign representation of Boolean functions: algorithms and exact results for low dimensions
- The upper bound of the minimal number of hidden neurons for the parity problem in binary neural networks
- Combined weight and density bounds on the polynomial threshold function representation of Boolean functions
This page was built for publication: Sign-representation of Boolean functions using a small number of monomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q280399)
