Green's conjecture and testing linear-invariant properties
From MaRDI portal
Publication:5172709
DOI10.1145/1536414.1536438zbMath1304.68204MaRDI QIDQ5172709
Publication date: 4 February 2015
Published in: Proceedings of the forty-first annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1536414.1536438
05C65: Hypergraphs
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
68W20: Randomized algorithms
Related Items
Invariance in Property Testing, Testing Linear-Invariant Non-linear Properties: A Short Report, Green’s Conjecture and Testing Linear Invariant Properties, A unified framework for testing linear‐invariant properties, Universal points in the asymptotic spectrum of tensors, Unnamed Item, A removal lemma for systems of linear equations over finite fields, Sparse affine-invariant linear codes are locally testable, Lower bounds for testing triangle-freeness in Boolean functions, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition