On mappings on the hypercube with small average stretch

DOI10.1017/S0963548322000281MaRDI QIDQ5885200

Igor Shinkar, Lucas Boczkowski

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

Lipschitz mappingsBoolean hypercube

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Cites Work

• The average sensitivity of bounded-depth circuits
• Bounded-depth circuits cannot sample good codes
• A phase transition for the metric distortion of percolation on the hypercube
• Concentration of measure and isoperimetric inequalities in product spaces
• Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
• Concentration of Measure Inequalities in Information Theory, Communications, and Coding
• The Complexity of Distributions
• Constant depth circuits, Fourier transform, and learnability
• On Lipschitz Bijections Between Boolean Functions
• Analysis of Boolean Functions
• On the Implementation of Huge Random Objects
• Lipschitz bijections between boolean functions
• Unnamed Item
• Unnamed Item

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