Monotone circuit lower bounds from robust sunflowers

DOI10.1007/978-3-030-61792-9_25MaRDI QIDQ5918506

Mrinal Kumar, Benjamin Rossman, Bruno Pasqualotto Cavalar

Publication date: 13 October 2022

Published in: LATIN 2020: Theoretical Informatics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

68Wxx: Algorithms in computer science

68Qxx: Theory of computing

68Rxx: Discrete mathematics in relation to computer science