Likelihood-free Hypothesis Testing: Sample Complexity and Trade-offs

LFHT is possible without fully estimating distributions when m ≫ 1/ε2, revealing a trade-off between sample sizes n and m.