Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness with One-Sided Error.

Dana Ron Asaf Rosin

Published in: ACM Trans. Comput. Theory (2022)

Keyphrases

distribution free
null hypothesis
dynamic programming
test statistic
normal distribution
optimal solution
machine learning
lower bound
probabilistic model
worst case
maximum likelihood
monte carlo
sample complexity