On Separation Between the Degree of a Boolean Function and the Block Sensitivity

Nikolay V. Proskurin. On Separation Between the Degree of a Boolean Function and the Block Sensitivity. In Rahul Santhanam, Daniil Musatov, editors, Computer Science - Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28 - July 2, 2021, Proceedings. Volume 12730 of Lecture Notes in Computer Science, pages 406-421, Springer, 2021. [doi]

Abstract

Abstract is missing.