Sequential Sampling Techniques for Algorithmic Learning Theory
Abstract
A sequential sampling algorithm or adaptive sampling algorithm is a sampling algorithm that obtains instances sequentially one by one and determines from these instances whether it has already seen enough number of instances for achieving a given task. In this paper, we present two typical sequential sampling algorithms. By using simple estimation problems for our example, we explain when and how to use such sampling algorithms for designing adaptive learning algorithms.
Cite
Text
Watanabe. "Sequential Sampling Techniques for Algorithmic Learning Theory." International Conference on Algorithmic Learning Theory, 2000. doi:10.1007/3-540-40992-0_3Markdown
[Watanabe. "Sequential Sampling Techniques for Algorithmic Learning Theory." International Conference on Algorithmic Learning Theory, 2000.](https://mlanthology.org/alt/2000/watanabe2000alt-sequential/) doi:10.1007/3-540-40992-0_3BibTeX
@inproceedings{watanabe2000alt-sequential,
title = {{Sequential Sampling Techniques for Algorithmic Learning Theory}},
author = {Watanabe, Osamu},
booktitle = {International Conference on Algorithmic Learning Theory},
year = {2000},
pages = {27-40},
doi = {10.1007/3-540-40992-0_3},
url = {https://mlanthology.org/alt/2000/watanabe2000alt-sequential/}
}