Analysis of Algorithms Beyond the Worst Case (Dagstuhl Seminar 14372).
Maria-Florina BalcanBodo MantheyHeiko RöglinTim RoughgardenPublished in: Dagstuhl Reports (2014)
Keyphrases
- worst case
- average case
- upper bound
- error bounds
- running times
- computational complexity
- lower bound
- significant improvement
- computational efficiency
- recently developed
- orders of magnitude
- worst case analysis
- space complexity
- greedy algorithm
- data structure
- social networks
- complexity analysis
- online learning
- information systems