Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963108795> ?p ?o ?g. }
- W2963108795 endingPage "499" @default.
- W2963108795 startingPage "491" @default.
- W2963108795 abstract "The cyclic block coordinate descent-type (CBCD-type) methods have shown remarkable computational performance for solving strongly convex minimization problems. Typical applications include many popular statistical machine learning methods such as elastic-net regression, ridge penalized logistic regression, and sparse additive regression. Existing optimization literature has shown that the CBCD-type methods attain iteration complexity of $O(pcdotlog(1/epsilon))$, where $epsilon$ is a pre-specified accuracy of the objective value, and $p$ is the number of blocks. However, such iteration complexity explicitly depends on $p$, and therefore is at least $p$ times worse than those of gradient descent methods. To bridge this theoretical gap, we propose an improved convergence analysis for the CBCD-type methods. In particular, we first show that for a family of quadratic minimization problems, the iteration complexity of the CBCD-type methods matches that of the gradient descent methods in term of dependency on $p$ (up to a $log^2 p$ factor). Thus our complexity bounds are sharper than the existing bounds by at least a factor of $p/log^2p$. We also provide a lower bound to confirm that our improved complexity bounds are tight (up to a $log^2 p$ factor) if the largest and smallest eigenvalues of the Hessian matrix do not scale with $p$. Finally, we generalize our analysis to other strongly convex minimization problems beyond quadratic ones" @default.
- W2963108795 created "2019-07-30" @default.
- W2963108795 creator A5016900183 @default.
- W2963108795 creator A5019708503 @default.
- W2963108795 creator A5022338996 @default.
- W2963108795 creator A5028930379 @default.
- W2963108795 creator A5063457506 @default.
- W2963108795 date "2016-01-01" @default.
- W2963108795 modified "2023-09-23" @default.
- W2963108795 title "An Improved Convergence Analysis of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization" @default.
- W2963108795 hasPublicationYear "2016" @default.
- W2963108795 type Work @default.
- W2963108795 sameAs 2963108795 @default.
- W2963108795 citedByCount "5" @default.
- W2963108795 countsByYear W29631087952016 @default.
- W2963108795 countsByYear W29631087952017 @default.
- W2963108795 countsByYear W29631087952018 @default.
- W2963108795 countsByYear W29631087952020 @default.
- W2963108795 crossrefType "proceedings-article" @default.
- W2963108795 hasAuthorship W2963108795A5016900183 @default.
- W2963108795 hasAuthorship W2963108795A5019708503 @default.
- W2963108795 hasAuthorship W2963108795A5022338996 @default.
- W2963108795 hasAuthorship W2963108795A5028930379 @default.
- W2963108795 hasAuthorship W2963108795A5063457506 @default.
- W2963108795 hasConcept C112680207 @default.
- W2963108795 hasConcept C11413529 @default.
- W2963108795 hasConcept C114614502 @default.
- W2963108795 hasConcept C126255220 @default.
- W2963108795 hasConcept C129844170 @default.
- W2963108795 hasConcept C134306372 @default.
- W2963108795 hasConcept C147764199 @default.
- W2963108795 hasConcept C153258448 @default.
- W2963108795 hasConcept C154945302 @default.
- W2963108795 hasConcept C157553263 @default.
- W2963108795 hasConcept C157972887 @default.
- W2963108795 hasConcept C162324750 @default.
- W2963108795 hasConcept C179799912 @default.
- W2963108795 hasConcept C18903297 @default.
- W2963108795 hasConcept C203616005 @default.
- W2963108795 hasConcept C206688291 @default.
- W2963108795 hasConcept C2524010 @default.
- W2963108795 hasConcept C2777210771 @default.
- W2963108795 hasConcept C2777299769 @default.
- W2963108795 hasConcept C2777303404 @default.
- W2963108795 hasConcept C28826006 @default.
- W2963108795 hasConcept C33923547 @default.
- W2963108795 hasConcept C41008148 @default.
- W2963108795 hasConcept C50522688 @default.
- W2963108795 hasConcept C50644808 @default.
- W2963108795 hasConcept C77553402 @default.
- W2963108795 hasConcept C86803240 @default.
- W2963108795 hasConceptScore W2963108795C112680207 @default.
- W2963108795 hasConceptScore W2963108795C11413529 @default.
- W2963108795 hasConceptScore W2963108795C114614502 @default.
- W2963108795 hasConceptScore W2963108795C126255220 @default.
- W2963108795 hasConceptScore W2963108795C129844170 @default.
- W2963108795 hasConceptScore W2963108795C134306372 @default.
- W2963108795 hasConceptScore W2963108795C147764199 @default.
- W2963108795 hasConceptScore W2963108795C153258448 @default.
- W2963108795 hasConceptScore W2963108795C154945302 @default.
- W2963108795 hasConceptScore W2963108795C157553263 @default.
- W2963108795 hasConceptScore W2963108795C157972887 @default.
- W2963108795 hasConceptScore W2963108795C162324750 @default.
- W2963108795 hasConceptScore W2963108795C179799912 @default.
- W2963108795 hasConceptScore W2963108795C18903297 @default.
- W2963108795 hasConceptScore W2963108795C203616005 @default.
- W2963108795 hasConceptScore W2963108795C206688291 @default.
- W2963108795 hasConceptScore W2963108795C2524010 @default.
- W2963108795 hasConceptScore W2963108795C2777210771 @default.
- W2963108795 hasConceptScore W2963108795C2777299769 @default.
- W2963108795 hasConceptScore W2963108795C2777303404 @default.
- W2963108795 hasConceptScore W2963108795C28826006 @default.
- W2963108795 hasConceptScore W2963108795C33923547 @default.
- W2963108795 hasConceptScore W2963108795C41008148 @default.
- W2963108795 hasConceptScore W2963108795C50522688 @default.
- W2963108795 hasConceptScore W2963108795C50644808 @default.
- W2963108795 hasConceptScore W2963108795C77553402 @default.
- W2963108795 hasConceptScore W2963108795C86803240 @default.
- W2963108795 hasOpenAccess W2963108795 @default.
- W2963108795 hasRelatedWork W145880085 @default.
- W2963108795 hasRelatedWork W2099119387 @default.
- W2963108795 hasRelatedWork W2411556044 @default.
- W2963108795 hasRelatedWork W2468403136 @default.
- W2963108795 hasRelatedWork W2524580019 @default.
- W2963108795 hasRelatedWork W2574424311 @default.
- W2963108795 hasRelatedWork W2752383278 @default.
- W2963108795 hasRelatedWork W2785795198 @default.
- W2963108795 hasRelatedWork W2787135684 @default.
- W2963108795 hasRelatedWork W2904306058 @default.
- W2963108795 hasRelatedWork W2918466682 @default.
- W2963108795 hasRelatedWork W2939588467 @default.
- W2963108795 hasRelatedWork W2951713178 @default.
- W2963108795 hasRelatedWork W2951771125 @default.
- W2963108795 hasRelatedWork W2953197991 @default.
- W2963108795 hasRelatedWork W3046823245 @default.
- W2963108795 hasRelatedWork W3126892819 @default.
- W2963108795 hasRelatedWork W3209099313 @default.
- W2963108795 hasRelatedWork W3210195281 @default.