Self-Predicting Boolean Functions
From MaRDI portal
Publication:4631120
DOI10.1137/18M1207119zbMath1445.94043arXiv1801.04103MaRDI QIDQ4631120
Ofer Shayevitz, Nir Weinberger
Publication date: 24 April 2019
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1801.04103
Boolean functions (06E30) Switching theory, applications of Boolean algebras to circuits and networks (94C11)
Cites Work
- Unnamed Item
- On the correlation of increasing families
- On the probability of a rational outcome for generalized social welfare functions on three alternatives
- Markov and Bernstein type inequalities for polynomials
- On the structure of Boolean functions with small spectral norm
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- The Chow Parameters Problem
- Harmonic Analysis of Polynomial Threshold Functions
- Weights of Exact Threshold Functions
- The best constants in the Khintchine inequality
- Logarithmic Sobolev Inequalities
- Analysis of Boolean Functions
- Information Theory
- Introduction to Coding Theory
