On Query Complexity Measures and Their Relations for Symmetric Functions.

Rajat Mittal Sanjay S. Nair Sunayana Patro

Published in: CALDAM (2024)

Keyphrases

complexity measures
query processing
algebraic operations
nearest neighbor classifier
lower bound
training data
data sets
feature space
nearest neighbor