Computational barriers in minimax submatrix detection (Q2352736)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computational barriers in minimax submatrix detection
scientific article

    Statements

    Computational barriers in minimax submatrix detection (English)
    0 references
    0 references
    0 references
    6 July 2015
    0 references
    asymptotic equivalence
    0 references
    high-dimensional statistics
    0 references
    computational complexity
    0 references
    minimax rate
    0 references
    planted clique
    0 references
    submatrix detection
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers