Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225727086> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4225727086 endingPage "189" @default.
- W4225727086 startingPage "184" @default.
- W4225727086 abstract "We analyze stochastic conditional gradient methods for constrained optimization problems arising in over-parametrized machine learning. We show that one could leverage the interpolation-like conditions satisfied by such models to obtain improved oracle complexities. Specifically, when the objective function is convex, we show that the conditional gradient method requires O ( ϵ − 2 ) calls to the stochastic gradient oracle to find an ϵ -optimal solution. Furthermore, by including a gradient sliding step, we show that the number of calls reduces to O ( ϵ − 1.5 ) ." @default.
- W4225727086 created "2022-05-05" @default.
- W4225727086 creator A5014500490 @default.
- W4225727086 creator A5032057441 @default.
- W4225727086 creator A5063746021 @default.
- W4225727086 date "2022-03-01" @default.
- W4225727086 modified "2023-09-27" @default.
- W4225727086 title "Improved complexities for stochastic conditional gradient methods under interpolation-like conditions" @default.
- W4225727086 cites W2003146967 @default.
- W4225727086 cites W2019844263 @default.
- W4225727086 cites W2149479912 @default.
- W4225727086 cites W2171830216 @default.
- W4225727086 cites W2188195356 @default.
- W4225727086 cites W2264518955 @default.
- W4225727086 cites W2963470657 @default.
- W4225727086 cites W2963663060 @default.
- W4225727086 doi "https://doi.org/10.1016/j.orl.2022.01.015" @default.
- W4225727086 hasPublicationYear "2022" @default.
- W4225727086 type Work @default.
- W4225727086 citedByCount "0" @default.
- W4225727086 crossrefType "journal-article" @default.
- W4225727086 hasAuthorship W4225727086A5014500490 @default.
- W4225727086 hasAuthorship W4225727086A5032057441 @default.
- W4225727086 hasAuthorship W4225727086A5063746021 @default.
- W4225727086 hasBestOaLocation W42257270862 @default.
- W4225727086 hasConcept C104114177 @default.
- W4225727086 hasConcept C10494615 @default.
- W4225727086 hasConcept C112680207 @default.
- W4225727086 hasConcept C115680565 @default.
- W4225727086 hasConcept C115903868 @default.
- W4225727086 hasConcept C122268817 @default.
- W4225727086 hasConcept C126255220 @default.
- W4225727086 hasConcept C137800194 @default.
- W4225727086 hasConcept C145446738 @default.
- W4225727086 hasConcept C153083717 @default.
- W4225727086 hasConcept C154945302 @default.
- W4225727086 hasConcept C157972887 @default.
- W4225727086 hasConcept C194387892 @default.
- W4225727086 hasConcept C206688291 @default.
- W4225727086 hasConcept C2524010 @default.
- W4225727086 hasConcept C28826006 @default.
- W4225727086 hasConcept C33923547 @default.
- W4225727086 hasConcept C41008148 @default.
- W4225727086 hasConcept C49870271 @default.
- W4225727086 hasConcept C50644808 @default.
- W4225727086 hasConcept C55166926 @default.
- W4225727086 hasConceptScore W4225727086C104114177 @default.
- W4225727086 hasConceptScore W4225727086C10494615 @default.
- W4225727086 hasConceptScore W4225727086C112680207 @default.
- W4225727086 hasConceptScore W4225727086C115680565 @default.
- W4225727086 hasConceptScore W4225727086C115903868 @default.
- W4225727086 hasConceptScore W4225727086C122268817 @default.
- W4225727086 hasConceptScore W4225727086C126255220 @default.
- W4225727086 hasConceptScore W4225727086C137800194 @default.
- W4225727086 hasConceptScore W4225727086C145446738 @default.
- W4225727086 hasConceptScore W4225727086C153083717 @default.
- W4225727086 hasConceptScore W4225727086C154945302 @default.
- W4225727086 hasConceptScore W4225727086C157972887 @default.
- W4225727086 hasConceptScore W4225727086C194387892 @default.
- W4225727086 hasConceptScore W4225727086C206688291 @default.
- W4225727086 hasConceptScore W4225727086C2524010 @default.
- W4225727086 hasConceptScore W4225727086C28826006 @default.
- W4225727086 hasConceptScore W4225727086C33923547 @default.
- W4225727086 hasConceptScore W4225727086C41008148 @default.
- W4225727086 hasConceptScore W4225727086C49870271 @default.
- W4225727086 hasConceptScore W4225727086C50644808 @default.
- W4225727086 hasConceptScore W4225727086C55166926 @default.
- W4225727086 hasIssue "2" @default.
- W4225727086 hasLocation W42257270861 @default.
- W4225727086 hasLocation W42257270862 @default.
- W4225727086 hasOpenAccess W4225727086 @default.
- W4225727086 hasPrimaryLocation W42257270861 @default.
- W4225727086 hasRelatedWork W2167302917 @default.
- W4225727086 hasRelatedWork W2335975441 @default.
- W4225727086 hasRelatedWork W2398337421 @default.
- W4225727086 hasRelatedWork W2951335402 @default.
- W4225727086 hasRelatedWork W3123504125 @default.
- W4225727086 hasRelatedWork W3161862726 @default.
- W4225727086 hasRelatedWork W3162537520 @default.
- W4225727086 hasRelatedWork W4225727086 @default.
- W4225727086 hasRelatedWork W4287864260 @default.
- W4225727086 hasRelatedWork W4311045014 @default.
- W4225727086 hasVolume "50" @default.
- W4225727086 isParatext "false" @default.
- W4225727086 isRetracted "false" @default.
- W4225727086 workType "article" @default.