Matches in SemOpenAlex for { <https://semopenalex.org/work/W2119205172> ?p ?o ?g. }
- W2119205172 abstract "Consider estimating a structured signal $mathbf{x}_0$ from linear, underdetermined and noisy measurements $mathbf{y}=mathbf{A}mathbf{x}_0+mathbf{z}$, via solving a variant of the lasso algorithm: $hat{mathbf{x}}=argmin_mathbf{x}{ |mathbf{y}-mathbf{A}mathbf{x}|_2+lambda f(mathbf{x})}$. Here, $f$ is a convex function aiming to promote the structure of $mathbf{x}_0$, say $ell_1$-norm to promote sparsity or nuclear norm to promote low-rankness. We assume that the entries of $mathbf{A}$ are independent and normally distributed and make no assumptions on the noise vector $mathbf{z}$, other than it being independent of $mathbf{A}$. Under this generic setup, we derive a general, non-asymptotic and rather tight upper bound on the $ell_2$-norm of the estimation error $|hat{mathbf{x}}-mathbf{x}_0|_2$. Our bound is geometric in nature and obeys a simple formula; the roles of $lambda$, $f$ and $mathbf{x}_0$ are all captured by a single summary parameter $delta(lambdapartial((f(mathbf{x}_0)))$, termed the Gaussian squared distance to the scaled subdifferential. We connect our result to the literature and verify its validity through simulations." @default.
- W2119205172 created "2016-06-24" @default.
- W2119205172 creator A5002430773 @default.
- W2119205172 creator A5024812488 @default.
- W2119205172 creator A5050547472 @default.
- W2119205172 date "2014-01-25" @default.
- W2119205172 modified "2023-09-27" @default.
- W2119205172 title "Simple Error Bounds for Regularized Noisy Linear Inverse Problems" @default.
- W2119205172 cites W1530702808 @default.
- W2119205172 cites W1546851689 @default.
- W2119205172 cites W1628160837 @default.
- W2119205172 cites W1689484996 @default.
- W2119205172 cites W1928866391 @default.
- W2119205172 cites W2077306951 @default.
- W2119205172 cites W2135046866 @default.
- W2119205172 cites W2157760979 @default.
- W2119205172 cites W2950132638 @default.
- W2119205172 cites W2953067105 @default.
- W2119205172 cites W3121832289 @default.
- W2119205172 cites W74946117 @default.
- W2119205172 hasPublicationYear "2014" @default.
- W2119205172 type Work @default.
- W2119205172 sameAs 2119205172 @default.
- W2119205172 citedByCount "1" @default.
- W2119205172 countsByYear W21192051722016 @default.
- W2119205172 crossrefType "posted-content" @default.
- W2119205172 hasAuthorship W2119205172A5002430773 @default.
- W2119205172 hasAuthorship W2119205172A5024812488 @default.
- W2119205172 hasAuthorship W2119205172A5050547472 @default.
- W2119205172 hasConcept C111472728 @default.
- W2119205172 hasConcept C112680207 @default.
- W2119205172 hasConcept C11413529 @default.
- W2119205172 hasConcept C114614502 @default.
- W2119205172 hasConcept C121332964 @default.
- W2119205172 hasConcept C134306372 @default.
- W2119205172 hasConcept C138885662 @default.
- W2119205172 hasConcept C145446738 @default.
- W2119205172 hasConcept C158693339 @default.
- W2119205172 hasConcept C17744445 @default.
- W2119205172 hasConcept C179690561 @default.
- W2119205172 hasConcept C191795146 @default.
- W2119205172 hasConcept C199539241 @default.
- W2119205172 hasConcept C207467116 @default.
- W2119205172 hasConcept C2524010 @default.
- W2119205172 hasConcept C2778113609 @default.
- W2119205172 hasConcept C2779557605 @default.
- W2119205172 hasConcept C2780586882 @default.
- W2119205172 hasConcept C33923547 @default.
- W2119205172 hasConcept C54207081 @default.
- W2119205172 hasConcept C62520636 @default.
- W2119205172 hasConcept C77553402 @default.
- W2119205172 hasConcept C92207270 @default.
- W2119205172 hasConceptScore W2119205172C111472728 @default.
- W2119205172 hasConceptScore W2119205172C112680207 @default.
- W2119205172 hasConceptScore W2119205172C11413529 @default.
- W2119205172 hasConceptScore W2119205172C114614502 @default.
- W2119205172 hasConceptScore W2119205172C121332964 @default.
- W2119205172 hasConceptScore W2119205172C134306372 @default.
- W2119205172 hasConceptScore W2119205172C138885662 @default.
- W2119205172 hasConceptScore W2119205172C145446738 @default.
- W2119205172 hasConceptScore W2119205172C158693339 @default.
- W2119205172 hasConceptScore W2119205172C17744445 @default.
- W2119205172 hasConceptScore W2119205172C179690561 @default.
- W2119205172 hasConceptScore W2119205172C191795146 @default.
- W2119205172 hasConceptScore W2119205172C199539241 @default.
- W2119205172 hasConceptScore W2119205172C207467116 @default.
- W2119205172 hasConceptScore W2119205172C2524010 @default.
- W2119205172 hasConceptScore W2119205172C2778113609 @default.
- W2119205172 hasConceptScore W2119205172C2779557605 @default.
- W2119205172 hasConceptScore W2119205172C2780586882 @default.
- W2119205172 hasConceptScore W2119205172C33923547 @default.
- W2119205172 hasConceptScore W2119205172C54207081 @default.
- W2119205172 hasConceptScore W2119205172C62520636 @default.
- W2119205172 hasConceptScore W2119205172C77553402 @default.
- W2119205172 hasConceptScore W2119205172C92207270 @default.
- W2119205172 hasLocation W21192051721 @default.
- W2119205172 hasOpenAccess W2119205172 @default.
- W2119205172 hasPrimaryLocation W21192051721 @default.
- W2119205172 hasRelatedWork W1643881101 @default.
- W2119205172 hasRelatedWork W1800378265 @default.
- W2119205172 hasRelatedWork W1924369060 @default.
- W2119205172 hasRelatedWork W2045547832 @default.
- W2119205172 hasRelatedWork W2050113612 @default.
- W2119205172 hasRelatedWork W2135596970 @default.
- W2119205172 hasRelatedWork W2256212528 @default.
- W2119205172 hasRelatedWork W2342780126 @default.
- W2119205172 hasRelatedWork W2604550605 @default.
- W2119205172 hasRelatedWork W2765197489 @default.
- W2119205172 hasRelatedWork W2883367632 @default.
- W2119205172 hasRelatedWork W2936534336 @default.
- W2119205172 hasRelatedWork W2949634346 @default.
- W2119205172 hasRelatedWork W2950132638 @default.
- W2119205172 hasRelatedWork W2950535240 @default.
- W2119205172 hasRelatedWork W2962701232 @default.
- W2119205172 hasRelatedWork W2963048782 @default.
- W2119205172 hasRelatedWork W2970515213 @default.
- W2119205172 hasRelatedWork W3045507430 @default.
- W2119205172 hasRelatedWork W3103262095 @default.
- W2119205172 isParatext "false" @default.
- W2119205172 isRetracted "false" @default.