A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification (Q6139835)

From MaRDI portal





scientific article; zbMATH DE number 7780708
Language Label Description Also known as
default for all languages
No label defined
    English
    A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification
    scientific article; zbMATH DE number 7780708

      Statements

      A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification (English)
      0 references
      0 references
      0 references
      0 references
      19 December 2023
      0 references
      local algorithms
      0 references
      sample-based algorithms
      0 references
      coding theory
      0 references
      property testing
      0 references
      adaptivity
      0 references
      sunflower lemmas
      0 references
      0 references

      Identifiers

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