New Lower Bounds for Adaptive Tolerant Junta Testing.

Xi Chen Shyamal Patel

Published in: FOCS (2023)

Keyphrases

lower bound
upper bound
objective function
np hard
lower and upper bounds
quadratic assignment problem
item response theory
worst case
branch and bound algorithm
lower bounding
database
active learning
test set
learning theory
upper and lower bounds