Tractable near-optimal policies for crawling.

Yossi Azar Eric Horvitz Eyal Lubetzky Yuval Peres Dafna Shahaf

Published in: Proc. Natl. Acad. Sci. USA (2018)

Keyphrases

provably near optimal
optimal policy
search engine
np complete
computational complexity
np hard
web mining
dynamic programming
web crawling
real time
data sets
web pages
partially observable markov decision processes
web crawlers
focused crawler