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 (2)

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

This page was built for publication: On Lipschitz Bijections Between Boolean Functions