Login / Signup
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio.
Dmitriy Kunisky
Alexander S. Wein
Afonso S. Bandeira
Published in:
CoRR (2019)
Keyphrases
</>
likelihood ratio
hypothesis testing
low degree
hypothesis test
agnostic learning
likelihood ratio test
confidence intervals
statistical tests
test statistic
computational complexity
null hypothesis
uniform distribution
match scores
np hard
noise tolerant
hypothesis tests