Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091970192> ?p ?o ?g. }
- W3091970192 endingPage "383" @default.
- W3091970192 startingPage "355" @default.
- W3091970192 abstract "Abstract One of the classical approaches for estimating the frequencies and damping factors in a spectrally sparse signal is the MUltiple SIgnal Classification (MUSIC) algorithm, which exploits the low-rank structure of an autocorrelation matrix. Low-rank matrices have also received considerable attention recently in the context of optimization algorithms with partial observations, and nuclear norm minimization (NNM) has been widely used as a popular heuristic of rank minimization for low-rank matrix recovery problems. On the other hand, it has been shown that NNM can be viewed as a special case of atomic norm minimization (ANM), which has achieved great success in solving line spectrum estimation problems. However, as far as we know, the general ANM (not NNM) considered in many existing works can only handle frequency estimation in undamped sinusoids. In this work, we aim to fill this gap and deal with damped spectrally sparse signal recovery problems. In particular, inspired by the dual analysis used in ANM, we offer a novel optimization-based perspective on the classical MUSIC algorithm and propose an algorithm for spectral estimation that involves searching for the peaks of the dual polynomial corresponding to a certain NNM problem, and we show that this algorithm is in fact equivalent to MUSIC itself. Building on this connection, we also extend the classical MUSIC algorithm to the missing data case. We provide exact recovery guarantees for our proposed algorithms and quantify how the sample complexity depends on the true spectral parameters. In particular, we provide a parameter-specific recovery bound for low-rank matrix recovery of jointly sparse signals rather than use certain incoherence properties as in existing literature. Simulation results also indicate that the proposed algorithms significantly outperform some relevant existing methods (e.g., ANM) in frequency estimation of damped exponentials." @default.
- W3091970192 created "2020-10-15" @default.
- W3091970192 creator A5036651468 @default.
- W3091970192 creator A5061084605 @default.
- W3091970192 creator A5065207980 @default.
- W3091970192 date "2020-10-07" @default.
- W3091970192 modified "2023-09-25" @default.
- W3091970192 title "Recovery analysis of damped spectrally sparse signals and its relation to MUSIC" @default.
- W3091970192 cites W1516536271 @default.
- W3091970192 cites W1541064563 @default.
- W3091970192 cites W1774526428 @default.
- W3091970192 cites W1968621307 @default.
- W3091970192 cites W1993770090 @default.
- W3091970192 cites W1994040806 @default.
- W3091970192 cites W2003207663 @default.
- W3091970192 cites W2034942620 @default.
- W3091970192 cites W2049418899 @default.
- W3091970192 cites W2056145308 @default.
- W3091970192 cites W2065656021 @default.
- W3091970192 cites W2065754355 @default.
- W3091970192 cites W2097702879 @default.
- W3091970192 cites W2103972604 @default.
- W3091970192 cites W2109163609 @default.
- W3091970192 cites W2113638573 @default.
- W3091970192 cites W2122006090 @default.
- W3091970192 cites W2155722796 @default.
- W3091970192 cites W2162654459 @default.
- W3091970192 cites W2323143735 @default.
- W3091970192 cites W2336294793 @default.
- W3091970192 cites W2565293665 @default.
- W3091970192 cites W2604403210 @default.
- W3091970192 cites W2611328865 @default.
- W3091970192 cites W2767933257 @default.
- W3091970192 cites W2963373272 @default.
- W3091970192 cites W2963518309 @default.
- W3091970192 cites W2963746586 @default.
- W3091970192 cites W2963875218 @default.
- W3091970192 cites W2964106337 @default.
- W3091970192 cites W2964325628 @default.
- W3091970192 cites W2989857722 @default.
- W3091970192 cites W3015640421 @default.
- W3091970192 cites W3102810310 @default.
- W3091970192 cites W3106271742 @default.
- W3091970192 cites W3124617746 @default.
- W3091970192 cites W4244698403 @default.
- W3091970192 cites W4250589301 @default.
- W3091970192 doi "https://doi.org/10.1093/imaiai/iaaa024" @default.
- W3091970192 hasPublicationYear "2020" @default.
- W3091970192 type Work @default.
- W3091970192 sameAs 3091970192 @default.
- W3091970192 citedByCount "3" @default.
- W3091970192 countsByYear W30919701922020 @default.
- W3091970192 countsByYear W30919701922021 @default.
- W3091970192 countsByYear W30919701922022 @default.
- W3091970192 crossrefType "journal-article" @default.
- W3091970192 hasAuthorship W3091970192A5036651468 @default.
- W3091970192 hasAuthorship W3091970192A5061084605 @default.
- W3091970192 hasAuthorship W3091970192A5065207980 @default.
- W3091970192 hasBestOaLocation W30919701922 @default.
- W3091970192 hasConcept C106487976 @default.
- W3091970192 hasConcept C11413529 @default.
- W3091970192 hasConcept C114614502 @default.
- W3091970192 hasConcept C121332964 @default.
- W3091970192 hasConcept C124851039 @default.
- W3091970192 hasConcept C126255220 @default.
- W3091970192 hasConcept C134306372 @default.
- W3091970192 hasConcept C147764199 @default.
- W3091970192 hasConcept C158693339 @default.
- W3091970192 hasConcept C159985019 @default.
- W3091970192 hasConcept C163716315 @default.
- W3091970192 hasConcept C164226766 @default.
- W3091970192 hasConcept C173801870 @default.
- W3091970192 hasConcept C17744445 @default.
- W3091970192 hasConcept C191795146 @default.
- W3091970192 hasConcept C192562407 @default.
- W3091970192 hasConcept C199539241 @default.
- W3091970192 hasConcept C25023664 @default.
- W3091970192 hasConcept C2778459887 @default.
- W3091970192 hasConcept C33923547 @default.
- W3091970192 hasConcept C41008148 @default.
- W3091970192 hasConcept C62520636 @default.
- W3091970192 hasConcept C90199385 @default.
- W3091970192 hasConcept C92207270 @default.
- W3091970192 hasConceptScore W3091970192C106487976 @default.
- W3091970192 hasConceptScore W3091970192C11413529 @default.
- W3091970192 hasConceptScore W3091970192C114614502 @default.
- W3091970192 hasConceptScore W3091970192C121332964 @default.
- W3091970192 hasConceptScore W3091970192C124851039 @default.
- W3091970192 hasConceptScore W3091970192C126255220 @default.
- W3091970192 hasConceptScore W3091970192C134306372 @default.
- W3091970192 hasConceptScore W3091970192C147764199 @default.
- W3091970192 hasConceptScore W3091970192C158693339 @default.
- W3091970192 hasConceptScore W3091970192C159985019 @default.
- W3091970192 hasConceptScore W3091970192C163716315 @default.
- W3091970192 hasConceptScore W3091970192C164226766 @default.
- W3091970192 hasConceptScore W3091970192C173801870 @default.
- W3091970192 hasConceptScore W3091970192C17744445 @default.
- W3091970192 hasConceptScore W3091970192C191795146 @default.