Sharper Bounds for Uniformly Stable Algorithms with Stationary Mixing Process.
Shi FuYunwen LeiQiong CaoXinmei TianDacheng TaoPublished in: ICLR (2023)
Keyphrases
- learning algorithm
- upper and lower bounds
- computational efficiency
- computationally efficient
- computational cost
- step wise
- non stationary
- computational complexity
- worst case
- theoretical analysis
- error bounds
- computer vision
- upper bound
- significant improvement
- lower bound
- machine learning algorithms
- orders of magnitude
- data mining algorithms
- times faster
- recently developed
- data dependent
- database