13 search results - page 1 / 3 » Error-bounded probabilistic computations between MA and AM |
JCSS
2006
15 years 9 days 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...
96
Voted
CORR
1999
Springer
15 years 16 hour 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...
100
Voted
IM
2007
15 years 8 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...
134
click to vote
ADBIS
1995
Springer
15 years 3 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...
95
Voted
CCR
2008
15 years 14 days 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 ...