Evaluation, Strength, and Relevance of Variables of Boolean Functions

DOI10.1137/S089548019732787XMaRDI QIDQ4490787zbMATH OpenFDO

Authors Peter L. Hammer, Alex Kogan, Uriel G. Rothblum

Publication date 20 July 2000

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

majorizationBoolean functionsupport setinfluence of variablesconvex constancy measureWinder preorder

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Boolean functions (06E30)

Recommendations

• On influences of Boolean variables and their computation
• Influence of a Set of Variables on a Boolean Function
• The complexity of Boolean functions in different characteristics
• Analysis of Boolean Functions
• ON EVALUATING BOOLEAN FUNCTIONS WITH UNRELIABLE TESTS
• Publication:3474690
• Evaluation of Boolean functions on noisy input
• On the influences of variables on Boolean functions in product spaces
• scientific article; zbMATH DE number 4012495

Cited in

(6)

• Group and individual evaluation of the importance of Boolean arguments
• On the characterization of weighted simple games
• On the existence of a minimum integer representation for weighted voting systems
• A new index of component importance
• Trading properties and Alexandrov kernels for Boolean functions
• Forms of representation for simple games: sizes, conversions and equivalences

This page was built for publication: Evaluation, Strength, and Relevance of Variables of Boolean Functions

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