The Symmetric Gaussian Problem
The Symmetric Gaussian Problem
Let be a positive integer, let , and let . For measurable sets , write and , and let satisfy
Symmetric Gaussian Problem. If , then either or achieves
If , the same assertion holds with the additional restriction . This problem asks for the extremal symmetric sets for Gaussian noise correlation and is motivated by connections to communication complexity and related concentration inequalities; the source presents it as a conjecture and gives no resolution.
Sources & referencesView supporting material
Primary source
Steven Heilman, “Low Correlation Noise Stability of Symmetric Sets”, arXiv:1511.00382 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.