e2d5b7878c971d25.tex
1: \begin{abstract}
2: 		We show that adaptive proximal gradient methods for convex problems are not restricted to traditional Lipschitzian assumptions.
3: 		Our analysis reveals that a class of linesearch-free methods is still convergent under mere local H\"older gradient continuity, covering in particular continuously differentiable semi-algebraic functions.
4: 		To mitigate the lack of local Lipschitz continuity, popular approaches revolve around \(\varepsilon\)-oracles and/or linesearch procedures.
5: 		In contrast, we exploit plain H\"older inequalities not entailing any approximation, all while retaining the linesearch-free nature of adaptive schemes.
6: 		Furthermore, we prove full sequence convergence without prior knowledge of local H\"older constants nor of the order of H\"older continuity.
7: 		In numerical experiments we present comparisons to baseline methods on diverse tasks from machine learning covering both the locally and the globally H\"older setting.
8: 	\end{abstract}
9: