Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951249062> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2951249062 abstract "Blind deconvolution (BD), the resolution of a signal and a filter given their convolution, arises in many applications. Without further constraints, BD is ill-posed. In practice, subspace or sparsity constraints have been imposed to reduce the search space, and have shown some empirical success. However, existing theoretical analysis on uniqueness in BD is rather limited. As an effort to address the still mysterious question, we derive sufficient conditions under which two vectors can be uniquely identified from their circular convolution, subject to subspace or sparsity constraints. These sufficient conditions provide the first algebraic sample complexities for BD. We first derive a sufficient condition that applies to almost all bases or frames. For blind deconvolution of vectors in $mathbb{C}^n$, with two subspace constraints of dimensions $m_1$ and $m_2$, the required sample complexity is $ngeq m_1m_2$. Then we impose a sub-band structure on one basis, and derive a sufficient condition that involves a relaxed sample complexity $ngeq m_1+m_2-1$, which we show to be optimal. We present the extensions of these results to BD with sparsity constraints or mixed constraints, with the sparsity level replacing the subspace dimension. The cost for the unknown support in this case is an extra factor of 2 in the sample complexity." @default.
- W2951249062 created "2019-06-27" @default.
- W2951249062 creator A5006530807 @default.
- W2951249062 creator A5026523226 @default.
- W2951249062 creator A5033729252 @default.
- W2951249062 date "2015-05-13" @default.
- W2951249062 modified "2023-09-25" @default.
- W2951249062 title "Identifiability in Blind Deconvolution with Subspace or Sparsity Constraints" @default.
- W2951249062 cites W1567700673 @default.
- W2951249062 cites W2014814922 @default.
- W2951249062 cites W2101255151 @default.
- W2951249062 cites W2115980457 @default.
- W2951249062 cites W2154332973 @default.
- W2951249062 doi "https://doi.org/10.48550/arxiv.1505.03399" @default.
- W2951249062 hasPublicationYear "2015" @default.
- W2951249062 type Work @default.
- W2951249062 sameAs 2951249062 @default.
- W2951249062 citedByCount "5" @default.
- W2951249062 countsByYear W29512490622015 @default.
- W2951249062 countsByYear W29512490622016 @default.
- W2951249062 crossrefType "posted-content" @default.
- W2951249062 hasAuthorship W2951249062A5006530807 @default.
- W2951249062 hasAuthorship W2951249062A5026523226 @default.
- W2951249062 hasAuthorship W2951249062A5033729252 @default.
- W2951249062 hasBestOaLocation W29512490621 @default.
- W2951249062 hasConcept C105795698 @default.
- W2951249062 hasConcept C106131492 @default.
- W2951249062 hasConcept C11413529 @default.
- W2951249062 hasConcept C114614502 @default.
- W2951249062 hasConcept C122770356 @default.
- W2951249062 hasConcept C12426560 @default.
- W2951249062 hasConcept C126255220 @default.
- W2951249062 hasConcept C134306372 @default.
- W2951249062 hasConcept C154945302 @default.
- W2951249062 hasConcept C174576160 @default.
- W2951249062 hasConcept C185592680 @default.
- W2951249062 hasConcept C198531522 @default.
- W2951249062 hasConcept C2524010 @default.
- W2951249062 hasConcept C28826006 @default.
- W2951249062 hasConcept C30044814 @default.
- W2951249062 hasConcept C31972630 @default.
- W2951249062 hasConcept C32834561 @default.
- W2951249062 hasConcept C33676613 @default.
- W2951249062 hasConcept C33923547 @default.
- W2951249062 hasConcept C41008148 @default.
- W2951249062 hasConcept C43617362 @default.
- W2951249062 hasConcept C45347329 @default.
- W2951249062 hasConcept C50644808 @default.
- W2951249062 hasConceptScore W2951249062C105795698 @default.
- W2951249062 hasConceptScore W2951249062C106131492 @default.
- W2951249062 hasConceptScore W2951249062C11413529 @default.
- W2951249062 hasConceptScore W2951249062C114614502 @default.
- W2951249062 hasConceptScore W2951249062C122770356 @default.
- W2951249062 hasConceptScore W2951249062C12426560 @default.
- W2951249062 hasConceptScore W2951249062C126255220 @default.
- W2951249062 hasConceptScore W2951249062C134306372 @default.
- W2951249062 hasConceptScore W2951249062C154945302 @default.
- W2951249062 hasConceptScore W2951249062C174576160 @default.
- W2951249062 hasConceptScore W2951249062C185592680 @default.
- W2951249062 hasConceptScore W2951249062C198531522 @default.
- W2951249062 hasConceptScore W2951249062C2524010 @default.
- W2951249062 hasConceptScore W2951249062C28826006 @default.
- W2951249062 hasConceptScore W2951249062C30044814 @default.
- W2951249062 hasConceptScore W2951249062C31972630 @default.
- W2951249062 hasConceptScore W2951249062C32834561 @default.
- W2951249062 hasConceptScore W2951249062C33676613 @default.
- W2951249062 hasConceptScore W2951249062C33923547 @default.
- W2951249062 hasConceptScore W2951249062C41008148 @default.
- W2951249062 hasConceptScore W2951249062C43617362 @default.
- W2951249062 hasConceptScore W2951249062C45347329 @default.
- W2951249062 hasConceptScore W2951249062C50644808 @default.
- W2951249062 hasLocation W29512490621 @default.
- W2951249062 hasLocation W29512490622 @default.
- W2951249062 hasOpenAccess W2951249062 @default.
- W2951249062 hasPrimaryLocation W29512490621 @default.
- W2951249062 hasRelatedWork W1535188164 @default.
- W2951249062 hasRelatedWork W1590811316 @default.
- W2951249062 hasRelatedWork W1601492201 @default.
- W2951249062 hasRelatedWork W2155472253 @default.
- W2951249062 hasRelatedWork W2172126700 @default.
- W2951249062 hasRelatedWork W2280704529 @default.
- W2951249062 hasRelatedWork W2916315985 @default.
- W2951249062 hasRelatedWork W2963805962 @default.
- W2951249062 hasRelatedWork W4301409059 @default.
- W2951249062 hasRelatedWork W2483930901 @default.
- W2951249062 isParatext "false" @default.
- W2951249062 isRetracted "false" @default.
- W2951249062 magId "2951249062" @default.
- W2951249062 workType "article" @default.