Local and Global Uniform Convexity Conditions
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...
Saved in:
Main Authors | , , |
---|---|
Format | Journal Article |
Language | English |
Published |
09.02.2021
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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. |
---|---|
AbstractList | 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. |
Author | d'Aspremont, Alexandre Pokutta, Sebastian Kerdreux, Thomas |
Author_xml | – sequence: 1 givenname: Thomas surname: Kerdreux fullname: Kerdreux, Thomas – sequence: 2 givenname: Alexandre surname: d'Aspremont fullname: d'Aspremont, Alexandre – sequence: 3 givenname: Sebastian surname: Pokutta fullname: Pokutta, Sebastian |
BackLink | https://doi.org/10.48550/arXiv.2102.05134$$DView paper in arXiv |
BookMark | eNotzskKwjAUheEsdOH0AK7sC7RmbNKlFCcouNF1ue1NIFATqSL69o6r868O35gMQgyWkDmjmTRK0SX0D3_POKM8o4oJOSJpFVvoEgiYbLvYvPMUvIv9OSljuNuHvz0_hf7mY7hOydBBd7Wz_07IcbM-lru0Omz35apKIdcyVQ0vTK61dMZSxi0yWWjHdKOFgFYWxqLjXAuaI7ICEVC2CFYK5XIDHMSELH63X2996f0Z-mf9cddft3gBivc-aQ |
ContentType | Journal Article |
Copyright | http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
Copyright_xml | – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
DBID | AKY AKZ GOX |
DOI | 10.48550/arxiv.2102.05134 |
DatabaseName | arXiv Computer Science arXiv Mathematics arXiv.org |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
ExternalDocumentID | 2102_05134 |
GroupedDBID | AKY AKZ GOX |
ID | FETCH-LOGICAL-a674-5b2986774f8e012ed1497f17b733ac498edf227306dd19ddad4cdae435f68a2a3 |
IEDL.DBID | GOX |
IngestDate | Mon Jan 08 05:42:45 EST 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-a674-5b2986774f8e012ed1497f17b733ac498edf227306dd19ddad4cdae435f68a2a3 |
OpenAccessLink | https://arxiv.org/abs/2102.05134 |
ParticipantIDs | arxiv_primary_2102_05134 |
PublicationCentury | 2000 |
PublicationDate | 2021-02-09 |
PublicationDateYYYYMMDD | 2021-02-09 |
PublicationDate_xml | – month: 02 year: 2021 text: 2021-02-09 day: 09 |
PublicationDecade | 2020 |
PublicationYear | 2021 |
Score | 1.794785 |
SecondaryResourceType | preprint |
Snippet | We review various characterizations of uniform convexity and smoothness on
norm balls in finite-dimensional spaces and connect results stemming from the... |
SourceID | arxiv |
SourceType | Open Access Repository |
SubjectTerms | Computer Science - Learning Mathematics - Optimization and Control |
Title | Local and Global Uniform Convexity Conditions |
URI | https://arxiv.org/abs/2102.05134 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1NTwMhEJ20PXkxGjX1Mxy8ol0WWDiaxtoYPy412dsGdiDxYkytpj_fAdboxRsBLsPXvBceD4BLKYOsaSFwpLOfSx2Qe8Kl3PiZcMpjFfILuccnvXyR961qR8B-3sK49fb1q_gD-4_rxEeuaNnUcgxjIZJk6-65LZeT2Ypr6P_bjzBmrvqTJBZ7sDugO3ZTpmMfRuHtAPhDyheMKDsrDvuMgF7CimyeJN9bwsGphEU8dQirxe1qvuTDLwXc6UZy5YVNnnAymkCHfUCiHE2sGt_UteulNQGjIIww04iVRXQoe3Q0QCpq44Srj2BCRD9MgdFW66PR6IMh0hR759AqZ3sfrBa0-Y5hmmPr3osRRZfC7nLYJ_83ncKOSDqMpDS2ZzDZrD_DOSXSjb_Io_kNcvlyNw |
link.rule.ids | 228,230,786,891 |
linkProvider | Cornell University |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Local+and+Global+Uniform+Convexity+Conditions&rft.au=Kerdreux%2C+Thomas&rft.au=d%27Aspremont%2C+Alexandre&rft.au=Pokutta%2C+Sebastian&rft.date=2021-02-09&rft_id=info:doi/10.48550%2Farxiv.2102.05134&rft.externalDocID=2102_05134 |