Simple Sampling Techniques for Discovery Science

  title={Simple Sampling Techniques for Discovery Science},
  author={Osamu Watanabe},
We explain three random sampling techniques that are simple but widely applicable for various problems involving huge data sets. The first technique is an immediate application of large deviation bounds. The second and the third ones are sequential sampling or adaptive sampling techniques. We fix one simple problem and explain these techniques by demonstrating algorithms for this problem and discussing their correctness and efficiency. key words: random sampling, the Chernoff bound, the… CONTINUE READING
Highly Cited
This paper has 40 citations. REVIEW CITATIONS
21 Citations
13 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 13 references

Sequential Analysis: Tests and Confidence Intervals

  • D. Siegmund
  • 1985

Sequential Methods in Statistics (Second Edition)

  • G. B. Wetherill
  • 1975
2 Excerpts

An Introduction to Probability Theory and its Applications (Third Edition)

  • W. Feller
  • 1968
2 Excerpts

Similar Papers

Loading similar papers…