Fourier growth of parity decision trees

DOI10.4230/LIPICS.CCC.2021.39arXiv2103.11604OpenAlexW3152113665MaRDI QIDQ6115402

Kewen Wu, Uma Girish, Avishay Tal

Publication date: 12 July 2023

Full work available at URL: https://arxiv.org/abs/2103.11604

zbMATH Keywords

query complexityparity decision treeFourier analysis of Boolean functionsnoisy decision tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (2)

An Optimal Separation of Randomized and Quantum Query Complexity ⋮ Randomized versus deterministic decision tree size

This page was built for publication: Fourier growth of parity decision trees