Lower bounds for testing triangle-freeness in Boolean functions (Q2353187): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-014-0092-1
+Normal rank
@@ Property / OpenAlex ID @@
+W3136761595
@@ Property / OpenAlex ID: W3136761595 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing subgraphs in large graphs
@@ Property / cites work: Testing subgraphs in large graphs / 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
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Regular Languages are Testable with a Constant Number of Queries
+Normal rank
@@ Property / cites work @@
+Testing subgraphs in directed graphs
@@ Property / cites work: Testing subgraphs in directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
+Normal rank
@@ Property / cites work @@
+Every monotone graph property is testable
@@ Property / cites work: Every monotone graph property is testable / rank @@
+Normal rank
@@ Property / cites work @@
+Testability and repair of hereditary hypergraph properties
+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 Linear-Invariant Non-Linear Properties
@@ Property / cites work: Testing Linear-Invariant Non-Linear Properties / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417609
@@ Property / cites work: Q5417609 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph limits and parameter testing
@@ Property / cites work: Graph limits and parameter testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139838
@@ Property / cites work: Q3139838 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035235
@@ Property / cites work: Q4035235 / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of the graph removal lemma
@@ Property / cites work: A new proof of the graph removal lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+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 @@
+A Szemerédi-type regularity lemma in abelian groups, with applications
+Normal rank
@@ Property / cites work @@
+Convex and Discrete Geometry
@@ Property / cites work: Convex and Discrete Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+An Arithmetic Analogue of Fox's Triangle Removal Argument
+Normal rank
@@ Property / cites work @@
+Sunflowers and testing triangle-freeness of functions
+Normal rank
@@ Property / cites work @@
+Testing low-degree polynomials over prime fields
@@ Property / cites work: Testing low-degree polynomials over prime fields / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Polynomials over General Fields
@@ Property / cites work: Testing Polynomials over General Fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549724
@@ Property / cites work: Q3549724 / 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 Basic Boolean Formulae
@@ Property / cites work: Testing Basic Boolean Formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of the removal lemma
@@ Property / cites work: Generalizations of the removal lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Green's conjecture and testing linear-invariant properties
+Normal rank