Average Case Lower Bounds for Monotone Switching Networks

Yuval Filmus, Toniann Pitassi, Robert Robere, Stephen A. Cook. Average Case Lower Bounds for Monotone Switching Networks. Electronic Colloquium on Computational Complexity (ECCC), 20:54, 2013. [doi]

Abstract

Abstract is missing.