The Zero-Error Randomized Query Complexity of the Pointer Function.

Jaikumar Radhakrishnan Swagato Sanyal

Published in: FSTTCS (2016)

Keyphrases

query complexity
data complexity
membership queries
databases
data model
exact learning