A note on correlation inequalities for regular increasing families
This paper establishes quantitative correlation inequalities between monotone events and structured threshold objects in both the discrete cube and Gaussian space. We prove that for any increasing balanced family, there exists a linear threshold function yielding a covariance lower bound of $c \frac{\log n}{\sqrt{n}}$, and extend this principle to halfspaces in Gaussian space. These results verify the conjectures of Kalai, Keller, and Mossel regarding optimal correlation bounds for linear threshold functions and their Gaussian analogues.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.24066
curl -X POST /api/v1/records/arxiv/2603.24066/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.24066/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'