On mappings on the hypercube with small average stretch

DOI10.1017/S0963548322000281MaRDI QIDQ5885200zbMATH OpenFDO

Authors Lucas Boczkowski, Igor Shinkar

Publication date 3 April 2023

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

Boolean hypercubeLipschitz mappings

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Recommendations

• On Lipschitz bijections between Boolean functions
• Lipschitz bijections between boolean functions
• An ``average distance inequality for large subsets of the cube
• Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
• Minimum average distance subsets in the Hamming cube

Cites work

• A phase transition for the metric distortion of percolation on the hypercube
• Analysis of Boolean Functions
• Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
• Bounded-depth circuits cannot sample good codes
• Concentration of measure and isoperimetric inequalities in product spaces
• Concentration of measure inequalities in information theory, communications, and coding
• Constant depth circuits, Fourier transform, and learnability
• scientific article; zbMATH DE number 4066951 (Why is no real title available?)
• scientific article; zbMATH DE number 1789916 (Why is no real title available?)
• Lipschitz bijections between boolean functions
• On Lipschitz bijections between Boolean functions
• On the implementation of huge random objects
• The average sensitivity of bounded-depth circuits
• The complexity of distributions

Cited in

(1)

• On Mappings on the Hypercube with Small Average Stretch

This page was built for publication: On mappings on the hypercube with small average stretch

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5885200)