On the sum of the \(L_1\) influences of bounded functions

DOI10.1007/s11856-016-1355-0zbMath1471.94041arXiv1404.3396OpenAlexW2490501045MaRDI QIDQ312259

Nathan Keller, Hamed Hatami, Yuval Filmus, Noam Lifshitz

Publication date: 15 September 2016

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

influenceBoolean functionhomogeneous functionshigher degree symmetric functions and monotone functionsunique expansion as multilinear polynomialupper bounds of influence

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Boolean functions (94D10)

Related Items (3)

Polynomial inequalities on the Hamming cube ⋮ On the structure of subsets of the discrete cube with small edge boundary ⋮ On the correlation of increasing families

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On constrained Markov-Nikolskii type inequalities for \(k\)-absolutely monotone polynomials
• Coefficients of polynomials of restricted growth on the real line
• A Bernstein-Markov theorem for normed spaces
• On the Fourier tails of bounded functions over the discrete cube
• On the Average Sensitivity and Density of k-CNF Formulas
• Cutting a graph into two dissimilar halves
• Bounds on the derivatives of polynomials on Banach spaces
• Analysis of Boolean Functions

This page was built for publication: On the sum of the \(L_1\) influences of bounded functions