Greedy by Chance - Stochastic Greedy Algorithms.
Viswanathan KodaganallurAnup K. SenPublished in: ICAS (2010)
Keyphrases
- greedy algorithms
- greedy algorithm
- knapsack problem
- search algorithm
- dynamic programming
- worst case
- stochastic nature
- greedy strategy
- approximation ratio
- stochastic search
- stochastic optimization
- learning automata
- stochastic process
- markov chain
- stochastic processes
- multistage
- upper bound
- decision trees
- computer vision
- social networks
- artificial intelligence