Sunflowers and testing triangle-freeness of functions (Q2410684): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Sunflowers and Testing Triangle-Freeness of Functions
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6721731
@@ Property / title @@
+Sunflowers and Testing Triangle-Freeness of Functions (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68362
@@ Property / zbMATH Open document ID: 1364.68362 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2688073.2688084
@@ Property / DOI: 10.1145/2688073.2688084 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science
+Normal rank
@@ Property / publication date @@
+May 2017Timestamp +2017-05-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-05-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 May 2017 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6721731
@@ Property / zbMATH DE Number: 6721731 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lower bounds
@@ Property / zbMATH Keywords: lower bounds / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2497858693
@@ Property / OpenAlex ID: W2497858693 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2169968099
@@ Property / OpenAlex ID: W2169968099 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4692
@@ Property / arXiv ID: 1411.4692 / 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 @@
+The monotone circuit complexity of Boolean functions
+Normal rank
@@ Property / cites work @@
+A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity
+Normal rank
@@ Property / cites work @@
+On Active and Passive Testing
@@ Property / cites work: On Active and Passive Testing / rank @@
+Normal rank
@@ Property / cites work @@
+On sunflowers and matrix multiplication
@@ Property / cites work: On sunflowers and matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds on cap sets
@@ Property / cites work: New bounds on cap sets / rank @@
+Normal rank
@@ Property / cites work @@
+On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
+Normal rank
@@ Property / cites work @@
+A unified framework for testing linear‐invariant properties
+Normal rank
@@ Property / cites work @@
+Lower bounds for testing triangle-freeness in Boolean functions
+Normal rank
@@ Property / cites work @@
+Graph limits and parameter testing
@@ Property / cites work: Graph limits and parameter testing / rank @@
+Normal rank
@@ Property / cites work @@
+A removal lemma for systems of linear equations over finite fields
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Extensions of generalized product caps
@@ Property / cites work: Extensions of generalized product caps / rank @@
+Normal rank
@@ Property / cites work @@
+An improved construction of progression-free sets
@@ Property / cites work: An improved construction of progression-free sets / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection Theorems for Systems of Sets
@@ Property / cites work: Intersection Theorems for Systems of Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial properties of systems of sets
@@ Property / cites work: Combinatorial properties of systems of sets / 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 @@
+A Szemerédi-type regularity lemma in abelian groups, with applications
+Normal rank
@@ Property / cites work @@
+Q3549724
@@ Property / cites work: Q3549724 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689011
@@ Property / cites work: Q5689011 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial proof of the removal lemma for groups
+Normal rank
@@ Property / cites work @@
+A generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression
+Normal rank
@@ Property / cites work @@
+On subsets of finite Abelian groups with no 3-term arithmetic progressions
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
+Normal rank
@@ Property / cites work @@
+A proof of Green's conjecture regarding the removal properties of sets of linear equations
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2410684

Latest revision as of 13:39, 14 July 2024

scientific article; zbMATH DE number 6721731

Sunflowers and Testing Triangle-Freeness of Functions

Language	Label	Description	Also known as
English	Sunflowers and testing triangle-freeness of functions	scientific article; zbMATH DE number 6721731	Sunflowers and Testing Triangle-Freeness of Functions