FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883470300> ?p ?o ?g. }

• W2883470300 abstract "We develop an inexact primal-dual first-order smoothing framework to solve a class of non-bilinear saddle point problems with primal strong convexity. Compared with existing methods, our framework yields a significant improvement over the primal oracle complexity, while it has competitive dual oracle complexity. In addition, we consider the situation where the primal-dual coupling term has a large number of component functions. To efficiently handle this situation, we develop a randomized version of our smoothing framework, which allows the primal and dual sub-problems in each iteration to be solved by randomized algorithms inexactly in expectation. The convergence of this framework is analyzed both in expectation and with high probability. In terms of the primal and dual oracle complexities, this framework significantly improves over its deterministic counterpart. As an important application, we adapt both frameworks for solving convex optimization problems with many functional constraints. To obtain an $varepsilon$-optimal and $varepsilon$-feasible solution, both frameworks achieve the best-known oracle complexities (in terms of their dependence on $varepsilon$)." @default.
• W2883470300 created "2018-08-03" @default.
• W2883470300 creator A5002868460 @default.
• W2883470300 creator A5019863108 @default.
• W2883470300 creator A5043926494 @default.
• W2883470300 date "2017-11-10" @default.
• W2883470300 modified "2023-10-08" @default.
• W2883470300 title "An Inexact Primal-Dual Smoothing Framework for Large-Scale Non-Bilinear Saddle Point Problems" @default.
• W2883470300 cites W135467536 @default.
• W2883470300 cites W1541527977 @default.
• W2883470300 cites W1699262394 @default.
• W2883470300 cites W1986891697 @default.
• W2883470300 cites W2000955051 @default.
• W2883470300 cites W2020123437 @default.
• W2883470300 cites W2030161963 @default.
• W2883470300 cites W2033121805 @default.
• W2883470300 cites W2047152541 @default.
• W2883470300 cites W2089559088 @default.
• W2883470300 cites W2092851214 @default.
• W2883470300 cites W2118545728 @default.
• W2883470300 cites W2132820034 @default.
• W2883470300 cites W2155583876 @default.
• W2883470300 cites W2167732364 @default.
• W2883470300 cites W2168909589 @default.
• W2883470300 cites W2169713291 @default.
• W2883470300 cites W2172030407 @default.
• W2883470300 cites W2241435520 @default.
• W2883470300 cites W2253497723 @default.
• W2883470300 cites W2296319761 @default.
• W2883470300 cites W2339794156 @default.
• W2883470300 cites W2763081248 @default.
• W2883470300 cites W2791323206 @default.
• W2883470300 cites W2795610553 @default.
• W2883470300 cites W2798766386 @default.
• W2883470300 cites W2800693632 @default.
• W2883470300 cites W2903665793 @default.
• W2883470300 cites W2962823973 @default.
• W2883470300 cites W2963357609 @default.
• W2883470300 cites W2964037929 @default.
• W2883470300 cites W2964121860 @default.
• W2883470300 hasPublicationYear "2017" @default.
• W2883470300 type Work @default.
• W2883470300 sameAs 2883470300 @default.
• W2883470300 citedByCount "9" @default.
• W2883470300 countsByYear W28834703002019 @default.
• W2883470300 countsByYear W28834703002020 @default.
• W2883470300 countsByYear W28834703002023 @default.
• W2883470300 crossrefType "posted-content" @default.
• W2883470300 hasAuthorship W2883470300A5002868460 @default.
• W2883470300 hasAuthorship W2883470300A5019863108 @default.
• W2883470300 hasAuthorship W2883470300A5043926494 @default.
• W2883470300 hasConcept C105795698 @default.
• W2883470300 hasConcept C106159729 @default.
• W2883470300 hasConcept C115903868 @default.
• W2883470300 hasConcept C118615104 @default.
• W2883470300 hasConcept C124952713 @default.
• W2883470300 hasConcept C126255220 @default.
• W2883470300 hasConcept C142362112 @default.
• W2883470300 hasConcept C162324750 @default.
• W2883470300 hasConcept C205203396 @default.
• W2883470300 hasConcept C2524010 @default.
• W2883470300 hasConcept C2681867 @default.
• W2883470300 hasConcept C2777303404 @default.
• W2883470300 hasConcept C2778023678 @default.
• W2883470300 hasConcept C2780980858 @default.
• W2883470300 hasConcept C28826006 @default.
• W2883470300 hasConcept C33923547 @default.
• W2883470300 hasConcept C3770464 @default.
• W2883470300 hasConcept C41008148 @default.
• W2883470300 hasConcept C50522688 @default.
• W2883470300 hasConcept C55166926 @default.
• W2883470300 hasConcept C72134830 @default.
• W2883470300 hasConceptScore W2883470300C105795698 @default.
• W2883470300 hasConceptScore W2883470300C106159729 @default.
• W2883470300 hasConceptScore W2883470300C115903868 @default.
• W2883470300 hasConceptScore W2883470300C118615104 @default.
• W2883470300 hasConceptScore W2883470300C124952713 @default.
• W2883470300 hasConceptScore W2883470300C126255220 @default.
• W2883470300 hasConceptScore W2883470300C142362112 @default.
• W2883470300 hasConceptScore W2883470300C162324750 @default.
• W2883470300 hasConceptScore W2883470300C205203396 @default.
• W2883470300 hasConceptScore W2883470300C2524010 @default.
• W2883470300 hasConceptScore W2883470300C2681867 @default.
• W2883470300 hasConceptScore W2883470300C2777303404 @default.
• W2883470300 hasConceptScore W2883470300C2778023678 @default.
• W2883470300 hasConceptScore W2883470300C2780980858 @default.
• W2883470300 hasConceptScore W2883470300C28826006 @default.
• W2883470300 hasConceptScore W2883470300C33923547 @default.
• W2883470300 hasConceptScore W2883470300C3770464 @default.
• W2883470300 hasConceptScore W2883470300C41008148 @default.
• W2883470300 hasConceptScore W2883470300C50522688 @default.
• W2883470300 hasConceptScore W2883470300C55166926 @default.
• W2883470300 hasConceptScore W2883470300C72134830 @default.
• W2883470300 hasLocation W28834703001 @default.
• W2883470300 hasOpenAccess W2883470300 @default.
• W2883470300 hasPrimaryLocation W28834703001 @default.
• W2883470300 hasRelatedWork W1999418275 @default.
• W2883470300 hasRelatedWork W2000955051 @default.
• W2883470300 hasRelatedWork W2089559088 @default.
• W2883470300 hasRelatedWork W2092663520 @default.

• next