Approximating PageRank locally with sublinear query complexity.

Marco Bressan Enoch Peserico Luca Pretto

Published in: CoRR (2014)

Keyphrases

query complexity
data complexity
membership queries
exact learning
resource consumption
vc dimension
concept class
databases
objective function
relational databases
domain knowledge
target concept
dnf formulas