Sciweavers

1806 search results - page 30 / 362
» Randomness and halting probabilities
Sort
View
EUSFLAT
2003
13 years 9 months ago
Propagation of uncertainty involving imprecision and randomness
This paper presents a non exhaustive list of different methods of uncertainty propagation when the knowledge of some parameters of physical models is represented by probability me...
Cédric Baudrit, Didier Dubois, Hél&e...
PVLDB
2010
95views more  PVLDB 2010»
13 years 6 months ago
Small Domain Randomization: Same Privacy, More Utility
Random perturbation is a promising technique for privacy preserving data mining. It retains an original sensitive value with a certain probability and replaces it with a random va...
Rhonda Chaytor, Ke Wang
RSA
2002
69views more  RSA 2002»
13 years 7 months ago
On the covariance of the level sizes in random recursive trees
In this paper we study the covariance structure of the number of nodes k and l steps away from the root in random recursive trees. We give an analytic expression valid for all k, ...
Remco van der Hofstad, Gerard Hooghiemstra, Piet V...
DAM
2008
102views more  DAM 2008»
13 years 7 months ago
Formulas for approximating pseudo-Boolean random variables
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...
Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. ...
FSEN
2009
Springer
14 years 2 months ago
The Complexity of Reachability in Randomized Sabotage Games
Abstract. We analyze a model of fault-tolerant systems in a probabilistic setting. The model has been introduced under the name of “sabotage games”. A reachability problem over...
Dominik Klein, Frank G. Radmacher, Wolfgang Thomas