929 search results - page 1 / 186 » On Computation and Communication with Small Bias |
SAGA
2007
Springer
13 years 11 months ago
2007
Springer
We present two results for computational models that allow error probabilities close to 1/2. First, most computational complexity classes have an analogous class in communication ...
FOCS
2009
IEEE
13 years 11 months ago
2009
IEEE
We give an explicit construction of an -biased set over k bits of size O k 2 log(1/ ) 5/4 . This improves upon previous explicit constructions when is roughly (ignoring logarith
CVPR
2001
IEEE
14 years 6 months ago
2001
IEEE
All positive examples are alike; each negative example is negative in its own way. During interactive multimedia information retrieval, the number of training samples fed-back by ...
STACS
2010
Springer
13 years 11 months ago
2010
Springer
Using ε-bias spaces over F2, we show that the Remote Point Problem (RPP), introduced by Alon et al [APY09], has an NC2 algorithm (achieving the same parameters as [APY09]). We stu...
CVPR
2004
IEEE
14 years 6 months ago
2004
IEEE
Invariant features or operators are often used to shield the recognition process from the effect of "nuisance" parameters, such as rotations, foreshortening, or illumina...