Inverse Littlewood-Offord problems for Quasi-Norms
Probability
2015-10-15 v1
Abstract
Given a star-shaped domain , vectors , a number , and i.i.d. random variables , we study the geometric and arithmetic structure of the set of vectors under the assumption that the small ball probability does not decay too fast as . This generalises the case where is the Euclidean ball, which was previously studied by Nguyen-Vu and Tao-Vu.
Keywords
Cite
@article{arxiv.1510.03937,
title = {Inverse Littlewood-Offord problems for Quasi-Norms},
author = {Omer Friedland and Ohad Giladi and Olivier Guédon},
journal= {arXiv preprint arXiv:1510.03937},
year = {2015}
}