The following publications are possibly variants of this publication:
- Improved Average-Case Lower Bounds for DeMorgan Formula SizeIlan Komargodski, Ran Raz, Avishay Tal. eccc, 20:58, 2013. [doi]
- Average-case lower bounds for formula sizeIlan Komargodski, Ran Raz. stoc 2013: 171-180 [doi]
- Average-Case Lower Bounds for Formula SizeIlan Komargodski, Ran Raz. eccc, 19:62, 2012. [doi]
- Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower BoundIlan Komargodski, Ran Raz, Avishay Tal. SICOMP, 46(1):37-57, 2017. [doi]
- Cubic Formula Size Lower Bounds Based on Compositions with MajorityAnna Gál, Avishay Tal, Adrian Trejo Nuñez. innovations 2018: [doi]