Evaluation, Strength, and Relevance of Variables of Boolean Functions

DOI10.1137/S089548019732787XzbMATH Open0954.06010MaRDI QIDQ4490787FDOQ4490787

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)

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

zbMATH Keywords

majorizationBoolean functionsupport setinfluence of variablesconvex constancy measureWinder preorder

Mathematics Subject Classification ID

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

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)