Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574110870> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1574110870 endingPage "28" @default.
- W1574110870 startingPage "1" @default.
- W1574110870 abstract "Abstract : Compressed Sensing seeks to capture a discrete signal x included in R(N_ with a small number n of linear measurements. The information captured about x from such measurements is given by the vector y = Phi-x included in R(n) where Phi is an n x N matrix. The best matrices, from the viewpoint of capturing sparse or compressible signals are generated by random processes, e.g. their entries are given by i.i.d. Bernoulli or Gaussian random variables. The information y holds about x is extracted by a decoder mapping R(n) into R(N). Typical decoders are based on L1-minimization and greedy pursuit. The present paper studies the performance of decoders based on thresholding. For quite general random families of matrices , decoders are constructed which are instance-optimal in probability by which we mean the following. If x is any vector in R(N), then with high probability applying to y = x gives a vector x := delta-(y) such that ||x -x(hat)|| less than or equal to C(0)-sigma(k)(x)L2 for all k less than or equal to an/logN provided a is sufficiently small (depending on the probability of failure). Here sigma-k(x)L2 is the error that results when x is approximated by the k sparse vector which equals x in its k largest coordinates and is otherwise zero. It is also shown that results of this type continue to hold even if the measurement vector y is corrupted by additive noise: y = Phi-x + e where e is some noise vector. In this case sigma-k(x)L2 is replaced by sigma-k(x)L2 + ||e||L2 ." @default.
- W1574110870 created "2016-06-24" @default.
- W1574110870 creator A5063162788 @default.
- W1574110870 creator A5066247071 @default.
- W1574110870 creator A5089461140 @default.
- W1574110870 date "2010-01-01" @default.
- W1574110870 modified "2023-09-26" @default.
- W1574110870 title "Instance optimal decoding by thresholding in compressed sensing" @default.
- W1574110870 cites W1512467539 @default.
- W1574110870 cites W1521293007 @default.
- W1574110870 cites W1568481205 @default.
- W1574110870 cites W1573820523 @default.
- W1574110870 cites W2017761965 @default.
- W1574110870 cites W2020390700 @default.
- W1574110870 cites W2024417168 @default.
- W1574110870 cites W2030449718 @default.
- W1574110870 cites W2053171205 @default.
- W1574110870 cites W2098322313 @default.
- W1574110870 cites W2099100030 @default.
- W1574110870 cites W2103012681 @default.
- W1574110870 cites W2115706991 @default.
- W1574110870 cites W2127271355 @default.
- W1574110870 cites W2129131372 @default.
- W1574110870 cites W2154172459 @default.
- W1574110870 cites W2164452299 @default.
- W1574110870 cites W2296616510 @default.
- W1574110870 cites W2337742813 @default.
- W1574110870 cites W3094133439 @default.
- W1574110870 doi "https://doi.org/10.1090/conm/505/09913" @default.
- W1574110870 hasPublicationYear "2010" @default.
- W1574110870 type Work @default.
- W1574110870 sameAs 1574110870 @default.
- W1574110870 citedByCount "13" @default.
- W1574110870 countsByYear W15741108702012 @default.
- W1574110870 countsByYear W15741108702015 @default.
- W1574110870 countsByYear W15741108702016 @default.
- W1574110870 crossrefType "other" @default.
- W1574110870 hasAuthorship W1574110870A5063162788 @default.
- W1574110870 hasAuthorship W1574110870A5066247071 @default.
- W1574110870 hasAuthorship W1574110870A5089461140 @default.
- W1574110870 hasBestOaLocation W15741108702 @default.
- W1574110870 hasConcept C11413529 @default.
- W1574110870 hasConcept C115961682 @default.
- W1574110870 hasConcept C124851039 @default.
- W1574110870 hasConcept C153180895 @default.
- W1574110870 hasConcept C154945302 @default.
- W1574110870 hasConcept C191178318 @default.
- W1574110870 hasConcept C33923547 @default.
- W1574110870 hasConcept C41008148 @default.
- W1574110870 hasConcept C57273362 @default.
- W1574110870 hasConceptScore W1574110870C11413529 @default.
- W1574110870 hasConceptScore W1574110870C115961682 @default.
- W1574110870 hasConceptScore W1574110870C124851039 @default.
- W1574110870 hasConceptScore W1574110870C153180895 @default.
- W1574110870 hasConceptScore W1574110870C154945302 @default.
- W1574110870 hasConceptScore W1574110870C191178318 @default.
- W1574110870 hasConceptScore W1574110870C33923547 @default.
- W1574110870 hasConceptScore W1574110870C41008148 @default.
- W1574110870 hasConceptScore W1574110870C57273362 @default.
- W1574110870 hasLocation W15741108701 @default.
- W1574110870 hasLocation W15741108702 @default.
- W1574110870 hasOpenAccess W1574110870 @default.
- W1574110870 hasPrimaryLocation W15741108701 @default.
- W1574110870 hasRelatedWork W1984336103 @default.
- W1574110870 hasRelatedWork W2033000528 @default.
- W1574110870 hasRelatedWork W2792520941 @default.
- W1574110870 hasRelatedWork W2948131761 @default.
- W1574110870 hasRelatedWork W3097439886 @default.
- W1574110870 hasRelatedWork W3175271736 @default.
- W1574110870 hasRelatedWork W4223656335 @default.
- W1574110870 hasRelatedWork W4226084447 @default.
- W1574110870 hasRelatedWork W4308093944 @default.
- W1574110870 hasRelatedWork W51958864 @default.
- W1574110870 isParatext "false" @default.
- W1574110870 isRetracted "false" @default.
- W1574110870 magId "1574110870" @default.
- W1574110870 workType "other" @default.