On the Rational Degree of Boolean Functions and Applications

Vishnu Iyer, Siddhartha Jain 0004, Matt Kovacs-Deak, Vinayak M. Kumar, Luke Schaeffer, Daochen Wang, Michael Whitmeyer. On the Rational Degree of Boolean Functions and Applications. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.