@article{v022a2072, author = {Srinivasan, Srikanth and Venkitesh, S.}, title = {On the Probabilistic Degree of an $n$-variate Boolean Function}, year = {2026}, pages = {1--27}, doi = {10.4086/toc.2026.v022a2072}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {22}, number = {2072}, URL = {https://theoryofcomputing.org/articles/v022a2072}, }