Boolean functions with small approximate spectral norm

DOI10.19086/DA.122971MaRDI QIDQ6930462zbMATH OpenFDO

Authors Tsun-Ming Cheung, Hamed Hatami, Rosie Y. Zhao, Itai Zilberstein

Publication date 12 September 2025

Published in Discrete Analysis (Search for Journal in Brave)

zbMATH Keywords

complexity theorytheoretical computer scienceBoolean analysis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Boolean functions (06E30) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25)

This page was built for publication: Boolean functions with small approximate spectral norm

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