Juntas in theℓ1-grid and Lipschitz maps between discrete tori

DOI10.1002/rsa.20623zbMath1364.26016arXiv1311.6958OpenAlexW2139714833MaRDI QIDQ2820270

Ehud Friedgut, Arnab Sen, Nathan Keller, Itai Benjamini, David Ellis

Publication date: 15 September 2016

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

Boolean functionsinfluenceLipschitz maps

Mathematics Subject Classification ID

Integration of real functions of several variables: length, area, volume (26B15) Length, area and volume in real or complex geometry (51M25)

Related Items (1)

Spatio-spectral limiting on discrete tori: adjacency invariant spaces

Cites Work

• On the failure of concentration for the \(\ell_\infty\)-ball
• Edge-isoperimetric inequalities in the grid
• A note on the edges of the n-cube
• Boolean functions with low average sensitivity depend on few coordinates
• Almost Isoperimetric Subsets of the Discrete Cube
• On the Influences of Variables on Boolean Functions in Product Spaces
• Thresholds and Expectation Thresholds
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Influences in Product Spaces: KKL and BKKKL Revisited

This page was built for publication: Juntas in theℓ₁-grid and Lipschitz maps between discrete tori