Related papers: Correlation functions for random complex zeroes: s…
While classical in many theoretical settings - and in particular in statistical physics-inspired works - the assumption of Gaussian i.i.d. input data is often perceived as a strong limitation in the context of statistics and machine…
We consider a generalized version of the correlation clustering problem, defined as follows. Given a complete graph $G$ whose edges are labeled with $+$ or $-$, we wish to partition the graph into clusters while trying to avoid errors: $+$…
In this paper we study the asymptotic behavior of a family of polynomials which are orthogonal with respect to an exponential weight on certain contours of the complex plane. The zeros of these polynomials are the nodes for complex Gaussian…
We study geometrical properties of the complete set of solutions of the random 3-satisfiability problem. We show that even for moderate system sizes the number of clusters corresponds surprisingly well with the theoretic asymptotic…
It is shown that the correlation functions of the random variables $\det(\lambda - X)$, in which $X$ is a real symmetric $ N\times N$ random matrix, exhibit universal local statistics in the large $N$ limit. The derivation relies on an…
We show that the linear statistics of eigenvalues of circulant matrix obey the Gaussian central limit theorem for a large class of input sequences.
Gaussian bounds on noise correlation of functions play an important role in hardness of approximation, in quantitative social choice theory and in testing. The author (2008) obtained sharp gaussian bounds for the expected correlation of…
We study the hole probability of Gaussian random entire functions. More specifically, we work with the flat model (the zero set of this function has a distribution which is invariant with respect to the plane isometries). A hole is the…
We present methods that provide all zeroes and extrema of a function that do not require differentiation. Using point process theory, we are able to describe the locations of zeroes or maxima, their number, as well as their distribution…
We propose a simple and accurate method for computing analytically the mass correlation function for cold dark matter and scale-free models that fits N-body simulations over a range that extends from the linear to the strongly non-linear…
In this article, we study the smallest distances between the zeros of Gaussian analytic functions over compact Riemann surfaces. Our main result is that, after appropriate rescaling, the point process of the smallest distances converge to a…
Long-range properties of the two-point correlation function of the electromagnetic field produced by an elementary particle are investigated. Using the Schwinger-Keldysh formalism it is shown that this function is finite in the coincidence…
We announce conditions under which a given sequence of points on the complex plane is a subsequence of zeros of an entire function with weight restrictions on growth.
We introduce and study stochastic $N$-particle ensembles which are discretizations for general-$\beta$ log-gases of random matrix theory. The examples include random tilings, families of non-intersecting paths, $(z,w)$-measures, etc. We…
We establish generalized Gaussian bounds and local limit theorems with Gaussian-type error for the convolution powers of certain complex-valued functions on $\mathbb{Z}^d$. These global space-times estimates/error, which are sharp in…
Let $g$ be a entire function of exponential type on the complex plane $\mathbb C$, $Z=\{ z_k\}_{k=1,2,\dots}$ be a sequence of points in $\mathbb C$. We give a criterion for the existence of an entire function $f\neq 0$ of exponential type…
Gaussianizing transformations are used statistically in many non-cosmological fields, but in cosmology, we are only starting to apply them. Here I explain a strategy of analyzing the 1-point function (PDF) of a spatial field, together with…
We develop a cluster expansion for the probability of full connectivity of high density random networks in confined geometries. In contrast to percolation phenomena at lower densities, boundary effects, which have previously been largely…
In this paper we derive tight bounds on the expected value of products of {\em low influence} functions defined on correlated probability spaces. The proofs are based on extending Fourier theory to an arbitrary number of correlated…
Covariances and variances of linear statistics of a point process can be written as integrals over the truncated two-point correlation function. When the point process consists of the eigenvalues of a random matrix ensemble, there are often…