Matches in SemOpenAlex for { <https://semopenalex.org/work/W2920446633> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2920446633 abstract "We study the problem of globally recovering a dictionary from a set of signals via $ell_1$-minimization. We assume that the signals are generated as i.i.d. random linear combinations of the $K$ atoms from a complete reference dictionary $D^*in mathbb R^{Ktimes K}$, where the linear combination coefficients are from either a Bernoulli type model or exact sparse model. First, we obtain a necessary and sufficient norm condition for the reference dictionary $D^*$ to be a sharp local minimum of the expected $ell_1$ objective function. Our result substantially extends that of Wu and Yu (2015) and allows the combination coefficient to be non-negative. Secondly, we obtain an explicit bound on the region within which the objective value of the reference dictionary is minimal. Thirdly, we show that the reference dictionary is the unique sharp local minimum, thus establishing the first known global property of $ell_1$-minimization dictionary learning. Motivated by the theoretical results, we introduce a perturbation-based test to determine whether a dictionary is a sharp local minimum of the objective function. In addition, we also propose a new dictionary learning algorithm based on Block Coordinate Descent, called DL-BCD, which is guaranteed to have monotonic convergence. Simulation studies show that DL-BCD has competitive performance in terms of recovery rate compared to many state-of-the-art dictionary learning algorithms." @default.
- W2920446633 created "2019-03-11" @default.
- W2920446633 creator A5017170633 @default.
- W2920446633 creator A5023047996 @default.
- W2920446633 creator A5079594267 @default.
- W2920446633 date "2019-02-22" @default.
- W2920446633 modified "2023-10-18" @default.
- W2920446633 title "Unique Sharp Local Minimum in $ell_1$-minimization Complete Dictionary Learning" @default.
- W2920446633 cites W1766159063 @default.
- W2920446633 cites W1951629768 @default.
- W2920446633 cites W2005876975 @default.
- W2920446633 cites W2008231398 @default.
- W2920446633 cites W2010161441 @default.
- W2920446633 cites W2053885701 @default.
- W2920446633 cites W2067181097 @default.
- W2920446633 cites W2082161064 @default.
- W2920446633 cites W2105459687 @default.
- W2920446633 cites W2105464873 @default.
- W2920446633 cites W2107861471 @default.
- W2920446633 cites W2116216716 @default.
- W2920446633 cites W2135046866 @default.
- W2920446633 cites W2136787567 @default.
- W2920446633 cites W2142940228 @default.
- W2920446633 cites W2145889472 @default.
- W2920446633 cites W2152046843 @default.
- W2920446633 cites W2153663612 @default.
- W2920446633 cites W2160547390 @default.
- W2920446633 cites W2161219071 @default.
- W2920446633 cites W2163398148 @default.
- W2920446633 cites W2165395308 @default.
- W2920446633 cites W2246213498 @default.
- W2920446633 cites W2315452447 @default.
- W2920446633 cites W2396019715 @default.
- W2920446633 cites W2912099989 @default.
- W2920446633 cites W2950289646 @default.
- W2920446633 cites W2952153281 @default.
- W2920446633 cites W2953139536 @default.
- W2920446633 cites W2962922286 @default.
- W2920446633 cites W2963423870 @default.
- W2920446633 cites W2963591837 @default.
- W2920446633 cites W2963697946 @default.
- W2920446633 cites W3012317737 @default.
- W2920446633 cites W3143596294 @default.
- W2920446633 doi "https://doi.org/10.48550/arxiv.1902.08380" @default.
- W2920446633 hasPublicationYear "2019" @default.
- W2920446633 type Work @default.
- W2920446633 sameAs 2920446633 @default.
- W2920446633 citedByCount "2" @default.
- W2920446633 countsByYear W29204466332019 @default.
- W2920446633 countsByYear W29204466332020 @default.
- W2920446633 crossrefType "posted-content" @default.
- W2920446633 hasAuthorship W2920446633A5017170633 @default.
- W2920446633 hasAuthorship W2920446633A5023047996 @default.
- W2920446633 hasAuthorship W2920446633A5079594267 @default.
- W2920446633 hasBestOaLocation W29204466331 @default.
- W2920446633 hasConcept C11413529 @default.
- W2920446633 hasConcept C114614502 @default.
- W2920446633 hasConcept C126255220 @default.
- W2920446633 hasConcept C134306372 @default.
- W2920446633 hasConcept C14036430 @default.
- W2920446633 hasConcept C147764199 @default.
- W2920446633 hasConcept C17744445 @default.
- W2920446633 hasConcept C191795146 @default.
- W2920446633 hasConcept C199539241 @default.
- W2920446633 hasConcept C33923547 @default.
- W2920446633 hasConcept C41008148 @default.
- W2920446633 hasConcept C72169020 @default.
- W2920446633 hasConcept C78458016 @default.
- W2920446633 hasConcept C86803240 @default.
- W2920446633 hasConceptScore W2920446633C11413529 @default.
- W2920446633 hasConceptScore W2920446633C114614502 @default.
- W2920446633 hasConceptScore W2920446633C126255220 @default.
- W2920446633 hasConceptScore W2920446633C134306372 @default.
- W2920446633 hasConceptScore W2920446633C14036430 @default.
- W2920446633 hasConceptScore W2920446633C147764199 @default.
- W2920446633 hasConceptScore W2920446633C17744445 @default.
- W2920446633 hasConceptScore W2920446633C191795146 @default.
- W2920446633 hasConceptScore W2920446633C199539241 @default.
- W2920446633 hasConceptScore W2920446633C33923547 @default.
- W2920446633 hasConceptScore W2920446633C41008148 @default.
- W2920446633 hasConceptScore W2920446633C72169020 @default.
- W2920446633 hasConceptScore W2920446633C78458016 @default.
- W2920446633 hasConceptScore W2920446633C86803240 @default.
- W2920446633 hasLocation W29204466331 @default.
- W2920446633 hasOpenAccess W2920446633 @default.
- W2920446633 hasPrimaryLocation W29204466331 @default.
- W2920446633 hasRelatedWork W1978042415 @default.
- W2920446633 hasRelatedWork W2009650958 @default.
- W2920446633 hasRelatedWork W2014538672 @default.
- W2920446633 hasRelatedWork W2017331178 @default.
- W2920446633 hasRelatedWork W2047600461 @default.
- W2920446633 hasRelatedWork W2080268478 @default.
- W2920446633 hasRelatedWork W2889728348 @default.
- W2920446633 hasRelatedWork W3029612563 @default.
- W2920446633 hasRelatedWork W3042952607 @default.
- W2920446633 hasRelatedWork W3086542228 @default.
- W2920446633 isParatext "false" @default.
- W2920446633 isRetracted "false" @default.
- W2920446633 magId "2920446633" @default.
- W2920446633 workType "article" @default.