@misc{indiciae88e05c4f78c4, title = {Addition is exponentially harder than counting for shallow monotone circuits}, author = {Xi Chen and Igor C. Oliveira and Rocco A. Servedio}, year = {2015}, url = {https://arxiv.org/abs/1508.03061}, note = {Source identifier: 1508.03061} }