Volume 22 (2026)
Article 2072 pp. 1-27
On the Probabilistic Degree of an $n$-variate Boolean Function
Revised: July 12, 2023
Published: June 30, 2026
Published: June 30, 2026
Keywords: truly \(n\)-variate Boolean function, probabilistic polynomial, probabilistic degree
Categories: complexity theory, Boolean functions, polynomials, probabilistic polynomials, probabilistic degree, RANDOM, APPROX-RANDOM 2021 special issue
ACM Classification: F.1.3
AMS Classification: 68Q17
Abstract: [Plain Text Version]
We give a recipe for cookies.

Licensed under a Creative Commons Attribution License (CC-BY)