Matches in SemOpenAlex for { <https://semopenalex.org/work/W2919133294> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2919133294 abstract "We provide new insight into a {em generalized conditional subgradient} algorithm and a {em generalized mirror descent} algorithm for the convex minimization problem [ min_x ; {f(Ax) + h(x)}.] As Bach showed in [{em SIAM J. Optim.}, 25 (2015), pp. 115--129], applying either of these two algorithms to this problem is equivalent to applying the other one to its Fenchel dual. We leverage this duality relationship to develop new upper bounds and convergence results for the gap between the primal and dual iterates generated by these two algorithms. We also propose a new {em primal-dual hybrid} algorithm that combines features of the conditional subgradient and mirror descent algorithms to solve the primal and dual problems in a symmetric fashion. Our algorithms and main results rely only on the availability of computable oracles for $partial f$ and $partial h^*$, and for $A$ and $A^*$." @default.
- W2919133294 created "2019-03-11" @default.
- W2919133294 creator A5016340912 @default.
- W2919133294 date "2019-03-01" @default.
- W2919133294 modified "2023-10-09" @default.
- W2919133294 title "Generalized conditional subgradient and generalized mirror descent: duality, convergence, and symmetry" @default.
- W2919133294 cites W131378802 @default.
- W2919133294 cites W1505731132 @default.
- W2919133294 cites W1553702074 @default.
- W2919133294 cites W1613006380 @default.
- W2919133294 cites W182881619 @default.
- W2919133294 cites W1984958640 @default.
- W2919133294 cites W2003146967 @default.
- W2919133294 cites W2016384870 @default.
- W2919133294 cites W2033468335 @default.
- W2919133294 cites W2076095618 @default.
- W2919133294 cites W2109706083 @default.
- W2919133294 cites W2136885855 @default.
- W2919133294 cites W2188195356 @default.
- W2919133294 cites W2535496140 @default.
- W2919133294 cites W2543937159 @default.
- W2919133294 cites W2551153860 @default.
- W2919133294 cites W2766153148 @default.
- W2919133294 cites W2800693632 @default.
- W2919133294 cites W2803664990 @default.
- W2919133294 cites W2963681631 @default.
- W2919133294 cites W2963856360 @default.
- W2919133294 cites W2964177174 @default.
- W2919133294 cites W905619 @default.
- W2919133294 hasPublicationYear "2019" @default.
- W2919133294 type Work @default.
- W2919133294 sameAs 2919133294 @default.
- W2919133294 citedByCount "1" @default.
- W2919133294 countsByYear W29191332942020 @default.
- W2919133294 crossrefType "posted-content" @default.
- W2919133294 hasAuthorship W2919133294A5016340912 @default.
- W2919133294 hasConcept C105795698 @default.
- W2919133294 hasConcept C112680207 @default.
- W2919133294 hasConcept C11413529 @default.
- W2919133294 hasConcept C118615104 @default.
- W2919133294 hasConcept C126255220 @default.
- W2919133294 hasConcept C134306372 @default.
- W2919133294 hasConcept C137836250 @default.
- W2919133294 hasConcept C140479938 @default.
- W2919133294 hasConcept C153083717 @default.
- W2919133294 hasConcept C158968445 @default.
- W2919133294 hasConcept C162324750 @default.
- W2919133294 hasConcept C2524010 @default.
- W2919133294 hasConcept C2777303404 @default.
- W2919133294 hasConcept C2778023678 @default.
- W2919133294 hasConcept C28826006 @default.
- W2919133294 hasConcept C33923547 @default.
- W2919133294 hasConcept C50522688 @default.
- W2919133294 hasConcept C5274546 @default.
- W2919133294 hasConceptScore W2919133294C105795698 @default.
- W2919133294 hasConceptScore W2919133294C112680207 @default.
- W2919133294 hasConceptScore W2919133294C11413529 @default.
- W2919133294 hasConceptScore W2919133294C118615104 @default.
- W2919133294 hasConceptScore W2919133294C126255220 @default.
- W2919133294 hasConceptScore W2919133294C134306372 @default.
- W2919133294 hasConceptScore W2919133294C137836250 @default.
- W2919133294 hasConceptScore W2919133294C140479938 @default.
- W2919133294 hasConceptScore W2919133294C153083717 @default.
- W2919133294 hasConceptScore W2919133294C158968445 @default.
- W2919133294 hasConceptScore W2919133294C162324750 @default.
- W2919133294 hasConceptScore W2919133294C2524010 @default.
- W2919133294 hasConceptScore W2919133294C2777303404 @default.
- W2919133294 hasConceptScore W2919133294C2778023678 @default.
- W2919133294 hasConceptScore W2919133294C28826006 @default.
- W2919133294 hasConceptScore W2919133294C33923547 @default.
- W2919133294 hasConceptScore W2919133294C50522688 @default.
- W2919133294 hasConceptScore W2919133294C5274546 @default.
- W2919133294 hasLocation W29191332941 @default.
- W2919133294 hasOpenAccess W2919133294 @default.
- W2919133294 hasPrimaryLocation W29191332941 @default.
- W2919133294 hasRelatedWork W1877361590 @default.
- W2919133294 hasRelatedWork W1997143365 @default.
- W2919133294 hasRelatedWork W2019589394 @default.
- W2919133294 hasRelatedWork W2057737028 @default.
- W2919133294 hasRelatedWork W2077246107 @default.
- W2919133294 hasRelatedWork W2103132163 @default.
- W2919133294 hasRelatedWork W2169391377 @default.
- W2919133294 hasRelatedWork W2342720825 @default.
- W2919133294 hasRelatedWork W2472896993 @default.
- W2919133294 hasRelatedWork W2559183694 @default.
- W2919133294 hasRelatedWork W2585429438 @default.
- W2919133294 hasRelatedWork W2605892009 @default.
- W2919133294 hasRelatedWork W2620495400 @default.
- W2919133294 hasRelatedWork W2801307826 @default.
- W2919133294 hasRelatedWork W2899571732 @default.
- W2919133294 hasRelatedWork W2953178205 @default.
- W2919133294 hasRelatedWork W2985873675 @default.
- W2919133294 hasRelatedWork W3105674100 @default.
- W2919133294 hasRelatedWork W3197462066 @default.
- W2919133294 hasRelatedWork W2773963532 @default.
- W2919133294 isParatext "false" @default.
- W2919133294 isRetracted "false" @default.
- W2919133294 magId "2919133294" @default.
- W2919133294 workType "article" @default.