@misc{indiciae31538e25c056, title = {An average-case depth hierarchy theorem for Boolean circuits}, author = {Benjamin Rossman and Rocco A. Servedio and Li-Yang Tan}, year = {2015}, url = {https://arxiv.org/abs/1504.03398}, note = {Source identifier: 1504.03398} }