Explicit Optimal Hardness via Gaussian Stability Results (Q2947585)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Explicit Optimal Hardness via Gaussian Stability Results
scientific article

    Statements

    Explicit Optimal Hardness via Gaussian Stability Results (English)
    0 references
    0 references
    0 references
    24 September 2015
    0 references
    Gaussian stability
    0 references
    dictatorship test
    0 references
    unique games conjecture
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references