Local and Global Uniform Convexity Conditions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2021

Local and Global Uniform Convexity Conditions

Abstract

We review various characterizations of uniform convexity and smoothness on norm balls in finite-dimensional spaces and connect results stemming from the geometry of Banach spaces with \textit{scaling inequalities} used in analysing the convergence of optimization methods. In particular, we establish local versions of these conditions to provide sharper insights on a recent body of complexity results in learning theory, online learning, or offline optimization, which rely on the strong convexity of the feasible set. While they have a significant impact on complexity, these strong convexity or uniform convexity properties of feasible sets are not exploited as thoroughly as their functional counterparts, and this work is an effort to correct this imbalance. We conclude with some practical examples in optimization and machine learning where leveraging these conditions and localized assumptions lead to new complexity results.

Dates and versions

hal-03165620 , version 1 (10-03-2021)

Identifiers

Cite

Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta. Local and Global Uniform Convexity Conditions. 2021. ⟨hal-03165620⟩
2823 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More