FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1674879387> ?p ?o ?g. }

• W1674879387 abstract "The goal of predictive sparse coding is to learn a representation of examples as sparse linear combinations of elements from a dictionary, such that a learned hypothesis linear in the new representation performs well on a predictive task. Predictive sparse coding algorithms recently have demonstrated impressive performance on a variety of supervised tasks, but their generalization properties have not been studied. We establish the first generalization error bounds for predictive sparse coding, covering two settings: 1) the overcomplete setting, where the number of features k exceeds the original dimensionality d; and 2) the high or infinite-dimensional setting, where only dimension-free bounds are useful. Both learning bounds intimately depend on stability properties of the learned sparse encoder, as measured on the training sample. Consequently, we first present a fundamental stability result for the LASSO, a result characterizing the stability of the sparse codes with respect to perturbations to the dictionary. In the overcomplete setting, we present an estimation error bound that decays as tilde{O}(sqrt(d k/m)) with respect to d and k. In the high or infinite-dimensional setting, we show a dimension-free bound that is tilde{O}(sqrt(k^2 s / m)) with respect to k and s, where s is an upper bound on the number of non-zeros in the sparse code for any training data point." @default.
• W1674879387 created "2016-06-24" @default.
• W1674879387 creator A5005255629 @default.
• W1674879387 creator A5030863830 @default.
• W1674879387 date "2012-02-18" @default.
• W1674879387 modified "2023-09-27" @default.
• W1674879387 title "On the Sample Complexity of Predictive Sparse Coding" @default.
• W1674879387 cites W1511018260 @default.
• W1674879387 cites W1546851689 @default.
• W1674879387 cites W1698155719 @default.
• W1674879387 cites W1984568490 @default.
• W1674879387 cites W2047278710 @default.
• W1674879387 cites W2069754508 @default.
• W1674879387 cites W2070945566 @default.
• W1674879387 cites W2082855665 @default.
• W1674879387 cites W2103972570 @default.
• W1674879387 cites W2105918531 @default.
• W1674879387 cites W2106491486 @default.
• W1674879387 cites W2112796928 @default.
• W1674879387 cites W2122825543 @default.
• W1674879387 cites W2128638419 @default.
• W1674879387 cites W2134563198 @default.
• W1674879387 cites W2135046866 @default.
• W1674879387 cites W2160354932 @default.
• W1674879387 cites W2163112044 @default.
• W1674879387 cites W2167349346 @default.
• W1674879387 cites W2914007848 @default.
• W1674879387 cites W2963641291 @default.
• W1674879387 cites W3119651796 @default.
• W1674879387 cites W6713289 @default.
• W1674879387 hasPublicationYear "2012" @default.
• W1674879387 type Work @default.
• W1674879387 sameAs 1674879387 @default.
• W1674879387 citedByCount "8" @default.
• W1674879387 countsByYear W16748793872012 @default.
• W1674879387 countsByYear W16748793872014 @default.
• W1674879387 countsByYear W16748793872015 @default.
• W1674879387 countsByYear W16748793872016 @default.
• W1674879387 crossrefType "posted-content" @default.
• W1674879387 hasAuthorship W1674879387A5005255629 @default.
• W1674879387 hasAuthorship W1674879387A5030863830 @default.
• W1674879387 hasConcept C105795698 @default.
• W1674879387 hasConcept C111030470 @default.
• W1674879387 hasConcept C112972136 @default.
• W1674879387 hasConcept C11413529 @default.
• W1674879387 hasConcept C114614502 @default.
• W1674879387 hasConcept C118505674 @default.
• W1674879387 hasConcept C119322782 @default.
• W1674879387 hasConcept C119857082 @default.
• W1674879387 hasConcept C124066611 @default.
• W1674879387 hasConcept C134306372 @default.
• W1674879387 hasConcept C136764020 @default.
• W1674879387 hasConcept C153180895 @default.
• W1674879387 hasConcept C154945302 @default.
• W1674879387 hasConcept C177148314 @default.
• W1674879387 hasConcept C179518139 @default.
• W1674879387 hasConcept C2778061373 @default.
• W1674879387 hasConcept C2778445095 @default.
• W1674879387 hasConcept C33676613 @default.
• W1674879387 hasConcept C33923547 @default.
• W1674879387 hasConcept C37616216 @default.
• W1674879387 hasConcept C41008148 @default.
• W1674879387 hasConcept C77553402 @default.
• W1674879387 hasConcept C77637269 @default.
• W1674879387 hasConceptScore W1674879387C105795698 @default.
• W1674879387 hasConceptScore W1674879387C111030470 @default.
• W1674879387 hasConceptScore W1674879387C112972136 @default.
• W1674879387 hasConceptScore W1674879387C11413529 @default.
• W1674879387 hasConceptScore W1674879387C114614502 @default.
• W1674879387 hasConceptScore W1674879387C118505674 @default.
• W1674879387 hasConceptScore W1674879387C119322782 @default.
• W1674879387 hasConceptScore W1674879387C119857082 @default.
• W1674879387 hasConceptScore W1674879387C124066611 @default.
• W1674879387 hasConceptScore W1674879387C134306372 @default.
• W1674879387 hasConceptScore W1674879387C136764020 @default.
• W1674879387 hasConceptScore W1674879387C153180895 @default.
• W1674879387 hasConceptScore W1674879387C154945302 @default.
• W1674879387 hasConceptScore W1674879387C177148314 @default.
• W1674879387 hasConceptScore W1674879387C179518139 @default.
• W1674879387 hasConceptScore W1674879387C2778061373 @default.
• W1674879387 hasConceptScore W1674879387C2778445095 @default.
• W1674879387 hasConceptScore W1674879387C33676613 @default.
• W1674879387 hasConceptScore W1674879387C33923547 @default.
• W1674879387 hasConceptScore W1674879387C37616216 @default.
• W1674879387 hasConceptScore W1674879387C41008148 @default.
• W1674879387 hasConceptScore W1674879387C77553402 @default.
• W1674879387 hasConceptScore W1674879387C77637269 @default.
• W1674879387 hasLocation W16748793871 @default.
• W1674879387 hasOpenAccess W1674879387 @default.
• W1674879387 hasPrimaryLocation W16748793871 @default.
• W1674879387 hasRelatedWork W1495162547 @default.
• W1674879387 hasRelatedWork W1986931325 @default.
• W1674879387 hasRelatedWork W2020775053 @default.
• W1674879387 hasRelatedWork W2054570546 @default.
• W1674879387 hasRelatedWork W2095210832 @default.
• W1674879387 hasRelatedWork W2097323375 @default.
• W1674879387 hasRelatedWork W2109999391 @default.
• W1674879387 hasRelatedWork W2112447569 @default.
• W1674879387 hasRelatedWork W2116148865 @default.
• W1674879387 hasRelatedWork W2119337797 @default.

• next