Document Type
Article
Publication Date
1-6-2010
Abstract
As in earlier works, we consider {0, 1}n as a sample space with a probability measure on it, thus making pseudo-Boolean functions into random variables. Under the assumption that the coordinate random variables are independent, we show it is very easy to give an orthonormal basis for the space of pseudo-Boolean random variables of degree at most k. We use this orthonormal basis to find the transform of a given pseudo-Boolean random variable and to answer various least squares minimization questions. © 2009 Elsevier B.V. All rights reserved.
Publication Source (Journal or Book title)
Discrete Applied Mathematics
First Page
13
Last Page
24
Recommended Citation
Ding, G., Lax, R., Chen, J., Chen, P., & Marx, B. (2010). Transforms of pseudo-Boolean random variables. Discrete Applied Mathematics, 158 (1), 13-24. https://doi.org/10.1016/j.dam.2009.08.009