Query complexity of heavy hitter estimation.

Sahasrajit Sarmasarkar Kota Srinivas Reddy Nikhil Karamchandani

Published in: CoRR (2020)

Keyphrases

query complexity
data complexity
membership queries
query answering
learning algorithm
resource consumption
concept class
dnf formulas