# A relative anti-concentration inequality

2016Dec

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.

## Similar Publications

We obtain the asymptotic variance, as the degree goes to infinity, of the normalized number of real roots of a square Kostlan-Shub-Smale random polynomial system of any size. Our main tools are the Kac-Rice formula for the second factorial moment of the number of roots and a Hermite expansion of this random variable. Read More

Given a selfadjoint polynomial $P(X,Y)$ in two noncommuting selfadjoint indeterminates, we investigate the asymptotic eigenvalue behavior of the random matrix $P(A\_N,B\_N)$, where $A\_N$ and $B\_N$ are independent random matrices and the distribution of $B\_N$ is invariant under conjugation by unitary operators. We assume that the empirical eigenvalue distributions of $A\_N$ and $B\_N$ converge almost surely to deterministic probability measures $\mu$ and $\nu$, respectively. In addition, the eigenvalues of $A\_N$ and $B\_N$ are assumed to converge uniformly almost surely to the support of $\mu$ and $\nu,$ respectively, except for a fixed finite number of fixed eigenvalues (spikes) of $A\_N$. Read More

We study non-trivial translation-invariant probability measures on the space of entire functions of one complex variable. The existence (and even an abundance) of such measures was proven by Benjamin Weiss. Answering Weiss question, we find a relatively sharp lower bound for the growth of entire functions in the support of such measures. Read More

We discuss various universality aspects of numerical computations using standard algorithms. These aspects include empirical observations and rigorous results. We also make various speculations about computation in a broader sense. Read More

We call a random point measure infinitely ramified if for every $n\in \mathbb{N}$, it has the same distribution as the $n$-th generation of some branching random walk. On the other hand, branching L\'evy processes model the evolution of a population in continuous time, such that individuals move in space independently one of the other and according to some L\'evy process, and further beget progenies according to some Poissonian dynamics, possibly on an everywhere dense set of times. Our main result connects these two classes of processes much in the same way as in the case of infinitely divisible distributions and L\'evy processes: the value at time $1$ of a branching L\'evy process is an infinitely ramified point measure, and conversely, any infinitely ramified point measure can be obtained as the value at time $1$ of some branching L\'evy process. Read More

2017Mar

In this paper we consider a random graph on which topological restrictions are imposed, such as constraints on the total number of edges, wedges, and triangles. We work in the dense regime, in which the number of edges per vertex scales proportionally to the number of vertices $n$. Our goal is to compare the micro-canonical ensemble (in which the constraints are satisfied for every realisation of the graph) with the canonical ensemble (in which the constraints are satisfied on average), both subject to maximal entropy. Read More

PageRank has numerous applications in information retrieval, reputation systems, machine learning, and graph partitioning. In this paper, we study PageRank in undirected random graphs with an expansion property. The Chung-Lu random graph is an example of such a graph. Read More

A one-channel operator is a self-adjoint operator on $\ell^2(\mathbb{G})$ for some countable set $\mathbb{G}$ with a rank 1 transition structure along the sets of a quasi-spherical partition of $\mathbb{G}$. Jacobi operators are a very special case. In essence, there is only one channel through which waves can travel across the shells to infinity. Read More

We study the almost sure asymptotic behavior of the supremum of the local time for a transient diffusion in a spectrally negative L{\'e}vy environment. In particular, we link this behavior with the left tail of an exponential functional of the environment conditioned to stay positive. Read More

We consider the stochastic integrals of multivariate point processes and study their concentration phenomena. In particular, we obtain a Bernstein type of concentration inequality through Dol\'eans-Dade exponential formula and a uniform exponential inequality using a generic chaining argument. As applications, we obtain a upper bound for a sequence of discrete time martingales indexed by a class of functionals, and so derive the rate of convergence for nonparametric maximum likelihood estimators, which is an improvement of earlier work of van de Geer. Read More