Optimal Non-adaptive Tolerant Junta Testing via Local Estimators.

Shivam Nadimpalli Shyamal Patel

Published in: STOC (2024)

Keyphrases

dynamic programming
cross validated
optimal solution
closed form
optimal design
adaptive threshold
neural network
learning algorithm
data structure
computational complexity
maximum likelihood
markov decision processes
finding optimal
item response theory