Compressed sensing and best 𝑘-term approximation (Q3079195)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Compressed sensing and best 𝑘-term approximation
scientific article

    Statements

    Compressed sensing and best 𝑘-term approximation (English)
    0 references
    0 references
    0 references
    0 references
    2 March 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    compressed sensing
    0 references
    best \(k\)-term approximation
    0 references
    instance optimal decoders
    0 references
    Gelfand width
    0 references
    null space property
    0 references
    restricted isometry property
    0 references
    random matrices
    0 references
    Gaussian and Bernoulli ensembles
    0 references
    \(\ell _1\)-minimization
    0 references
    mixed instance optimality
    0 references
    instance optimality in probability
    0 references
    0 references