Fast Rates of ERM and Stochastic Approximation: Adaptive to Error Bound Conditions

11 May 2018

Papers citing "Fast Rates of ERM and Stochastic Approximation: Adaptive to Error Bound Conditions"

7 / 7 papers shown

Title
Robustly Learning a Single Neuron via Sharpness Puqian Wang Nikos Zarifis Ilias Diakonikolas Jelena Diakonikolas 67 9 0 13 Jun 2023
Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints Shaojie Li Yong Liu 103 13 0 19 Jul 2021
Why Does Multi-Epoch Training Help? Yi Tian Xu Qi Qian Hao Li Rong Jin 57 1 0 13 May 2021
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ Yegor Klochkov Nikita Zhivotovskiy 81 62 0 22 Mar 2021
Towards Optimal Problem Dependent Generalization Error Bounds in Statistical Learning Theory Yunbei Xu A. Zeevi 116 17 0 12 Nov 2020
$Stochastic Primal-Dual Algorithms with Faster Convergence than $O(1/\sqrt{T})$ for Problems without Bilinear Structure$ Stochastic Primal-Dual Algorithms with Faster Convergence than $O(1/\sqrt{T})$ for Problems without Bilinear Structure Yan Yan Yi Tian Xu Qihang Lin Lijun Zhang Tianbao Yang 87 35 0 23 Apr 2019
Graphical Convergence of Subgradients in Nonconvex Optimization and Learning Damek Davis Dmitriy Drusvyatskiy 75 26 0 17 Oct 2018