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]

@article{Iyer0KKSWW23,
  title = {On the Rational Degree of Boolean Functions and Applications},
  author = {Vishnu Iyer and Siddhartha Jain 0004 and Matt Kovacs-Deak and Vinayak M. Kumar and Luke Schaeffer and Daochen Wang and Michael Whitmeyer},
  year = {2023},
  url = {https://eccc.weizmann.ac.il/report/2023/154},
  researchr = {https://researchr.org/publication/Iyer0KKSWW23},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {TR23},
}