Matches in SemOpenAlex for { <https://semopenalex.org/work/W3189242893> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3189242893 abstract "Randomized coordinate descent (RCD) is a popular optimization algorithm with wide applications in various machine learning problems, which motivates a lot of theoretical analysis on its convergence behavior. As a comparison, there is no work studying how the models trained by RCD would generalize to test examples. In this paper, we initialize the generalization analysis of RCD by leveraging the powerful tool of algorithmic stability. We establish argument stability bounds of RCD for both convex and strongly convex objectives, from which we develop optimal generalization bounds by showing how to early-stop the algorithm to tradeoff the estimation and optimization. Our analysis shows that RCD enjoys better stability as compared to stochastic gradient descent." @default.
- W3189242893 created "2021-08-16" @default.
- W3189242893 creator A5018762158 @default.
- W3189242893 creator A5046468616 @default.
- W3189242893 creator A5059579125 @default.
- W3189242893 date "2021-08-01" @default.
- W3189242893 modified "2023-09-27" @default.
- W3189242893 title "Stability and Generalization for Randomized Coordinate Descent" @default.
- W3189242893 doi "https://doi.org/10.24963/ijcai.2021/427" @default.
- W3189242893 hasPublicationYear "2021" @default.
- W3189242893 type Work @default.
- W3189242893 sameAs 3189242893 @default.
- W3189242893 citedByCount "0" @default.
- W3189242893 crossrefType "proceedings-article" @default.
- W3189242893 hasAuthorship W3189242893A5018762158 @default.
- W3189242893 hasAuthorship W3189242893A5046468616 @default.
- W3189242893 hasAuthorship W3189242893A5059579125 @default.
- W3189242893 hasBestOaLocation W31892428931 @default.
- W3189242893 hasConcept C112680207 @default.
- W3189242893 hasConcept C112972136 @default.
- W3189242893 hasConcept C119857082 @default.
- W3189242893 hasConcept C126255220 @default.
- W3189242893 hasConcept C127413603 @default.
- W3189242893 hasConcept C134306372 @default.
- W3189242893 hasConcept C146978453 @default.
- W3189242893 hasConcept C153258448 @default.
- W3189242893 hasConcept C154945302 @default.
- W3189242893 hasConcept C157553263 @default.
- W3189242893 hasConcept C157972887 @default.
- W3189242893 hasConcept C162324750 @default.
- W3189242893 hasConcept C177148314 @default.
- W3189242893 hasConcept C206688291 @default.
- W3189242893 hasConcept C2524010 @default.
- W3189242893 hasConcept C2776637919 @default.
- W3189242893 hasConcept C2777303404 @default.
- W3189242893 hasConcept C33923547 @default.
- W3189242893 hasConcept C41008148 @default.
- W3189242893 hasConcept C50522688 @default.
- W3189242893 hasConcept C50644808 @default.
- W3189242893 hasConceptScore W3189242893C112680207 @default.
- W3189242893 hasConceptScore W3189242893C112972136 @default.
- W3189242893 hasConceptScore W3189242893C119857082 @default.
- W3189242893 hasConceptScore W3189242893C126255220 @default.
- W3189242893 hasConceptScore W3189242893C127413603 @default.
- W3189242893 hasConceptScore W3189242893C134306372 @default.
- W3189242893 hasConceptScore W3189242893C146978453 @default.
- W3189242893 hasConceptScore W3189242893C153258448 @default.
- W3189242893 hasConceptScore W3189242893C154945302 @default.
- W3189242893 hasConceptScore W3189242893C157553263 @default.
- W3189242893 hasConceptScore W3189242893C157972887 @default.
- W3189242893 hasConceptScore W3189242893C162324750 @default.
- W3189242893 hasConceptScore W3189242893C177148314 @default.
- W3189242893 hasConceptScore W3189242893C206688291 @default.
- W3189242893 hasConceptScore W3189242893C2524010 @default.
- W3189242893 hasConceptScore W3189242893C2776637919 @default.
- W3189242893 hasConceptScore W3189242893C2777303404 @default.
- W3189242893 hasConceptScore W3189242893C33923547 @default.
- W3189242893 hasConceptScore W3189242893C41008148 @default.
- W3189242893 hasConceptScore W3189242893C50522688 @default.
- W3189242893 hasConceptScore W3189242893C50644808 @default.
- W3189242893 hasLocation W31892428931 @default.
- W3189242893 hasLocation W31892428932 @default.
- W3189242893 hasOpenAccess W3189242893 @default.
- W3189242893 hasPrimaryLocation W31892428931 @default.
- W3189242893 hasRelatedWork W2260804758 @default.
- W3189242893 hasRelatedWork W2893568893 @default.
- W3189242893 hasRelatedWork W3024083111 @default.
- W3189242893 hasRelatedWork W3128307059 @default.
- W3189242893 hasRelatedWork W3176948818 @default.
- W3189242893 hasRelatedWork W3189242893 @default.
- W3189242893 hasRelatedWork W3194403215 @default.
- W3189242893 hasRelatedWork W4226097794 @default.
- W3189242893 hasRelatedWork W4287024216 @default.
- W3189242893 hasRelatedWork W4287348431 @default.
- W3189242893 isParatext "false" @default.
- W3189242893 isRetracted "false" @default.
- W3189242893 magId "3189242893" @default.
- W3189242893 workType "article" @default.