scientific article; zbMATH DE number 7564405

DOI10.4230/LIPIcs.CCC.2019.5MaRDI QIDQ5091755

Jiapeng Zhang, Noam Solomon, Shachar Lovett

Publication date: 27 July 2022

Full work available at URL: https://arxiv.org/abs/1903.00580

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

sunflower conjectureDNF sparsificationregular set systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (4)

Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) ⋮ Improved bounds for the sunflower lemma ⋮ Monotone circuit lower bounds from robust sunflowers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On sunflowers and matrix multiplication
• DNF sparsification and a faster deterministic counting algorithm
• Intersection Theorems for Systems of Sets
• DNF sparsification beyond sunflowers
• Rectangles Are Nonnegative Juntas

This page was built for publication: