Snake: a Stochastic Proximal Gradient Algorithm for Regularized Problems over Large Graphs.
Adil SalimPascal BianchiWalid HachemPublished in: CoRR (2017)
Keyphrases
- learning algorithm
- preprocessing
- objective function
- detection algorithm
- combinatorial optimization
- cost function
- np hard
- expectation maximization
- benchmark problems
- matching algorithm
- monte carlo
- segmentation algorithm
- computational complexity
- graph isomorphism
- linear programming
- simulated annealing
- dynamic programming
- reinforcement learning
- spanning tree
- gradient method
- finding the shortest path
- polynomial time complexity
- iterative algorithms
- undirected graph
- similarity measure