Algorithms for Lipschitz Learning on Graphs.
Rasmus KyngAnup RaoSushant SachdevaDaniel A. SpielmanPublished in: COLT (2015)
Keyphrases
- learning algorithm
- graph theory
- online learning
- reinforcement learning
- learning tasks
- learning systems
- learning process
- optimization problems
- unsupervised learning
- computationally efficient
- representational power
- noise tolerant
- inductive inference
- training data
- learning problems
- machine learning algorithms
- theoretical analysis
- significant improvement
- prior knowledge
- data structure
- data mining
- worst case
- probabilistic model
- graph matching
- computational complexity