A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds (Q2988852)

From MaRDI portal





scientific article; zbMATH DE number 6721546
Language Label Description Also known as
default for all languages
No label defined
    English
    A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds
    scientific article; zbMATH DE number 6721546

      Statements

      A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds (English)
      0 references
      0 references
      19 May 2017
      0 references
      regularity lemmas
      0 references
      boosting
      0 references
      low-complexity approximations
      0 references
      convex optimization
      0 references
      computational indistinguishability
      0 references

      Identifiers