English

A relative anti-concentration inequality

Probability 2018-05-23 v2

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.

Keywords

Cite

@article{arxiv.1612.09045,
  title  = {A relative anti-concentration inequality},
  author = {Manjunath Krishnapur and Sourav Sarkar},
  journal= {arXiv preprint arXiv:1612.09045},
  year   = {2018}
}

Comments

14 pages; One new theorem and proof

R2 v1 2026-06-22T17:36:27.902Z