Universal Stability Results for Greedy Contention-Resolution Protocols.
Matthew AndrewsBaruch AwerbuchAntonio FernándezJon M. KleinbergFrank Thomson LeightonZhiyong LiuPublished in: FOCS (1996)
Keyphrases
- greedy algorithm
- high resolution
- communication protocols
- consequence finding
- search algorithm
- search space
- dynamic programming
- low resolution
- stability analysis
- greedy heuristic
- marginal utility
- data sets
- forward selection
- greedy strategy
- asymptotic stability
- greedy algorithms
- locally optimal
- optimal solution
- neural network