Testing Booleanity and the uncertainty principle

DOI10.4086/CJTCS.2013.014MaRDI QIDQ5414633zbMATH OpenOpenAlexFDO

Authors Tom Gur, Omer Tamuz

Publication date 7 May 2014

Published in Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Boolean functionsdiscrete Fourier analysisproperty testing

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Randomized algorithms (68W20)

Recommendations

• Testing Fourier Dimensionality and Sparsity
• Testing Fourier dimensionality and sparsity
• The list-decoding size of Fourier-sparse Boolean functions
• The list-decoding size of Fourier-sparse Boolean functions
• Quantum Boolean functions

Cited in

(2)

• Boolean powers and quantum measurements
• Spatio-spectral limiting on Boolean cubes

This page was built for publication: Testing Booleanity and the uncertainty principle

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