1547 search results - page 13 / 310 » Randomized Variable Elimination |
ICALP
2005
Springer
15 years 7 months ago
2005
Springer
In this paper we initiate the study of discrete random variables over domains. Our work is inspired by work of Daniele Varacca, who devised indexed valuations as models of probabi...
143
click to vote
DAM
2008
15 years 1 months ago
2008
We consider {0, 1}n as a sample space with a probability measure on it, thus making pseudo-Boolean functions into random variables. We then derive explicit formulas for approximat...
93
Voted
ISQED
2006
IEEE
15 years 8 months ago
2006
IEEE
This paper quantifies the approximation error in Clark’s approach [1] to computing the maximum (max) of Gaussian random variables; a fundamental operation in statistical timing...
152
click to vote
TCOM
2010
14 years 9 months ago
2010
Consider independent and identically distributed exponential random variables (r.vs) 1, 2, . . . , and positive scalars 1, 2, . . . , . In this letter, we present the probability...
119
Voted
CP
2004
Springer
15 years 7 months ago
2004
Springer
It is well known that the ratio of the number of clauses to the number of variables in a random k-SAT instance is highly correlated with the instance’s empirical hardness. We con...