Tight query complexity bounds for learning graph partitions.

Xizhi Liu Sayan Mukherjee

Published in: COLT (2022)

Keyphrases

complexity bounds
lower bound
range queries
query processing
directed graph
database
databases
upper bound
worst case
response time
random walk
matching algorithm