13 search results - page 1 / 3 » Error-bounded probabilistic computations between MA and AM |
88
Voted
JCSS
2006
15 years 1 months ago
2006
We introduce the probabilistic class SBP which is defined in a BPP-like manner. This class emerges from BPP by keeping the promise of a probability gap but decreasing the probabil...
102
Voted
CORR
1999
Springer
15 years 22 days ago
1999
Springer
Solomonoff sequence prediction is a scheme to predict digits of binary strings without knowing the underlying probability distribution. We call a prediction scheme informed when i...
105
Voted
IM
2007
15 years 29 days ago
2007
In this paper we suggest evaluating the importance of a website with the mean frequency of visiting the website for the Markov chain on the Internet Graph describing random surfi...
139
Voted
ADBIS
1995
Springer
15 years 4 months ago
1995
Springer
Crash recovery in database systems aims to provide an acceptable level of protection from failure at a given engineering cost. A large number of recovery mechanisms are known, and...
100
Voted
CCR
2008
15 years 1 months ago
2008
Knowledge of the largest traffic flows in a network is important for many network management applications. The problem of finding these flows is known as the heavy-hitter problem ...