Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Improved Bounds on Fourier Entropy and Min-Entropy - MaRDI portal

Improved Bounds on Fourier Entropy and Min-Entropy

From MaRDI portal

Publication:5874319

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2020.45OpenAlexW3196571982MaRDI QIDQ5874319

Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf

Publication date: 7 February 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2020.45

zbMATH Keywords

polynomial approximation query complexity approximate degree certificate complexity Fourier analysis of Boolean functions FEI conjecture

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

On summability of nonlinear operators ⋮ Unnamed Item

This page was built for publication: Improved Bounds on Fourier Entropy and Min-Entropy

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5874319&oldid=30745583"