Login / Signup
A Strong XOR Lemma for Randomized Query Complexity.
Joshua Brody
Jae Tak Kim
Peem Lerdputtipongporn
Hariharan Srinivasulu
Published in:
CoRR (2020)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
query answering
database
decision trees
vc dimension
concept class