5153 search results - page 102 / 1031 » Introduction to Randomized Algorithms |
117
Voted
CSR
2006
Springer
15 years 6 months ago
2006
Springer
A central object of study in the field of algorithmic randomness are notions of randomness for sequences, i.e., infinite sequences of zeros and ones. These notions are usually def...
100
click to vote
EMMCVPR
2001
Springer
15 years 6 months ago
2001
Springer
This paper introduces R-SMW, a new algorithm for stereo
CORR
2010
Springer
15 years 2 months ago
2010
Springer
Given an order-d tensor A Rn
117
Voted
COCO
2003
Springer
15 years 7 months ago
2003
Springer
We review and slightly strengthen known results on the Kolmogorov complexity of prefixes of effectively random sequences. First, there are recursively random random sequences su...
109
click to vote
COLT
2003
Springer
15 years 7 months ago
2003
Springer
We consider three natural models of random logarithmic depth decision trees over Boolean variables. We give an efficient algorithm that for each of these models learns all but an ...