Login / Signup

Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version)

Don CoppersmithPeter DoylePrabhakar RaghavanMarc Snir
Published in: STOC (1990)
Keyphrases
  • random walk
  • preliminary version
  • weighted graph
  • learning algorithm
  • data structure
  • spectral methods
  • machine learning
  • bayesian networks
  • feature space
  • probabilistic model
  • spanning tree