A relative anti-concentration inequality
Abstract
Given two vectors in Euclidean space, how unlikely is it that a random vector has a larger inner product with the shorter vector than with the longer one? When the random vector has independent, identically distributed components, we conjecture that this probability is no more than a constant multiple of the ratio of the Euclidean norms of the two given vectors, up to an additive term to allow for the possibility that the longer vector has more arithmetic structure. We give some partial results to support the basic conjecture.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2016
- DOI:
- 10.48550/arXiv.1612.09045
- arXiv:
- arXiv:1612.09045
- Bibcode:
- 2016arXiv161209045K
- Keywords:
-
- Mathematics - Probability;
- 60G50;
- 60E15
- E-Print:
- 14 pages