Testing Fourier Dimensionality and Sparsity

DOI10.1007/978-3-642-02927-1_42zbMath1248.94131OpenAlexW1617050449MaRDI QIDQ5902150

Parikshit Gopalan, Amir Shpilka, Rocco A. Servedio, Karl Wimmer, Ryan O'Donnell

Publication date: 14 July 2009

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02927-1_42

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12) Randomized algorithms (68W20)

Related Items (8)

Testing Odd-Cycle-Freeness in Boolean Functions ⋮ Near-Optimal Upper Bound on Fourier Dimension of Boolean Functions in Terms of Fourier Sparsity ⋮ Efficient Sample Extractors for Juntas with Applications ⋮ Testing by Implicit Learning: A Brief Survey ⋮ Invariance in Property Testing ⋮ A Canonical Form for Testing Boolean Function Properties ⋮ On some invariants under the action of an extension of \(\mathrm{GA}(n, 2)\) on the set of Boolean functions ⋮ Unnamed Item

This page was built for publication: Testing Fourier Dimensionality and Sparsity