Brief Announcement: On Approximating PageRank Locally with Sublinear Query Complexity.

Marco Bressan Enoch Peserico Luca Pretto

Published in: SPAA (2018)

Keyphrases

query complexity
data complexity
membership queries
concept class
exact learning
resource consumption
domain knowledge
query evaluation
boolean functions
databases
expressive power
uniform distribution
dnf formulas