Spectral Norm of Symmetric Functions

DOI10.1007/978-3-642-32512-0_29zbMath1372.68195arXiv1205.5282OpenAlexW1857920410WikidataQ62556724 ScholiaQ62556724MaRDI QIDQ3167408

Hamed Hatami, Anil Ada, Omar Fawzi

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Boolean functions (06E30)

Related Items (4)

Fourier Sparsity of GF(2) Polynomials ⋮ Unnamed Item ⋮ Boolean functions with small spectral norm, revisited ⋮ A Lifting Theorem with Applications to Symmetric Functions

This page was built for publication: Spectral Norm of Symmetric Functions