A Note on High-Probability Analysis of Algorithms with Exponential, Sub-Gaussian, and General Light Tails.

Amit Attia Tomer Koren

Published in: CoRR (2024)

Keyphrases

learning algorithm
computational complexity
special case
orders of magnitude
computationally hard
data sets
machine learning
probability distribution
theoretical analysis
previously studied
multiscale
computational cost
support vector machine
benchmark datasets
times faster