FRINK Linked Data Fragments server

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

• W3040271971 abstract "We develop two novel randomized primal-dual algorithms to solve nonsmooth composite convex optimization problems. The first algorithm is fully randomized, i.e., it has parallel randomized updates on both primal and dual variables, while the second one is a semi-randomized scheme, which only has one randomized update on the primal (or dual) variable while using the full update for the other. Both algorithms achieve the best-known $mathcal{O}(1/k)$ or $mathcal{O}(1/k^2)$ convergence rates in expectation under either only convexity or strong convexity, respectively, where $k$ is the iteration counter. These rates can be obtained for both the primal and dual problems. With new parameter update rules, our algorithms can be boosted up to $underline{o}(1/(ksqrt{log{k}}))$ or $underline{o}(1/(k^2sqrt{log{k}}))$-rates in expectation, respectively (see definitions below). To the best of our knowledge, this is the first time such faster convergence rates are shown for randomized primal-dual methods. Finally, we verify our theoretical results via two numerical examples and compare them with state-of-the-arts." @default.
• W3040271971 created "2020-07-10" @default.
• W3040271971 creator A5045045101 @default.
• W3040271971 creator A5048523092 @default.
• W3040271971 date "2020-03-03" @default.
• W3040271971 modified "2023-09-26" @default.
• W3040271971 title "Faster Randomized Primal-Dual Algorithms For Nonsmooth Composite Convex Minimization" @default.
• W3040271971 cites W1543439990 @default.
• W3040271971 cites W1603765807 @default.
• W3040271971 cites W1607518970 @default.
• W3040271971 cites W1768854696 @default.
• W3040271971 cites W1825307613 @default.
• W3040271971 cites W1856374787 @default.
• W3040271971 cites W1947202642 @default.
• W3040271971 cites W1969128975 @default.
• W3040271971 cites W2006262045 @default.
• W3040271971 cites W2007437458 @default.
• W3040271971 cites W2019569173 @default.
• W3040271971 cites W2021548137 @default.
• W3040271971 cites W2024484010 @default.
• W3040271971 cites W2056578325 @default.
• W3040271971 cites W2058532290 @default.
• W3040271971 cites W2061334381 @default.
• W3040271971 cites W2089559088 @default.
• W3040271971 cites W2092663520 @default.
• W3040271971 cites W2092851214 @default.
• W3040271971 cites W2118545728 @default.
• W3040271971 cites W2153635508 @default.
• W3040271971 cites W2172030407 @default.
• W3040271971 cites W2183572835 @default.
• W3040271971 cites W2216134724 @default.
• W3040271971 cites W2241855704 @default.
• W3040271971 cites W2405803404 @default.
• W3040271971 cites W2510516734 @default.
• W3040271971 cites W2580889931 @default.
• W3040271971 cites W2625685405 @default.
• W3040271971 cites W2758918273 @default.
• W3040271971 cites W2886903283 @default.
• W3040271971 cites W2962713896 @default.
• W3040271971 cites W2963017320 @default.
• W3040271971 cites W2963654173 @default.
• W3040271971 cites W2963747239 @default.
• W3040271971 cites W2964060882 @default.
• W3040271971 cites W2979735147 @default.
• W3040271971 cites W2987616811 @default.
• W3040271971 cites W3008689205 @default.
• W3040271971 hasPublicationYear "2020" @default.
• W3040271971 type Work @default.
• W3040271971 sameAs 3040271971 @default.
• W3040271971 citedByCount "0" @default.
• W3040271971 crossrefType "posted-content" @default.
• W3040271971 hasAuthorship W3040271971A5045045101 @default.
• W3040271971 hasAuthorship W3040271971A5048523092 @default.
• W3040271971 hasConcept C10138342 @default.
• W3040271971 hasConcept C112680207 @default.
• W3040271971 hasConcept C11413529 @default.
• W3040271971 hasConcept C114614502 @default.
• W3040271971 hasConcept C118615104 @default.
• W3040271971 hasConcept C124952713 @default.
• W3040271971 hasConcept C126255220 @default.
• W3040271971 hasConcept C128669082 @default.
• W3040271971 hasConcept C142362112 @default.
• W3040271971 hasConcept C145446738 @default.
• W3040271971 hasConcept C157972887 @default.
• W3040271971 hasConcept C162324750 @default.
• W3040271971 hasConcept C2524010 @default.
• W3040271971 hasConcept C26517878 @default.
• W3040271971 hasConcept C2777303404 @default.
• W3040271971 hasConcept C2780980858 @default.
• W3040271971 hasConcept C33923547 @default.
• W3040271971 hasConcept C38652104 @default.
• W3040271971 hasConcept C41008148 @default.
• W3040271971 hasConcept C50522688 @default.
• W3040271971 hasConcept C57869625 @default.
• W3040271971 hasConcept C72134830 @default.
• W3040271971 hasConceptScore W3040271971C10138342 @default.
• W3040271971 hasConceptScore W3040271971C112680207 @default.
• W3040271971 hasConceptScore W3040271971C11413529 @default.
• W3040271971 hasConceptScore W3040271971C114614502 @default.
• W3040271971 hasConceptScore W3040271971C118615104 @default.
• W3040271971 hasConceptScore W3040271971C124952713 @default.
• W3040271971 hasConceptScore W3040271971C126255220 @default.
• W3040271971 hasConceptScore W3040271971C128669082 @default.
• W3040271971 hasConceptScore W3040271971C142362112 @default.
• W3040271971 hasConceptScore W3040271971C145446738 @default.
• W3040271971 hasConceptScore W3040271971C157972887 @default.
• W3040271971 hasConceptScore W3040271971C162324750 @default.
• W3040271971 hasConceptScore W3040271971C2524010 @default.
• W3040271971 hasConceptScore W3040271971C26517878 @default.
• W3040271971 hasConceptScore W3040271971C2777303404 @default.
• W3040271971 hasConceptScore W3040271971C2780980858 @default.
• W3040271971 hasConceptScore W3040271971C33923547 @default.
• W3040271971 hasConceptScore W3040271971C38652104 @default.
• W3040271971 hasConceptScore W3040271971C41008148 @default.
• W3040271971 hasConceptScore W3040271971C50522688 @default.
• W3040271971 hasConceptScore W3040271971C57869625 @default.
• W3040271971 hasConceptScore W3040271971C72134830 @default.
• W3040271971 hasLocation W30402719711 @default.
• W3040271971 hasOpenAccess W3040271971 @default.
• W3040271971 hasPrimaryLocation W30402719711 @default.

• next