On Lipschitz Bijections Between Boolean Functions

DOI10.1017/S0963548317000578zbMath1392.68319arXiv1501.03016OpenAlexW2963733130MaRDI QIDQ4635511

Shravas Rao, Igor Shinkar

Publication date: 23 April 2018

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

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

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial probability (60C05) Boolean functions (06E30)

Related Items

On mappings on the hypercube with small average stretch, Lipschitz bijections between boolean functions

Cites Work

• Unnamed Item
• Bounded-depth circuits cannot sample good codes
• Noise stability of functions with low influences: invariance and optimality
• On the distribution of the Fourier spectrum of Boolean functions
• Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
• The Complexity of Distributions