1331 search results - page 2 / 267 » Complexity bounds for zero-test algorithms |
CORR
2011
Springer
13 years 7 days ago
2011
Springer
—The standard algebraic decoding algorithm of cyclic codes [n, k, d] up to the BCH bound t is very efficient and practical for relatively small n while it becomes unpractical fo...
PKDD
2010
Springer
13 years 3 months ago
2010
Springer
Active learning [1] is a branch of Machine Learning in which the learning algorithm, instead of being directly provided with pairs of problem instances and their solutions (their l...
COCO
2010
Springer
13 years 9 months ago
2010
Springer
ECCC
2011
13 years 6 days ago
2011
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...
JAIR
2011
13 years 6 days ago
2011
Bound propagation is an important Artificial Intelligence technique used in Constraint Programming tools to deal with numerical constraints. It is typically embedded within a sea...