Approximate degree composition for recursive functions

DOI10.4230/LIPICS.APPROX/RANDOM.2024.71MaRDI QIDQ6920765zbMATH OpenFDO

Authors Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Nitin Saurabh

Publication date 6 October 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

Boolean functioncomposition theoremapproximate degree

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Approximate degree composition for recursive functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6920765)