Matches in SemOpenAlex for { <https://semopenalex.org/work/W2555886989> ?p ?o ?g. }
- W2555886989 abstract "The alternating direction method of multipliers (ADMM) is a powerful optimization solver in machine learning. Recently, stochastic ADMM has been integrated with variance reduction methods for stochastic gradient, leading to SAG-ADMM and SDCA-ADMM that have fast convergence rates and low iteration complexities. However, their space requirements can still be high. In this paper, we propose an integration of ADMM with the method of stochastic variance reduced gradient (SVRG). Unlike another recent integration attempt called SCAS-ADMM, the proposed algorithm retains the fast convergence benefits of SAG-ADMM and SDCA-ADMM, but is more advantageous in that its storage requirement is very low, even independent of the sample size $n$. We also extend the proposed method for nonconvex problems, and obtain a convergence rate of $O(1/T)$. Experimental results demonstrate that it is as fast as SAG-ADMM and SDCA-ADMM, much faster than SCAS-ADMM, and can be used on much bigger data sets." @default.
- W2555886989 created "2016-11-30" @default.
- W2555886989 creator A5042419001 @default.
- W2555886989 creator A5070273088 @default.
- W2555886989 date "2016-04-24" @default.
- W2555886989 modified "2023-09-27" @default.
- W2555886989 title "Stochastic Variance-Reduced ADMM" @default.
- W2555886989 cites W1549918636 @default.
- W2555886989 cites W1563975843 @default.
- W2555886989 cites W1682665945 @default.
- W2555886989 cites W1686810756 @default.
- W2555886989 cites W1922736325 @default.
- W2555886989 cites W1939652453 @default.
- W2555886989 cites W1966333543 @default.
- W2555886989 cites W1970554427 @default.
- W2555886989 cites W1986080131 @default.
- W2555886989 cites W2016910236 @default.
- W2555886989 cites W2047152541 @default.
- W2555886989 cites W2068548513 @default.
- W2555886989 cites W2102241087 @default.
- W2555886989 cites W2105875671 @default.
- W2555886989 cites W2107438106 @default.
- W2555886989 cites W2117539524 @default.
- W2555886989 cites W2132555912 @default.
- W2555886989 cites W2164278908 @default.
- W2555886989 cites W2295652899 @default.
- W2555886989 cites W2510516734 @default.
- W2555886989 cites W25321933 @default.
- W2555886989 cites W2798909945 @default.
- W2555886989 cites W2883321261 @default.
- W2555886989 cites W2884132298 @default.
- W2555886989 cites W2913535645 @default.
- W2555886989 cites W2952215077 @default.
- W2555886989 cites W3105393233 @default.
- W2555886989 cites W38875623 @default.
- W2555886989 hasPublicationYear "2016" @default.
- W2555886989 type Work @default.
- W2555886989 sameAs 2555886989 @default.
- W2555886989 citedByCount "4" @default.
- W2555886989 countsByYear W25558869892018 @default.
- W2555886989 countsByYear W25558869892020 @default.
- W2555886989 crossrefType "posted-content" @default.
- W2555886989 hasAuthorship W2555886989A5042419001 @default.
- W2555886989 hasAuthorship W2555886989A5070273088 @default.
- W2555886989 hasConcept C111919701 @default.
- W2555886989 hasConcept C121955636 @default.
- W2555886989 hasConcept C126255220 @default.
- W2555886989 hasConcept C162324750 @default.
- W2555886989 hasConcept C196083921 @default.
- W2555886989 hasConcept C26517878 @default.
- W2555886989 hasConcept C2777303404 @default.
- W2555886989 hasConcept C2778572836 @default.
- W2555886989 hasConcept C2778770139 @default.
- W2555886989 hasConcept C33923547 @default.
- W2555886989 hasConcept C38652104 @default.
- W2555886989 hasConcept C41008148 @default.
- W2555886989 hasConcept C50522688 @default.
- W2555886989 hasConcept C57869625 @default.
- W2555886989 hasConcept C62644790 @default.
- W2555886989 hasConceptScore W2555886989C111919701 @default.
- W2555886989 hasConceptScore W2555886989C121955636 @default.
- W2555886989 hasConceptScore W2555886989C126255220 @default.
- W2555886989 hasConceptScore W2555886989C162324750 @default.
- W2555886989 hasConceptScore W2555886989C196083921 @default.
- W2555886989 hasConceptScore W2555886989C26517878 @default.
- W2555886989 hasConceptScore W2555886989C2777303404 @default.
- W2555886989 hasConceptScore W2555886989C2778572836 @default.
- W2555886989 hasConceptScore W2555886989C2778770139 @default.
- W2555886989 hasConceptScore W2555886989C33923547 @default.
- W2555886989 hasConceptScore W2555886989C38652104 @default.
- W2555886989 hasConceptScore W2555886989C41008148 @default.
- W2555886989 hasConceptScore W2555886989C50522688 @default.
- W2555886989 hasConceptScore W2555886989C57869625 @default.
- W2555886989 hasConceptScore W2555886989C62644790 @default.
- W2555886989 hasLocation W25558869891 @default.
- W2555886989 hasOpenAccess W2555886989 @default.
- W2555886989 hasPrimaryLocation W25558869891 @default.
- W2555886989 hasRelatedWork W1636851588 @default.
- W2555886989 hasRelatedWork W2395947128 @default.
- W2555886989 hasRelatedWork W2531036984 @default.
- W2555886989 hasRelatedWork W2561547801 @default.
- W2555886989 hasRelatedWork W2569406209 @default.
- W2555886989 hasRelatedWork W2579401700 @default.
- W2555886989 hasRelatedWork W2613172232 @default.
- W2555886989 hasRelatedWork W2883304816 @default.
- W2555886989 hasRelatedWork W2884132298 @default.
- W2555886989 hasRelatedWork W2885721134 @default.
- W2555886989 hasRelatedWork W2950948235 @default.
- W2555886989 hasRelatedWork W2951702343 @default.
- W2555886989 hasRelatedWork W2953057288 @default.
- W2555886989 hasRelatedWork W2962945188 @default.
- W2555886989 hasRelatedWork W2963403579 @default.
- W2555886989 hasRelatedWork W3006236874 @default.
- W2555886989 hasRelatedWork W3027130104 @default.
- W2555886989 hasRelatedWork W3027189743 @default.
- W2555886989 hasRelatedWork W3037045062 @default.
- W2555886989 hasRelatedWork W3202226652 @default.
- W2555886989 isParatext "false" @default.
- W2555886989 isRetracted "false" @default.
- W2555886989 magId "2555886989" @default.