Folklore Sampling is Optimal for Exact Hopsets: Confirming the √n Barrier.

Greg Bodwin Gary Hoppenworth

Published in: FOCS (2023)

Keyphrases

dynamic programming
data mining
optimal solution
monte carlo
sampling strategy
social networks
closed form
exact solution
sampling rate