A better upper bound on weights of exact threshold functions

DOI10.1007/978-3-642-20877-5_13MaRDI QIDQ3010394zbMATH OpenOpenAlexFDO

Authors Xue Chen, Guangda Hu, Xiaoming Sun

Publication date 1 July 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-20877-5_13

Mathematics Subject Classification ID

Recommendations

• Weights of exact threshold functions
• Weights of exact threshold functions
• A Lower Bound of the Number of Threshold Functions
• Lower bound on weights of large degree threshold functions
• Lower bound on weights of large degree threshold functions

Cites work

• A Lower Bound of the Number of Threshold Functions
• Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs
• scientific article; zbMATH DE number 872005 (Why is no real title available?)
• scientific article; zbMATH DE number 3331985 (Why is no real title available?)
• scientific article; zbMATH DE number 3385535 (Why is no real title available?)
• On the Size of Weights for Threshold Gates
• Theory of majority decision elements
• Weights of exact threshold functions

Cited in

(5)

• Combined weight and density bounds on the polynomial threshold function representation of Boolean functions
• Any 2-asummable bipartite function is weighted threshold
• Weights of exact threshold functions
• Weights of exact threshold functions
• Improving first-order threshold implementations of \textsf{SKINNY}

This page was built for publication: A better upper bound on weights of exact threshold functions

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