Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
2 answers
812 views

Inequality in Gaussian space -- possibly provable by rearrangement?

The following problem arose for my collaborators and me when studying the computational complexity of the Maximum-Cut problem. Let $f : \mathbb{R} \to \mathbb{R}$ be an odd function. Let $\rho \in [...
Ryan O'Donnell's user avatar