Lower bound on weights of large degree threshold functions

DOI10.2168/LMCS-9(2:13)2013zbMATH Open1297.68086OpenAlexW1974805473MaRDI QIDQ5891072FDOQ5891072

Authors: Vladimir V. Podolskii 

Publication date: 9 July 2013

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2168/lmcs-9(2:13)2013

Recommendations

• Lower bound on weights of large degree threshold functions
• Degree-uniform lower bound on the weights of polynomials with given sign function
• On the Size of Weights for Threshold Gates
• Perceptrons of large weight
• Algebraic Techniques for Constructing Minimal Weight Threshold Functions

zbMATH Keywords

lower boundsthreshold functionperceptronthreshold gate

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cited In (10)

• Algebraic Techniques for Constructing Minimal Weight Threshold Functions
• Perceptrons of Large Weight
• Lower bound on weights of large degree threshold functions
• A better upper bound on weights of exact threshold functions
• Degree-uniform lower bound on the weights of polynomials with given sign function
• Directed projection graph of \(N\)-dimensional hypercube and subhypercube decomposition of balanced linearly separable Boolean functions
• Perceptrons of large weight
• Weights of exact threshold functions
• Weights of exact threshold functions
• A regularity lemma and low-weight approximators for low-degree polynomial threshold functions

This page was built for publication: Lower bound on weights of large degree threshold functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5891072)