Sign in

Pruning based Distance Sketches with Provable Guarantees on Random Graphs.

Hongyang ZhangHuacheng YuAshish Goel
Published in: WWW (2019)
Keyphrases
  • random graphs
  • graph theoretic
  • learning curves
  • search space
  • phase transition
  • undirected graph
  • optimal solution
  • search algorithm
  • recommender systems
  • approximation guarantees
  • attributed graphs