Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300536003> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4300536003 abstract "We consider the problem of recovering an unknown effectively $(s_1,s_2)$-sparse low-rank-$R$ matrix $X$ with possibly non-orthogonal rank-$1$ decomposition from incomplete and inaccurate linear measurements of the form $y = mathcal A (X) + eta$, where $eta$ is an ineliminable noise. We first derive an optimization formulation for matrix recovery under the considered model and propose a novel algorithm, called Alternating Tikhonov regularization and Lasso (A-T-LA$text{S}_{2,1}$), to solve it. The algorithm is based on a multi-penalty regularization, which is able to leverage both structures (low-rankness and sparsity) simultaneously. The algorithm is a fast first order method, and straightforward to implement. We prove global convergence for any linear measurement model to stationary points and local convergence to global minimizers. By adapting the concept of restricted isometry property from compressed sensing to our novel model class, we prove error bounds between global minimizers and ground truth, up to noise level, from a number of subgaussian measurements scaling as $R(s_1+s_2)$, up to log-factors in the dimension, and relative-to-diameter distortion. Simulation results demonstrate both the accuracy and efficacy of the algorithm, as well as its superiority to the state-of-the-art algorithms in strong noise regimes and for matrices, whose singular vectors do not possess exact (joint-) sparse support." @default.
- W4300536003 created "2022-10-03" @default.
- W4300536003 creator A5024779715 @default.
- W4300536003 creator A5063241706 @default.
- W4300536003 creator A5086845658 @default.
- W4300536003 date "2018-01-18" @default.
- W4300536003 modified "2023-09-25" @default.
- W4300536003 title "Robust Recovery of Low-Rank Matrices with Non-Orthogonal Sparse Decomposition from Incomplete Measurements" @default.
- W4300536003 doi "https://doi.org/10.48550/arxiv.1801.06240" @default.
- W4300536003 hasPublicationYear "2018" @default.
- W4300536003 type Work @default.
- W4300536003 citedByCount "0" @default.
- W4300536003 crossrefType "posted-content" @default.
- W4300536003 hasAuthorship W4300536003A5024779715 @default.
- W4300536003 hasAuthorship W4300536003A5063241706 @default.
- W4300536003 hasAuthorship W4300536003A5086845658 @default.
- W4300536003 hasBestOaLocation W43005360031 @default.
- W4300536003 hasConcept C106487976 @default.
- W4300536003 hasConcept C11413529 @default.
- W4300536003 hasConcept C114614502 @default.
- W4300536003 hasConcept C121332964 @default.
- W4300536003 hasConcept C124066611 @default.
- W4300536003 hasConcept C124851039 @default.
- W4300536003 hasConcept C134306372 @default.
- W4300536003 hasConcept C135252773 @default.
- W4300536003 hasConcept C152442038 @default.
- W4300536003 hasConcept C154945302 @default.
- W4300536003 hasConcept C158693339 @default.
- W4300536003 hasConcept C159985019 @default.
- W4300536003 hasConcept C164226766 @default.
- W4300536003 hasConcept C17902559 @default.
- W4300536003 hasConcept C192562407 @default.
- W4300536003 hasConcept C2776135515 @default.
- W4300536003 hasConcept C28826006 @default.
- W4300536003 hasConcept C33923547 @default.
- W4300536003 hasConcept C41008148 @default.
- W4300536003 hasConcept C62520636 @default.
- W4300536003 hasConcept C92207270 @default.
- W4300536003 hasConceptScore W4300536003C106487976 @default.
- W4300536003 hasConceptScore W4300536003C11413529 @default.
- W4300536003 hasConceptScore W4300536003C114614502 @default.
- W4300536003 hasConceptScore W4300536003C121332964 @default.
- W4300536003 hasConceptScore W4300536003C124066611 @default.
- W4300536003 hasConceptScore W4300536003C124851039 @default.
- W4300536003 hasConceptScore W4300536003C134306372 @default.
- W4300536003 hasConceptScore W4300536003C135252773 @default.
- W4300536003 hasConceptScore W4300536003C152442038 @default.
- W4300536003 hasConceptScore W4300536003C154945302 @default.
- W4300536003 hasConceptScore W4300536003C158693339 @default.
- W4300536003 hasConceptScore W4300536003C159985019 @default.
- W4300536003 hasConceptScore W4300536003C164226766 @default.
- W4300536003 hasConceptScore W4300536003C17902559 @default.
- W4300536003 hasConceptScore W4300536003C192562407 @default.
- W4300536003 hasConceptScore W4300536003C2776135515 @default.
- W4300536003 hasConceptScore W4300536003C28826006 @default.
- W4300536003 hasConceptScore W4300536003C33923547 @default.
- W4300536003 hasConceptScore W4300536003C41008148 @default.
- W4300536003 hasConceptScore W4300536003C62520636 @default.
- W4300536003 hasConceptScore W4300536003C92207270 @default.
- W4300536003 hasLocation W43005360031 @default.
- W4300536003 hasOpenAccess W4300536003 @default.
- W4300536003 hasPrimaryLocation W43005360031 @default.
- W4300536003 hasRelatedWork W1642978978 @default.
- W4300536003 hasRelatedWork W2002777272 @default.
- W4300536003 hasRelatedWork W2022927083 @default.
- W4300536003 hasRelatedWork W2064237292 @default.
- W4300536003 hasRelatedWork W2137985936 @default.
- W4300536003 hasRelatedWork W2168955340 @default.
- W4300536003 hasRelatedWork W2760700656 @default.
- W4300536003 hasRelatedWork W2949496232 @default.
- W4300536003 hasRelatedWork W3046157565 @default.
- W4300536003 hasRelatedWork W4297686658 @default.
- W4300536003 isParatext "false" @default.
- W4300536003 isRetracted "false" @default.
- W4300536003 workType "article" @default.