Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024254345> ?p ?o ?g. }
- W2024254345 endingPage "3486" @default.
- W2024254345 startingPage "3469" @default.
- W2024254345 abstract "Many modern tools in machine learning and signal processing, such as sparse dictionary learning, principal component analysis, non-negative matrix factorization, K-means clustering, and so on, rely on the factorization of a matrix obtained by concatenating high-dimensional vectors from a training collection. While the idealized task would be to optimize the expected quality of the factors over the underlying distribution of training vectors, it is achieved in practice by minimizing an empirical average over the considered collection. The focus of this paper is to provide sample complexity estimates to uniformly control how much the empirical average deviates from the expected cost function. Standard arguments imply that the performance of the empirical predictor also exhibit such guarantees. The level of genericity of the approach encompasses several possible constraints on the factors (tensor product structure, shift-invariance, sparsity...), thus providing a unified perspective on the sample complexity of several widely used matrix factorization schemes. The derived generalization bounds behave proportional to (log (n)/n) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1/2</sup> with respect to the number of samples n for the considered matrix factorization techniques." @default.
- W2024254345 created "2016-06-24" @default.
- W2024254345 creator A5001483226 @default.
- W2024254345 creator A5033851429 @default.
- W2024254345 creator A5041230403 @default.
- W2024254345 creator A5055847035 @default.
- W2024254345 creator A5065943708 @default.
- W2024254345 date "2015-06-01" @default.
- W2024254345 modified "2023-09-26" @default.
- W2024254345 title "Sample Complexity of Dictionary Learning and Other Matrix Factorizations" @default.
- W2024254345 cites W1482235099 @default.
- W2024254345 cites W1634005169 @default.
- W2024254345 cites W1890834058 @default.
- W2024254345 cites W1963826206 @default.
- W2024254345 cites W1973890885 @default.
- W2024254345 cites W1999174140 @default.
- W2024254345 cites W2004544971 @default.
- W2024254345 cites W2013912476 @default.
- W2024254345 cites W2045512849 @default.
- W2024254345 cites W2047278710 @default.
- W2024254345 cites W2050744541 @default.
- W2024254345 cites W2052044664 @default.
- W2024254345 cites W2091475238 @default.
- W2024254345 cites W2098290597 @default.
- W2024254345 cites W2099321050 @default.
- W2024254345 cites W2105464873 @default.
- W2024254345 cites W2110323469 @default.
- W2024254345 cites W2111187851 @default.
- W2024254345 cites W2115429828 @default.
- W2024254345 cites W2124623336 @default.
- W2024254345 cites W2127114523 @default.
- W2024254345 cites W2137216203 @default.
- W2024254345 cites W2139095575 @default.
- W2024254345 cites W2142766915 @default.
- W2024254345 cites W2142940228 @default.
- W2024254345 cites W2145096794 @default.
- W2024254345 cites W2156117587 @default.
- W2024254345 cites W2160547390 @default.
- W2024254345 cites W2161065057 @default.
- W2024254345 cites W2163398148 @default.
- W2024254345 cites W2167349346 @default.
- W2024254345 cites W2950190315 @default.
- W2024254345 cites W3104629729 @default.
- W2024254345 cites W3124790153 @default.
- W2024254345 cites W4235713725 @default.
- W2024254345 cites W4247201904 @default.
- W2024254345 cites W4250589301 @default.
- W2024254345 doi "https://doi.org/10.1109/tit.2015.2424238" @default.
- W2024254345 hasPublicationYear "2015" @default.
- W2024254345 type Work @default.
- W2024254345 sameAs 2024254345 @default.
- W2024254345 citedByCount "58" @default.
- W2024254345 countsByYear W20242543452014 @default.
- W2024254345 countsByYear W20242543452015 @default.
- W2024254345 countsByYear W20242543452016 @default.
- W2024254345 countsByYear W20242543452017 @default.
- W2024254345 countsByYear W20242543452018 @default.
- W2024254345 countsByYear W20242543452019 @default.
- W2024254345 countsByYear W20242543452020 @default.
- W2024254345 countsByYear W20242543452021 @default.
- W2024254345 countsByYear W20242543452022 @default.
- W2024254345 countsByYear W20242543452023 @default.
- W2024254345 crossrefType "journal-article" @default.
- W2024254345 hasAuthorship W2024254345A5001483226 @default.
- W2024254345 hasAuthorship W2024254345A5033851429 @default.
- W2024254345 hasAuthorship W2024254345A5041230403 @default.
- W2024254345 hasAuthorship W2024254345A5055847035 @default.
- W2024254345 hasAuthorship W2024254345A5065943708 @default.
- W2024254345 hasBestOaLocation W20242543452 @default.
- W2024254345 hasConcept C106487976 @default.
- W2024254345 hasConcept C11413529 @default.
- W2024254345 hasConcept C121332964 @default.
- W2024254345 hasConcept C134306372 @default.
- W2024254345 hasConcept C154945302 @default.
- W2024254345 hasConcept C158693339 @default.
- W2024254345 hasConcept C159985019 @default.
- W2024254345 hasConcept C177148314 @default.
- W2024254345 hasConcept C185592680 @default.
- W2024254345 hasConcept C187834632 @default.
- W2024254345 hasConcept C192562407 @default.
- W2024254345 hasConcept C198531522 @default.
- W2024254345 hasConcept C33923547 @default.
- W2024254345 hasConcept C41008148 @default.
- W2024254345 hasConcept C42355184 @default.
- W2024254345 hasConcept C43617362 @default.
- W2024254345 hasConcept C62520636 @default.
- W2024254345 hasConcept C73555534 @default.
- W2024254345 hasConcept C80444323 @default.
- W2024254345 hasConceptScore W2024254345C106487976 @default.
- W2024254345 hasConceptScore W2024254345C11413529 @default.
- W2024254345 hasConceptScore W2024254345C121332964 @default.
- W2024254345 hasConceptScore W2024254345C134306372 @default.
- W2024254345 hasConceptScore W2024254345C154945302 @default.
- W2024254345 hasConceptScore W2024254345C158693339 @default.
- W2024254345 hasConceptScore W2024254345C159985019 @default.
- W2024254345 hasConceptScore W2024254345C177148314 @default.
- W2024254345 hasConceptScore W2024254345C185592680 @default.
- W2024254345 hasConceptScore W2024254345C187834632 @default.