Bounds on Worst-Case Responsiveness for Agreement Algorithms.
Hagit AttiyaJennifer L. WelchPublished in: OPODIS (2023)
Keyphrases
- worst case
- average case
- error bounds
- lower bound
- upper bound
- computational cost
- greedy algorithm
- data sets
- space complexity
- theoretical guarantees
- significant improvement
- worst case analysis
- complexity bounds
- learning algorithm
- orders of magnitude
- online algorithms
- constant factor
- worst case bounds
- times faster
- computational complexity
- data structure
- machine learning
- computational efficiency
- approximation algorithms
- benchmark datasets
- upper and lower bounds
- computationally efficient
- multi class
- np hard
- computer vision
- generalization error bounds