Matches in SemOpenAlex for { <https://semopenalex.org/work/W1878503463> ?p ?o ?g. }
- W1878503463 endingPage "1510" @default.
- W1878503463 startingPage "1501" @default.
- W1878503463 abstract "In recent years, the l1,p-regularizer has been widely used to induce structured sparsity in the solutions to various optimization problems. Currently, such l1,p-regularized problems are typically solved by first-order methods. Motivated by the desire to analyze the convergence rates of these methods, we show that for a large class of l1,p-regularized problems, an error bound condition is satisfied when p e 2 [1, 2] or p = ∞ but fails to hold for any p e (2, ∞). Based on this result, we show that many first-order methods enjoy an asymptotic linear rate of convergence when applied to l1,p-regularized linear or logistic regression with p e [1, 2] or p = ∞. By contrast, numerical experiments suggest that for the same class of problems with p e (2, ∞), the aforementioned methods may not converge linearly." @default.
- W1878503463 created "2016-06-24" @default.
- W1878503463 creator A5029816914 @default.
- W1878503463 creator A5072164248 @default.
- W1878503463 creator A5086706793 @default.
- W1878503463 date "2015-07-06" @default.
- W1878503463 modified "2023-09-24" @default.
- W1878503463 title "$ell_{1,p}$-Norm Regularization: Error Bounds and Convergence Rate Analysis of First-Order Methods" @default.
- W1878503463 cites W1540764732 @default.
- W1878503463 cites W1558048826 @default.
- W1878503463 cites W1582548030 @default.
- W1878503463 cites W1583089965 @default.
- W1878503463 cites W1969073096 @default.
- W1878503463 cites W2006262045 @default.
- W1878503463 cites W2009702064 @default.
- W1878503463 cites W2033511209 @default.
- W1878503463 cites W2039050532 @default.
- W1878503463 cites W2042261731 @default.
- W1878503463 cites W2049709948 @default.
- W1878503463 cites W2054110507 @default.
- W1878503463 cites W2063938506 @default.
- W1878503463 cites W2089767665 @default.
- W1878503463 cites W2090084467 @default.
- W1878503463 cites W2093417350 @default.
- W1878503463 cites W2093545205 @default.
- W1878503463 cites W2100556411 @default.
- W1878503463 cites W2101868363 @default.
- W1878503463 cites W2105693192 @default.
- W1878503463 cites W2106398669 @default.
- W1878503463 cites W2108198948 @default.
- W1878503463 cites W2115807064 @default.
- W1878503463 cites W2117669906 @default.
- W1878503463 cites W2135046866 @default.
- W1878503463 cites W2135780853 @default.
- W1878503463 cites W2138019504 @default.
- W1878503463 cites W2138228305 @default.
- W1878503463 cites W2161227280 @default.
- W1878503463 cites W2163996221 @default.
- W1878503463 cites W2171188027 @default.
- W1878503463 cites W2496276084 @default.
- W1878503463 cites W2962834995 @default.
- W1878503463 cites W3141222251 @default.
- W1878503463 cites W3141595720 @default.
- W1878503463 cites W3168390852 @default.
- W1878503463 hasPublicationYear "2015" @default.
- W1878503463 type Work @default.
- W1878503463 sameAs 1878503463 @default.
- W1878503463 citedByCount "13" @default.
- W1878503463 countsByYear W18785034632015 @default.
- W1878503463 countsByYear W18785034632016 @default.
- W1878503463 countsByYear W18785034632017 @default.
- W1878503463 countsByYear W18785034632018 @default.
- W1878503463 countsByYear W18785034632019 @default.
- W1878503463 countsByYear W18785034632020 @default.
- W1878503463 countsByYear W18785034632021 @default.
- W1878503463 crossrefType "proceedings-article" @default.
- W1878503463 hasAuthorship W1878503463A5029816914 @default.
- W1878503463 hasAuthorship W1878503463A5072164248 @default.
- W1878503463 hasAuthorship W1878503463A5086706793 @default.
- W1878503463 hasConcept C11413529 @default.
- W1878503463 hasConcept C126255220 @default.
- W1878503463 hasConcept C127162648 @default.
- W1878503463 hasConcept C154945302 @default.
- W1878503463 hasConcept C162324750 @default.
- W1878503463 hasConcept C17744445 @default.
- W1878503463 hasConcept C191795146 @default.
- W1878503463 hasConcept C199539241 @default.
- W1878503463 hasConcept C2776135515 @default.
- W1878503463 hasConcept C2777303404 @default.
- W1878503463 hasConcept C28826006 @default.
- W1878503463 hasConcept C31258907 @default.
- W1878503463 hasConcept C33923547 @default.
- W1878503463 hasConcept C41008148 @default.
- W1878503463 hasConcept C50522688 @default.
- W1878503463 hasConcept C57869625 @default.
- W1878503463 hasConceptScore W1878503463C11413529 @default.
- W1878503463 hasConceptScore W1878503463C126255220 @default.
- W1878503463 hasConceptScore W1878503463C127162648 @default.
- W1878503463 hasConceptScore W1878503463C154945302 @default.
- W1878503463 hasConceptScore W1878503463C162324750 @default.
- W1878503463 hasConceptScore W1878503463C17744445 @default.
- W1878503463 hasConceptScore W1878503463C191795146 @default.
- W1878503463 hasConceptScore W1878503463C199539241 @default.
- W1878503463 hasConceptScore W1878503463C2776135515 @default.
- W1878503463 hasConceptScore W1878503463C2777303404 @default.
- W1878503463 hasConceptScore W1878503463C28826006 @default.
- W1878503463 hasConceptScore W1878503463C31258907 @default.
- W1878503463 hasConceptScore W1878503463C33923547 @default.
- W1878503463 hasConceptScore W1878503463C41008148 @default.
- W1878503463 hasConceptScore W1878503463C50522688 @default.
- W1878503463 hasConceptScore W1878503463C57869625 @default.
- W1878503463 hasLocation W18785034631 @default.
- W1878503463 hasOpenAccess W1878503463 @default.
- W1878503463 hasPrimaryLocation W18785034631 @default.
- W1878503463 hasRelatedWork W1543439990 @default.
- W1878503463 hasRelatedWork W1967138577 @default.
- W1878503463 hasRelatedWork W1969073096 @default.
- W1878503463 hasRelatedWork W2021361347 @default.