A quadratic lower bound for three-query linear locally decodable codes over any field (Q2637284)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A quadratic lower bound for three-query linear locally decodable codes over any field
scientific article

    Statements

    A quadratic lower bound for three-query linear locally decodable codes over any field (English)
    0 references
    0 references
    11 February 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    error-correcting code
    0 references
    complexity theory
    0 references
    lower bound
    0 references
    0 references