We prove that all functions that have low degree torus polynomials approximating them with small error also have MidBit+ circuits computing them. This serves as a partial converse to the result that all ACC functions have low degree torus polynomials approximating them with small error, by Bhrushundi, Hosseini, Lovett and Rao (ITCS 2019).
CITATION STYLE
Krishan, V. (2021). Upper Bound for Torus Polynomials. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12730 LNCS, pp. 257–263). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-79416-3_15
Mendeley helps you to discover research relevant for your work.