Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128804753> ?p ?o ?g. }
- W2128804753 endingPage "571" @default.
- W2128804753 startingPage "559" @default.
- W2128804753 abstract "In this paper, we study the problem of recovering sparse or compressible signals from uniformly quantized measurements. We present a new class of convex optimization programs, or decoders, coined Basis Pursuit DeQuantizer of moment p (BPDQ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> ), that model the quantization distortion more faithfully than the commonly used Basis Pursuit DeNoise (BPDN) program. Our decoders proceed by minimizing the sparsity of the signal to be reconstructed subject to a data-fidelity constraint expressed in the ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -norm of the residual error for 2 ≤ p ≤ ∞. We show theoretically that, (i) the reconstruction error of these new decoders is bounded if the sensing matrix satisfies an extended Restricted Isometry Property involving the Iρ norm, and (ii), for Gaussian random matrices and uniformly quantized measurements, BPDQ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> performance exceeds that of BPDN by dividing the reconstruction error due to quantization by √(p + 1). This last effect happens with high probability when the number of measurements exceeds a value growing with p, i.e., in an oversampled situation compared to what is commonly required by BPDN = BPDQ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> . To demonstrate the theoretical power of BPDQ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> , we report numerical simulations on signal and image reconstruction problems." @default.
- W2128804753 created "2016-06-24" @default.
- W2128804753 creator A5008136365 @default.
- W2128804753 creator A5034177709 @default.
- W2128804753 creator A5053892288 @default.
- W2128804753 date "2011-01-01" @default.
- W2128804753 modified "2023-10-07" @default.
- W2128804753 title "Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine" @default.
- W2128804753 cites W1620362451 @default.
- W2128804753 cites W1978333359 @default.
- W2128804753 cites W1985588167 @default.
- W2128804753 cites W2006262045 @default.
- W2128804753 cites W2007584189 @default.
- W2128804753 cites W2012961725 @default.
- W2128804753 cites W2015418199 @default.
- W2128804753 cites W2020390700 @default.
- W2128804753 cites W2025666718 @default.
- W2128804753 cites W2030449718 @default.
- W2128804753 cites W2052199757 @default.
- W2128804753 cites W2060430274 @default.
- W2128804753 cites W2066086960 @default.
- W2128804753 cites W2067080690 @default.
- W2128804753 cites W2078204800 @default.
- W2128804753 cites W2101675075 @default.
- W2128804753 cites W2103559027 @default.
- W2128804753 cites W2105877514 @default.
- W2128804753 cites W2111067490 @default.
- W2128804753 cites W2114228897 @default.
- W2128804753 cites W2115275122 @default.
- W2128804753 cites W2118016489 @default.
- W2128804753 cites W2125014495 @default.
- W2128804753 cites W2129638195 @default.
- W2128804753 cites W2130528435 @default.
- W2128804753 cites W2132986163 @default.
- W2128804753 cites W2133984367 @default.
- W2128804753 cites W2142126109 @default.
- W2128804753 cites W2160396672 @default.
- W2128804753 cites W2164452299 @default.
- W2128804753 cites W2167400582 @default.
- W2128804753 cites W2168532736 @default.
- W2128804753 cites W2322995112 @default.
- W2128804753 cites W3100489614 @default.
- W2128804753 cites W4233413206 @default.
- W2128804753 cites W4248156198 @default.
- W2128804753 cites W4250955649 @default.
- W2128804753 cites W4301425558 @default.
- W2128804753 cites W4365786880 @default.
- W2128804753 doi "https://doi.org/10.1109/tit.2010.2093310" @default.
- W2128804753 hasPublicationYear "2011" @default.
- W2128804753 type Work @default.
- W2128804753 sameAs 2128804753 @default.
- W2128804753 citedByCount "209" @default.
- W2128804753 countsByYear W21288047532012 @default.
- W2128804753 countsByYear W21288047532013 @default.
- W2128804753 countsByYear W21288047532014 @default.
- W2128804753 countsByYear W21288047532015 @default.
- W2128804753 countsByYear W21288047532016 @default.
- W2128804753 countsByYear W21288047532017 @default.
- W2128804753 countsByYear W21288047532018 @default.
- W2128804753 countsByYear W21288047532019 @default.
- W2128804753 countsByYear W21288047532020 @default.
- W2128804753 countsByYear W21288047532021 @default.
- W2128804753 countsByYear W21288047532022 @default.
- W2128804753 countsByYear W21288047532023 @default.
- W2128804753 crossrefType "journal-article" @default.
- W2128804753 hasAuthorship W2128804753A5008136365 @default.
- W2128804753 hasAuthorship W2128804753A5034177709 @default.
- W2128804753 hasAuthorship W2128804753A5053892288 @default.
- W2128804753 hasBestOaLocation W21288047532 @default.
- W2128804753 hasConcept C104267543 @default.
- W2128804753 hasConcept C11413529 @default.
- W2128804753 hasConcept C121332964 @default.
- W2128804753 hasConcept C124851039 @default.
- W2128804753 hasConcept C134306372 @default.
- W2128804753 hasConcept C156872377 @default.
- W2128804753 hasConcept C163716315 @default.
- W2128804753 hasConcept C17744445 @default.
- W2128804753 hasConcept C17902559 @default.
- W2128804753 hasConcept C191795146 @default.
- W2128804753 hasConcept C199539241 @default.
- W2128804753 hasConcept C28826006 @default.
- W2128804753 hasConcept C28855332 @default.
- W2128804753 hasConcept C33923547 @default.
- W2128804753 hasConcept C34388435 @default.
- W2128804753 hasConcept C41008148 @default.
- W2128804753 hasConcept C554190296 @default.
- W2128804753 hasConcept C62520636 @default.
- W2128804753 hasConcept C70958404 @default.
- W2128804753 hasConcept C76155785 @default.
- W2128804753 hasConcept C99217422 @default.
- W2128804753 hasConceptScore W2128804753C104267543 @default.
- W2128804753 hasConceptScore W2128804753C11413529 @default.
- W2128804753 hasConceptScore W2128804753C121332964 @default.
- W2128804753 hasConceptScore W2128804753C124851039 @default.
- W2128804753 hasConceptScore W2128804753C134306372 @default.
- W2128804753 hasConceptScore W2128804753C156872377 @default.
- W2128804753 hasConceptScore W2128804753C163716315 @default.
- W2128804753 hasConceptScore W2128804753C17744445 @default.