Chernoff bounds for the false-dismissal probabilities of the Kolmogorov-Smirnov detector (Corresp.).
John J. KomoPublished in: IEEE Trans. Inf. Theory (1969)
Keyphrases
- kolmogorov smirnov
- false dismissal
- subsequence matching
- upper bound
- lower bound
- goodness of fit
- similarity search
- lower and upper bounds
- probability distribution
- worst case
- euclidean distance
- user satisfaction
- matching algorithm
- vc dimension
- data streams
- pac learning
- objective function
- generalization bounds
- np hard
- hidden markov models