ɛ-nets and simplex range queries

On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

Vladimir Vapnik, Alexey Chervonenkis · Theory of Probability and Its Applications · 1971 · 2.4K citations

Natural Sciences, Mathematics, Physics +14

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

Natural Sciences, Mathematics, Algorithms +3

On the density of families of sets

N. Sauer · Journal of Combinatorial Theory Series A · 1972 · 866 citations

Natural Sciences, Mathematics, Combinatorics +5

Central Limit Theorems for Empirical Measures

R. M. Dudley · The Annals of Probability · 1978 · 584 citations · Full text

Natural Sciences, Mathematics, Nuisance +11

A Theory of Pattern Recognition

Шун-ичи Амари · Jidō seigyo/Jido seigyo · 1968 · 436 citations

Computing, Computer Science, Mathematics +10