@article{v022a007,
 author = {Viola, Emanuele},
 title = {New Lower Bounds for Probabilistic Degree and AC$0$ with Parity Gates},
 year = {2026},
 pages = {1--31},
 doi = {10.4086/toc.2026.v022a007},
 publisher = {Theory of Computing},
 journal = {Theory of Computing},
 volume = {22},
 number = {7},
 URL = {https://theoryofcomputing.org/articles/v022a007},
}