Worst-Case Convergence Time of ML Algorithms via Extreme Value Theory.
Saeid Tizpaz-NiariSriram SankaranarayananPublished in: CoRR (2024)
Keyphrases
- worst case
- average case
- extreme value theory
- error bounds
- upper bound
- data structure
- orders of magnitude
- optimization problems
- space complexity
- computational complexity
- iterative algorithms
- stochastic approximation
- theoretical justification
- particle swarm optimization
- computationally efficient
- benchmark datasets
- significant improvement
- convergence rate
- image segmentation