Matches in SemOpenAlex for { <https://semopenalex.org/work/W1683022874> ?p ?o ?g. }
- W1683022874 abstract "We study the theoretical properties of learning a dictionary from $N$ signals $mathbf x_iin mathbb R^K$ for $i=1,...,N$ via $l_1$-minimization. We assume that $mathbf x_i$'s are $i.i.d.$ random linear combinations of the $K$ columns from a complete (i.e., square and invertible) reference dictionary $mathbf D_0 in mathbb R^{Ktimes K}$. Here, the random linear coefficients are generated from either the $s$-sparse Gaussian model or the Bernoulli-Gaussian model. First, for the population case, we establish a sufficient and almost necessary condition for the reference dictionary $mathbf D_0$ to be locally identifiable, i.e., a local minimum of the expected $l_1$-norm objective function. Our condition covers both sparse and dense cases of the random linear coefficients and significantly improves the sufficient condition by Gribonval and Schnass (2010). In addition, we show that for a complete $mu$-coherent reference dictionary, i.e., a dictionary with absolute pairwise column inner-product at most $muin[0,1)$, local identifiability holds even when the random linear coefficient vector has up to $O(mu^{-2})$ nonzeros on average. Moreover, our local identifiability results also translate to the finite sample case with high probability provided that the number of signals $N$ scales as $O(Klog K)$." @default.
- W1683022874 created "2016-06-24" @default.
- W1683022874 creator A5017170633 @default.
- W1683022874 creator A5023047996 @default.
- W1683022874 date "2015-05-17" @default.
- W1683022874 modified "2023-09-23" @default.
- W1683022874 title "Local identifiability of $l_1$-minimization dictionary learning: a sufficient and almost necessary condition" @default.
- W1683022874 cites W1551494903 @default.
- W1683022874 cites W1674879387 @default.
- W1683022874 cites W1766159063 @default.
- W1683022874 cites W1804110266 @default.
- W1683022874 cites W1986931325 @default.
- W1683022874 cites W2008231398 @default.
- W1683022874 cites W2099741732 @default.
- W1683022874 cites W2105459687 @default.
- W1683022874 cites W2105464873 @default.
- W1683022874 cites W2107122056 @default.
- W1683022874 cites W2109999391 @default.
- W1683022874 cites W2111604514 @default.
- W1683022874 cites W2112447569 @default.
- W1683022874 cites W2115755118 @default.
- W1683022874 cites W2129131372 @default.
- W1683022874 cites W2135046866 @default.
- W1683022874 cites W2139158168 @default.
- W1683022874 cites W2143238292 @default.
- W1683022874 cites W2151186643 @default.
- W1683022874 cites W2153663612 @default.
- W1683022874 cites W2154332973 @default.
- W1683022874 cites W2155981690 @default.
- W1683022874 cites W2157969180 @default.
- W1683022874 cites W2160547390 @default.
- W1683022874 cites W2163398148 @default.
- W1683022874 cites W2167349346 @default.
- W1683022874 cites W2406524659 @default.
- W1683022874 cites W2949902569 @default.
- W1683022874 cites W2951064181 @default.
- W1683022874 cites W2951734015 @default.
- W1683022874 cites W2952153281 @default.
- W1683022874 cites W2963591837 @default.
- W1683022874 cites W2963641291 @default.
- W1683022874 cites W3099772762 @default.
- W1683022874 cites W3100456593 @default.
- W1683022874 cites W340056678 @default.
- W1683022874 hasPublicationYear "2015" @default.
- W1683022874 type Work @default.
- W1683022874 sameAs 1683022874 @default.
- W1683022874 citedByCount "1" @default.
- W1683022874 countsByYear W16830228742017 @default.
- W1683022874 crossrefType "posted-content" @default.
- W1683022874 hasAuthorship W1683022874A5017170633 @default.
- W1683022874 hasAuthorship W1683022874A5023047996 @default.
- W1683022874 hasConcept C105795698 @default.
- W1683022874 hasConcept C114614502 @default.
- W1683022874 hasConcept C118615104 @default.
- W1683022874 hasConcept C121332964 @default.
- W1683022874 hasConcept C122770356 @default.
- W1683022874 hasConcept C144024400 @default.
- W1683022874 hasConcept C149923435 @default.
- W1683022874 hasConcept C163716315 @default.
- W1683022874 hasConcept C202444582 @default.
- W1683022874 hasConcept C2908647359 @default.
- W1683022874 hasConcept C33923547 @default.
- W1683022874 hasConcept C62520636 @default.
- W1683022874 hasConcept C96442724 @default.
- W1683022874 hasConceptScore W1683022874C105795698 @default.
- W1683022874 hasConceptScore W1683022874C114614502 @default.
- W1683022874 hasConceptScore W1683022874C118615104 @default.
- W1683022874 hasConceptScore W1683022874C121332964 @default.
- W1683022874 hasConceptScore W1683022874C122770356 @default.
- W1683022874 hasConceptScore W1683022874C144024400 @default.
- W1683022874 hasConceptScore W1683022874C149923435 @default.
- W1683022874 hasConceptScore W1683022874C163716315 @default.
- W1683022874 hasConceptScore W1683022874C202444582 @default.
- W1683022874 hasConceptScore W1683022874C2908647359 @default.
- W1683022874 hasConceptScore W1683022874C33923547 @default.
- W1683022874 hasConceptScore W1683022874C62520636 @default.
- W1683022874 hasConceptScore W1683022874C96442724 @default.
- W1683022874 hasLocation W16830228741 @default.
- W1683022874 hasOpenAccess W1683022874 @default.
- W1683022874 hasPrimaryLocation W16830228741 @default.
- W1683022874 hasRelatedWork W2034228778 @default.
- W1683022874 hasRelatedWork W2072828854 @default.
- W1683022874 hasRelatedWork W2119205172 @default.
- W1683022874 hasRelatedWork W2134615334 @default.
- W1683022874 hasRelatedWork W2183261441 @default.
- W1683022874 hasRelatedWork W2193937378 @default.
- W1683022874 hasRelatedWork W2201865757 @default.
- W1683022874 hasRelatedWork W2342780126 @default.
- W1683022874 hasRelatedWork W2489279134 @default.
- W1683022874 hasRelatedWork W2512167572 @default.
- W1683022874 hasRelatedWork W2565234576 @default.
- W1683022874 hasRelatedWork W2790145796 @default.
- W1683022874 hasRelatedWork W2949413129 @default.
- W1683022874 hasRelatedWork W2949634346 @default.
- W1683022874 hasRelatedWork W2952923624 @default.
- W1683022874 hasRelatedWork W2963945345 @default.
- W1683022874 hasRelatedWork W2971497379 @default.
- W1683022874 hasRelatedWork W3045507430 @default.
- W1683022874 hasRelatedWork W3163451030 @default.
- W1683022874 hasRelatedWork W764763642 @default.