21 search results - page 1 / 5 » A sequential sampling algorithm for a general class of utili... |
KDD
2000
ACM
13 years 8 months ago
2000
ACM
PODS
2000
ACM
13 years 9 months ago
2000
ACM
An estimation algorithm for a query is a probabilistic algorithm that computes an approximation for the size (number of tuples) of the query. One class of estimation algorithms us...
COLT
2004
Springer
13 years 10 months ago
2004
Springer
We study the properties of the Minimum Description Length principle for sequence prediction, considering a two-part MDL estimator which is chosen from a countable class of models....
TSMC
1998
13 years 4 months ago
1998
— Parallel algorithms are presented for modules of learning automata with the objective of improving their speed of convergence without compromising accuracy. A general procedure...
IPPS
1997
IEEE
13 years 9 months ago
1997
IEEE
We present a new randomized sorting algorithm on the Bulk-SynchronousParallel (BSP) model. The algorithm improves upon the parallel slack of previous algorithms to achieve optimal...