Formulas for approximating pseudo-Boolean random variables
type: Item
instance of: scholarly article
title: Formulas for approximating pseudo-Boolean random variables
zbMATH Open document ID: 1142.94397
author: Guoli Ding
author: Peter P. Chen
author: Robert F. Lax
author: Jianhua Chen
published in: Discrete Applied Mathematics
publication date: 2008-09-10T00:00:00Z
Mathematics Subject Classification ID: 94C10
zbMATH DE Number: 5324135
zbMATH Keywords: pseudo-Boolean function
zbMATH Keywords: probability measure
zbMATH Keywords: pseudo-inner product
zbMATH Keywords: linear approximation
zbMATH Keywords: generalized Shapley value
MaRDI profile type: Publication
full work available at URL: j.dam.2007.08.034
OpenAlex ID: W2125298525
cites work: Q3768712
cites work: Equivalent representations of set functions
cites work: Approximations of pseudo-Boolean functions; applications to game theory
cites work: Q5614003
cites work: Best approximations of fitness functions of binary strings
DOI: 10.1016/J.DAM.2007.08.034
Recommended article: Q3795616
Recommended article: Random Boolean formulas representing any Boolean function with asymptotically equal probability
Recommended article: Stochastic approximation of Boolean functions
Recommended article: Q5691868
Recommended article: Transforms of pseudo-Boolean random variables
Recommended article: Q3115594
Recommended article: Probabilities of Boolean functions given by random implicational formulas
Recommended article: On the approximation of a random Boolean function by the set of quadratic forms
Recommended article: Q5291109
Recommended article: Complexity and Probability of Some Boolean Formulas
description: scientific article; zbMATH DE number 5324135