Matches in SemOpenAlex for { <https://semopenalex.org/work/W2606563496> ?p ?o ?g. }
- W2606563496 abstract "We propose a doubly stochastic primal-dual coordinate optimization algorithm for empirical risk minimization, which can be formulated as a bilinear saddle-point problem. In each iteration, our method randomly samples a block of coordinates of the primal and dual solutions to update. The linear convergence of our method could be established in terms of 1) the distance from the current iterate to the optimal solution and 2) the primal-dual objective gap. We show that the proposed method has a lower overall complexity than existing coordinate methods when either the data matrix has a factorized structure or the proximal mapping on each block is computationally expensive, e.g., involving an eigenvalue decomposition. The efficiency of the proposed method is confirmed by empirical studies on several real applications, such as the multi-task large margin nearest neighbor problem." @default.
- W2606563496 created "2017-04-28" @default.
- W2606563496 creator A5023288846 @default.
- W2606563496 creator A5045729519 @default.
- W2606563496 creator A5090417160 @default.
- W2606563496 date "2015-08-14" @default.
- W2606563496 modified "2023-09-27" @default.
- W2606563496 title "Doubly Stochastic Primal-Dual Coordinate Method for Bilinear Saddle-Point Problem" @default.
- W2606563496 cites W137572623 @default.
- W2606563496 cites W1523661875 @default.
- W2606563496 cites W1939652453 @default.
- W2606563496 cites W1947202642 @default.
- W2606563496 cites W1948582444 @default.
- W2606563496 cites W195987969 @default.
- W2606563496 cites W1975768153 @default.
- W2606563496 cites W1999352252 @default.
- W2606563496 cites W2007399394 @default.
- W2606563496 cites W2047152541 @default.
- W2606563496 cites W2075660001 @default.
- W2606563496 cites W2092663520 @default.
- W2606563496 cites W2095984592 @default.
- W2606563496 cites W2106053110 @default.
- W2606563496 cites W2107438106 @default.
- W2606563496 cites W2110994494 @default.
- W2606563496 cites W2111453803 @default.
- W2606563496 cites W2117686388 @default.
- W2606563496 cites W2117756735 @default.
- W2606563496 cites W2120717492 @default.
- W2606563496 cites W2144115358 @default.
- W2606563496 cites W2163786124 @default.
- W2606563496 cites W2164075197 @default.
- W2606563496 cites W2167732364 @default.
- W2606563496 cites W2255054140 @default.
- W2606563496 cites W2574803746 @default.
- W2606563496 cites W2949090471 @default.
- W2606563496 cites W2951120012 @default.
- W2606563496 cites W2952215077 @default.
- W2606563496 cites W2962990180 @default.
- W2606563496 cites W2963434703 @default.
- W2606563496 cites W2963654481 @default.
- W2606563496 cites W2964037929 @default.
- W2606563496 cites W3141595720 @default.
- W2606563496 hasPublicationYear "2015" @default.
- W2606563496 type Work @default.
- W2606563496 sameAs 2606563496 @default.
- W2606563496 citedByCount "1" @default.
- W2606563496 countsByYear W26065634962018 @default.
- W2606563496 crossrefType "posted-content" @default.
- W2606563496 hasAuthorship W2606563496A5023288846 @default.
- W2606563496 hasAuthorship W2606563496A5045729519 @default.
- W2606563496 hasAuthorship W2606563496A5090417160 @default.
- W2606563496 hasConcept C105795698 @default.
- W2606563496 hasConcept C121332964 @default.
- W2606563496 hasConcept C124952713 @default.
- W2606563496 hasConcept C126255220 @default.
- W2606563496 hasConcept C142362112 @default.
- W2606563496 hasConcept C155253501 @default.
- W2606563496 hasConcept C158693339 @default.
- W2606563496 hasConcept C162324750 @default.
- W2606563496 hasConcept C205203396 @default.
- W2606563496 hasConcept C2524010 @default.
- W2606563496 hasConcept C2681867 @default.
- W2606563496 hasConcept C2777127463 @default.
- W2606563496 hasConcept C2777210771 @default.
- W2606563496 hasConcept C2777303404 @default.
- W2606563496 hasConcept C2780980858 @default.
- W2606563496 hasConcept C28826006 @default.
- W2606563496 hasConcept C33923547 @default.
- W2606563496 hasConcept C41008148 @default.
- W2606563496 hasConcept C50522688 @default.
- W2606563496 hasConcept C62520636 @default.
- W2606563496 hasConceptScore W2606563496C105795698 @default.
- W2606563496 hasConceptScore W2606563496C121332964 @default.
- W2606563496 hasConceptScore W2606563496C124952713 @default.
- W2606563496 hasConceptScore W2606563496C126255220 @default.
- W2606563496 hasConceptScore W2606563496C142362112 @default.
- W2606563496 hasConceptScore W2606563496C155253501 @default.
- W2606563496 hasConceptScore W2606563496C158693339 @default.
- W2606563496 hasConceptScore W2606563496C162324750 @default.
- W2606563496 hasConceptScore W2606563496C205203396 @default.
- W2606563496 hasConceptScore W2606563496C2524010 @default.
- W2606563496 hasConceptScore W2606563496C2681867 @default.
- W2606563496 hasConceptScore W2606563496C2777127463 @default.
- W2606563496 hasConceptScore W2606563496C2777210771 @default.
- W2606563496 hasConceptScore W2606563496C2777303404 @default.
- W2606563496 hasConceptScore W2606563496C2780980858 @default.
- W2606563496 hasConceptScore W2606563496C28826006 @default.
- W2606563496 hasConceptScore W2606563496C33923547 @default.
- W2606563496 hasConceptScore W2606563496C41008148 @default.
- W2606563496 hasConceptScore W2606563496C50522688 @default.
- W2606563496 hasConceptScore W2606563496C62520636 @default.
- W2606563496 hasLocation W26065634961 @default.
- W2606563496 hasOpenAccess W2606563496 @default.
- W2606563496 hasPrimaryLocation W26065634961 @default.
- W2606563496 hasRelatedWork W1568235593 @default.
- W2606563496 hasRelatedWork W2006448844 @default.
- W2606563496 hasRelatedWork W2022003008 @default.
- W2606563496 hasRelatedWork W2086867325 @default.
- W2606563496 hasRelatedWork W2172030407 @default.
- W2606563496 hasRelatedWork W2182797151 @default.