A unified framework for testing linear‐invariant properties (Q4982614): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2048325432
@@ Property / OpenAlex ID: W2048325432 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5016
@@ Property / arXiv ID: 1010.5016 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient testing of large graphs
@@ Property / cites work: Efficient testing of large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity
+Normal rank
@@ Property / cites work @@
+Testing Reed–Muller Codes
@@ Property / cites work: Testing Reed–Muller Codes / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
+Normal rank
@@ Property / cites work @@
+A separation theorem in property testing
@@ Property / cites work: A separation theorem in property testing / rank @@
+Normal rank
@@ Property / cites work @@
+Testability and repair of hereditary hypergraph properties
+Normal rank
@@ Property / cites work @@
+Q3002831
@@ Property / cites work: Q3002831 / rank @@
+Normal rank
@@ Property / cites work @@
+Every locally characterized affine-invariant property is testable
+Normal rank
@@ Property / cites work @@
+Non-deterministic exponential time has two-prover interactive protocols
+Normal rank
@@ Property / cites work @@
+Some 3CNF Properties Are Hard to Test
@@ Property / cites work: Some 3CNF Properties Are Hard to Test / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas nearly optimally
@@ Property / cites work: Testing juntas nearly optimally / rank @@
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Projective Geometry over  1 and the Gaussian Binomial Coefficients
+Normal rank
@@ Property / cites work @@
+The Ramsey number of a graph with bounded maximum degree
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+The Difficulty of Testing for Isomorphism against a Graph That Is Given in Advance
+Normal rank
@@ Property / cites work @@
+Testing juntas
@@ Property / cites work: Testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+-transitivity is insufficient for local testability
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Codes with Applications to Testing
+Normal rank
@@ Property / cites work @@
+Testing Fourier Dimensionality and Sparsity
@@ Property / cites work: Testing Fourier Dimensionality and Sparsity / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of Szemerédi's theorem
@@ Property / cites work: A new proof of Szemerédi's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A Szemerédi-type regularity lemma in abelian groups, with applications
+Normal rank
@@ Property / cites work @@
+Three theorems regarding testing graph properties
@@ Property / cites work: Three theorems regarding testing graph properties / rank @@
+Normal rank
@@ Property / cites work @@
+Linear equations in primes
@@ Property / cites work: Linear equations in primes / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Lower Bounds for Testing Linear Isomorphism
@@ Property / cites work: Tight Lower Bounds for Testing Linear Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial proof of the removal lemma for groups
+Normal rank
@@ Property / cites work @@
+A removal lemma for systems of linear equations over finite fields
+Normal rank
@@ Property / cites work @@
+Testing Halfspaces
@@ Property / cites work: Testing Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Basic Boolean Formulae
@@ Property / cites work: Testing Basic Boolean Formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Q3615896
@@ Property / cites work: Q3615896 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Generalizations of the removal lemma
@@ Property / cites work: Generalizations of the removal lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Green's conjecture and testing linear-invariant properties
+Normal rank
@@ Property / cites work @@
+Invariance in Property Testing
@@ Property / cites work: Invariance in Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+The symmetry preserving removal lemma
@@ Property / cites work: The symmetry preserving removal lemma / rank @@
+Normal rank