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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.dam.2009.08.009 | Discrete Applied Mathematics |
Keywords | Field | DocType |
sample space,transform,probability measure,random variable,pseudo-boolean function,earlier work,orthonormal basis,squares minimization question,pseudo-boolean random variable,least square | Exchangeable random variables,Convergence of random variables,Discrete mathematics,Random element,Combinatorics,Algebra of random variables,Multivariate random variable,Independent and identically distributed random variables,Sum of normally distributed random variables,Mathematics,Random function | Journal |
Volume | Issue | ISSN |
158 | 1 | Discrete Applied Mathematics |
Citations | PageRank | References |
4 | 0.51 | 5 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guoli Ding | 1 | 444 | 51.58 |
R. F. Lax | 2 | 45 | 4.05 |
Jianhua Chen | 3 | 65 | 9.15 |
Peter P. Chen | 4 | 1027 | 1122.69 |
Brian D. Marx | 5 | 40 | 13.38 |