Addition is exponentially harder than counting for shallow monotone circuits.

Xi Chen, Igor C. Oliveira, Rocco A. Servedio

Browse the full STOC paper archive.