Instance-optimality in probability with an \(\ell _1\)-minimization decoder (Q734324): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A simple proof of the restricted isometry property for random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The restricted isometry property and its implications for compressed sensing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable signal recovery from incomplete and inaccurate measurements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decoding by Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed sensing and best 𝑘-term approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic constructions of compressed sensing matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed sensing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3715582 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A distribution-free theory of nonparametric regression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5587572 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4125357 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smallest singular value of random matrices and geometry of random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4320142 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Distribution of Rademacher Sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4327561 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability and instance optimality for Gaussian measurements in compressed sensing / rank
 
Normal rank

Latest revision as of 02:28, 2 July 2024

scientific article
Language Label Description Also known as
English
Instance-optimality in probability with an \(\ell _1\)-minimization decoder
scientific article

    Statements

    Instance-optimality in probability with an \(\ell _1\)-minimization decoder (English)
    0 references
    0 references
    0 references
    20 October 2009
    0 references
    The purpose of the paper is to point out that a weaker geometric property of the studied already by A. Litvak et al. random matrices, when coupled with decoding by minimization will yield instance-optimality in probability for the large range of \(k\). The first sections of the paper concentrate on proving instance-optimality for Bernoulli matrices where the proofs are most transparent. In Section 3, a geometric mapping property of Bernoulli matrices is presented (Theorem 3.5). This property is used to prove in Section 4 that instance-optimality in probability holds for Bernoulli matrices. The arguments are organized to extract the essential properties of Bernoulli matrices that are needed for the proof. In Section 5, it is shown that these properties hold for quite general random families and thereby obtain a broad generalization of the Bernoulli case.
    0 references
    0 references
    0 references
    0 references
    0 references
    detection theory
    0 references
    signal theory
    0 references
    sampling theory
    0 references
    0 references