JOURNAL ARTICLE

Monotone Circuit Lower Bounds from Robust Sunflowers

Bruno Pasqualotto CavalarMrinal KumarBenjamin Rossman

Year: 2020 Journal:   Lecture notes in computer science Vol: 27 Pages: 311-322   Publisher: Springer Science+Business Media
Keywords:
Monotone polygon Clique Combinatorics Upper and lower bounds Mathematics Conjecture Discrete mathematics Function (biology) Generalization Boolean function

Metrics

2
Cited By
0.57
FWCI (Field Weighted Citation Impact)
10
Refs
0.71
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Machine Learning and Algorithms
Physical Sciences →  Computer Science →  Artificial Intelligence
Benford’s Law and Fraud Detection
Physical Sciences →  Mathematics →  Statistics and Probability

Related Documents

JOURNAL ARTICLE

Monotone Circuit Lower Bounds from Robust Sunflowers

Bruno Pasqualotto CavalarMrinal KumarBenjamin Rossman

Journal:   Algorithmica Year: 2022 Vol: 84 (12)Pages: 3655-3685
JOURNAL ARTICLE

Symmetric approximation arguments for monotone lower bounds without sunflowers

Christer BergStaffan Ulfberg

Journal:   Computational Complexity Year: 1999 Vol: 8 (1)Pages: 1-20
JOURNAL ARTICLE

Monotone Projection Lower Bounds from Extended Formulation Lower Bounds

Joshua A. Grochow

Journal:   CU Scholar (University of Colorado Boulder) Year: 2015 Vol: 22
BOOK-CHAPTER

Monotone Depth Lower Bounds

The MIT Press eBooks Year: 1989 Pages: 41-56
© 2026 ScienceGate Book Chapters — All rights reserved.