Formulas for approximating pseudo-Boolean random variables

DOI10.1016/J.DAM.2007.08.034MaRDI QIDQ944706zbMATH OpenOpenAlexFDO

Authors Guoli Ding, Peter P. Chen, Robert F. Lax, Jianhua Chen

Publication date 10 September 2008

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2007.08.034

zbMATH Keywords

probability measurelinear approximationpseudo-Boolean functiongeneralized Shapley valuepseudo-inner product

Mathematics Subject Classification ID

Recommendations

• scientific article; zbMATH DE number 4061157
• Random Boolean formulas representing any Boolean function with asymptotically equal probability
• Stochastic approximation of Boolean functions
• scientific article; zbMATH DE number 2208579
• Transforms of pseudo-Boolean random variables
• Asymptotic probability of values of random Boolean expressions
• Probabilities of Boolean functions given by random implicational formulas
• On the approximation of a random Boolean function by the set of quadratic forms
• scientific article; zbMATH DE number 5022109
• Complexity and Probability of Some Boolean Formulas

Cites work

• scientific article; zbMATH DE number 4027220 (Why is no real title available?)
• scientific article; zbMATH DE number 3336895 (Why is no real title available?)
• Approximations of pseudo-Boolean functions; applications to game theory
• Best approximations of fitness functions of binary strings
• Equivalent representations of set functions

Cited in

(9)

• Random Boolean formulas representing any Boolean function with asymptotically equal probability
• Approximations of pseudo-Boolean functions; applications to game theory
• Transforms of pseudo-Boolean random variables
• Weighted Banzhaf power and interaction indexes through weighted approximations of games
• Approximate computations for binary Markov random fields and their use in Bayesian models
• Symmetric approximations of pseudo-Boolean functions with applications to influence indexes
• scientific article; zbMATH DE number 4209213 (Why is no real title available?)
• scientific article; zbMATH DE number 7626724 (Why is no real title available?)
• scientific article; zbMATH DE number 5022109 (Why is no real title available?)

This page was built for publication: Formulas for approximating pseudo-Boolean random variables

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