Influence of a Set of Variables on a Boolean Function

DOI10.1137/22m1503531arXiv2107.08676OpenAlexW3197050135MaRDI QIDQ6077985

Palash Sarkar, Aniruddha Biswas

Publication date: 27 September 2023

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Fourier transformbent functionsinfluenceBoolean functionWalsh transformauto-correlationresilient functionsJunta

Mathematics Subject Classification ID

Boolean functions (06E30) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25) Boolean functions (94D10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Testing juntas
• The influence of large coalitions
• On ``bent functions
• Boolean functions: influence, threshold and noise
• Separation results for Boolean function classes
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Construction of Nonlinear Resilient Boolean Functions Using “Small” Affine Functions
• A spectral characterization of correlation-immune combining functions
• Every monotone graph property has a sharp threshold
• Analysis of Boolean Functions
• Testing juntas nearly optimally
• Boolean Functions for Cryptography and Coding Theory

This page was built for publication: Influence of a Set of Variables on a Boolean Function