Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892999459> ?p ?o ?g. }
- W2892999459 endingPage "149" @default.
- W2892999459 startingPage "113" @default.
- W2892999459 abstract "Sparse coding is a basic task in many fields including signal processing, neuroscience and machine learning where the goal is to learn a basis that enables a sparse representation of a given set of data, if one exists. Its standard formulation is as a non-convex optimization problem which is solved in practice by heuristics based on alternating minimization. Recent work has resulted in several algorithms for sparse coding with provable guarantees, but somewhat surprisingly these are outperformed by the simple alternating minimization heuristics. Here we give a general framework for understanding alternating minimization which we leverage to analyze existing heuristics and to design new ones also with provable guarantees. Some of these algorithms seem implementable on simple neural architectures, which was the original motivation of Olshausen and Field (1997a) in introducing sparse coding. We also give the first efficient algorithm for sparse coding that works almost up to the information theoretic limit for sparse recovery on incoherent dictionaries. All previous algorithms that approached or surpassed this limit run in time exponential in some natural parameter. Finally, our algorithms improve upon the sample complexity of existing approaches. We believe that our analysis framework will have applications in other settings where simple iterative algorithms are used." @default.
- W2892999459 created "2018-10-05" @default.
- W2892999459 creator A5035001911 @default.
- W2892999459 creator A5045798295 @default.
- W2892999459 creator A5061905935 @default.
- W2892999459 creator A5079951047 @default.
- W2892999459 date "2015-03-02" @default.
- W2892999459 modified "2023-09-26" @default.
- W2892999459 title "Simple, Efficient, and Neural Algorithms for Sparse Coding" @default.
- W2892999459 cites W1591116419 @default.
- W2892999459 cites W18355306 @default.
- W2892999459 cites W2099641086 @default.
- W2892999459 cites W2105464873 @default.
- W2892999459 cites W2106005123 @default.
- W2892999459 cites W2106037979 @default.
- W2892999459 cites W2106866154 @default.
- W2892999459 cites W2108665656 @default.
- W2892999459 cites W2109999391 @default.
- W2892999459 cites W2115429828 @default.
- W2892999459 cites W2115755118 @default.
- W2892999459 cites W2129131372 @default.
- W2892999459 cites W2136235822 @default.
- W2892999459 cites W2140499889 @default.
- W2892999459 cites W2158746276 @default.
- W2892999459 cites W2160547390 @default.
- W2892999459 cites W2164452299 @default.
- W2892999459 cites W2397498371 @default.
- W2892999459 cites W2406524659 @default.
- W2892999459 cites W2407000478 @default.
- W2892999459 cites W2610857016 @default.
- W2892999459 cites W2962737134 @default.
- W2892999459 cites W2963591837 @default.
- W2892999459 hasPublicationYear "2015" @default.
- W2892999459 type Work @default.
- W2892999459 sameAs 2892999459 @default.
- W2892999459 citedByCount "29" @default.
- W2892999459 countsByYear W28929994592015 @default.
- W2892999459 countsByYear W28929994592016 @default.
- W2892999459 countsByYear W28929994592017 @default.
- W2892999459 countsByYear W28929994592018 @default.
- W2892999459 countsByYear W28929994592019 @default.
- W2892999459 countsByYear W28929994592020 @default.
- W2892999459 countsByYear W28929994592021 @default.
- W2892999459 crossrefType "proceedings-article" @default.
- W2892999459 hasAuthorship W2892999459A5035001911 @default.
- W2892999459 hasAuthorship W2892999459A5045798295 @default.
- W2892999459 hasAuthorship W2892999459A5061905935 @default.
- W2892999459 hasAuthorship W2892999459A5079951047 @default.
- W2892999459 hasConcept C105795698 @default.
- W2892999459 hasConcept C111472728 @default.
- W2892999459 hasConcept C111919701 @default.
- W2892999459 hasConcept C11413529 @default.
- W2892999459 hasConcept C124066611 @default.
- W2892999459 hasConcept C127705205 @default.
- W2892999459 hasConcept C138885662 @default.
- W2892999459 hasConcept C147764199 @default.
- W2892999459 hasConcept C153083717 @default.
- W2892999459 hasConcept C154945302 @default.
- W2892999459 hasConcept C179518139 @default.
- W2892999459 hasConcept C199360897 @default.
- W2892999459 hasConcept C2780586882 @default.
- W2892999459 hasConcept C33923547 @default.
- W2892999459 hasConcept C41008148 @default.
- W2892999459 hasConcept C77637269 @default.
- W2892999459 hasConcept C80444323 @default.
- W2892999459 hasConceptScore W2892999459C105795698 @default.
- W2892999459 hasConceptScore W2892999459C111472728 @default.
- W2892999459 hasConceptScore W2892999459C111919701 @default.
- W2892999459 hasConceptScore W2892999459C11413529 @default.
- W2892999459 hasConceptScore W2892999459C124066611 @default.
- W2892999459 hasConceptScore W2892999459C127705205 @default.
- W2892999459 hasConceptScore W2892999459C138885662 @default.
- W2892999459 hasConceptScore W2892999459C147764199 @default.
- W2892999459 hasConceptScore W2892999459C153083717 @default.
- W2892999459 hasConceptScore W2892999459C154945302 @default.
- W2892999459 hasConceptScore W2892999459C179518139 @default.
- W2892999459 hasConceptScore W2892999459C199360897 @default.
- W2892999459 hasConceptScore W2892999459C2780586882 @default.
- W2892999459 hasConceptScore W2892999459C33923547 @default.
- W2892999459 hasConceptScore W2892999459C41008148 @default.
- W2892999459 hasConceptScore W2892999459C77637269 @default.
- W2892999459 hasConceptScore W2892999459C80444323 @default.
- W2892999459 hasLocation W28929994591 @default.
- W2892999459 hasOpenAccess W2892999459 @default.
- W2892999459 hasPrimaryLocation W28929994591 @default.
- W2892999459 hasRelatedWork W1591116419 @default.
- W2892999459 hasRelatedWork W2053885701 @default.
- W2892999459 hasRelatedWork W2078397124 @default.
- W2892999459 hasRelatedWork W2105459687 @default.
- W2892999459 hasRelatedWork W2105464873 @default.
- W2892999459 hasRelatedWork W2106005123 @default.
- W2892999459 hasRelatedWork W2112447569 @default.
- W2892999459 hasRelatedWork W2115429828 @default.
- W2892999459 hasRelatedWork W2140499889 @default.
- W2892999459 hasRelatedWork W2143238292 @default.
- W2892999459 hasRelatedWork W2145889472 @default.
- W2892999459 hasRelatedWork W2160547390 @default.
- W2892999459 hasRelatedWork W2255205876 @default.