Generalizations of bounds on the index of convergence to weighted digraphs.
Glenn MerletThomas NowakHans SchneiderSergei SergeevPublished in: CDC (2014)
Keyphrases
- rates of convergence
- lower bound
- upper bound
- finite sample
- database
- machine learning
- similarity index
- convergence rate
- upper and lower bounds
- confidence bounds
- index structure
- indexing techniques
- weighted graph
- error bounds
- lp norm
- directed graph
- number of iterations required
- weighted sum
- convergence speed
- equivalence classes
- faster convergence
- tight bounds
- special case