1806 search results - page 129 / 362 » Randomness and halting probabilities |
139
Voted
ICNP
2005
IEEE
15 years 9 months ago
2005
IEEE
In this paper, we analyze the problem of network disconnection in the context of large-scale P2P networks and understand how both static and dynamic patterns of node failure affec...
206
Voted
FOCS
1993
IEEE
15 years 7 months ago
1993
IEEE
We resolve in the a rmative a question of Boppana and Bui: whether simulated annealing can, with high probability and in polynomial time, nd the optimal bisection of a random grap...
94
Voted
DMIN
2007
15 years 5 months ago
2007
—We perform a statistical analysis and describe the asymptotic behavior of the frequency and size distribution of δoccurrent, minimal δ-occurrent, and maximal δ-occurrent item...
119
click to vote
AAAI
1997
15 years 4 months ago
1997
In this paper, we propose a stochastic version of a general purpose functional programming language as a method of modeling stochastic processes. The language contains random choi...
100
Voted
CORR
2010
Springer
15 years 3 months ago
2010
Springer
We study deterministic extractors for bit-fixing sources (a.k.a. resilient functions) and exposure-resilient functions for small min-entropy. That is, of the n bits given as input...