4973 search results - page 951 / 995 » Probabilistic Algorithms in Robotics |
123
click to vote
STOC
1997
ACM
15 years 7 months ago
1997
ACM
Shor has showed how to perform fault tolerant quantum computation when the probability for an error in a qubit or a gate, η, decays with the size of the computation polylogarithmi...
167
click to vote
STOC
2010
ACM
15 years 7 months ago
2010
ACM
Consider the following two-player communication process to decide a language L: The first player holds the entire input x but is polynomially bounded; the second player is computa...
133
click to vote
KDD
2010
ACM
15 years 6 months ago
2010
ACM
Periodicity is a frequently happening phenomenon for moving objects. Finding periodic behaviors is essential to understanding object movements. However, periodic behaviors could b...
123
click to vote
SIGIR
2010
ACM
15 years 6 months ago
2010
ACM
Pseudo-relevance feedback is an effective technique for improving retrieval results. Traditional feedback algorithms use a whole feedback document as a unit to extract words for ...
147
click to vote
COCO
2010
Springer
15 years 6 months ago
2010
Springer
A PCP is a proof system for NP in which the proof can be checked by a probabilistic verifier. The verifier is only allowed to read a very small portion of the proof, and in return ...