Sign in

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

Greg BodwinGary Hoppenworth
Published in: FOCS (2023)
Keyphrases
  • dynamic programming
  • data mining
  • optimal solution
  • monte carlo
  • sampling strategy
  • social networks
  • closed form
  • exact solution
  • sampling rate