English
Related papers

Related papers: Concentration inequalities for polynomials of cont…

200 papers

Spin-glasses are Gibbs distributions that have been studied in CS for many decades. Recently, they have gained renewed attention as they emerge naturally in learning, inference, optimisation etc. We consider the Edwards-Anderson (EA)…

Discrete Mathematics · Computer Science 2024-03-15 Charilaos Efthymiou , Kostas Zampetakis

The concentration of empirical measures is studied for dependent data, whose joint distribution satisfies Poincar\'{e}-type or logarithmic Sobolev inequalities. The general concentration results are then applied to spectral empirical…

Statistics Theory · Mathematics 2010-11-30 S. G. Bobkov , F. Götze

The convex hull generated by the restriction to the unit ball of a stationary Poisson point process in the $d$-dimensional Euclidean space is considered. By establishing sharp bounds on cumulants, exponential estimates for large deviation…

Probability · Mathematics 2015-12-15 Julian Grote , Christoph Thaele

Let $X_N$ be a random trigonometric polynomial of degree $N$ with iid coefficients and let $Z_N(I)$ denote the (random) number of its zeros lying in the compact interval $I\subset\mathbb{R}$. Recently, a number of important advances were…

Probability · Mathematics 2015-12-18 Jean-Marc Azaïs , Federico Dalmao , José León , Ivan Nourdin , Guillaume Poly

Let $A_n$ be the sum of $d$ permutation matrices of size $n\times n$, each drawn uniformly at random and independently. We prove that the normalized characteristic polynomial $\frac{1}{\sqrt{d}}\det(I_n - z A_n/\sqrt{d})$ converges when…

Probability · Mathematics 2023-07-28 Simon Coste , Gaultier Lambert , Yizhe Zhu

We study the characteristic polynomial of random permutation matrices following some measures which are invariant by conjugation, including Ewens' measures which are one-parameter deformations of the uniform distribution on the permutation…

Probability · Mathematics 2018-09-17 Valentin Bahier

In this work we present concentration inequalities for the sum $S_n$ of independent integer-valued not necessary indentically distributed random variables, where each variable has tail function that can be bounded by some power function…

Probability · Mathematics 2019-03-07 Oleksii Omelchenko , Andrei A. Bulatov

Starting from concentration of measure hypotheses on $m$ random vectors $Z_1,\ldots, Z_m$, this article provides an expression of the concentration of functionals $\phi(Z_1,\ldots, Z_m)$ where the variations of $\phi$ on each variable…

Probability · Mathematics 2023-06-27 Cosme Louart , Romain Couillet

We consider the Gibbs-measures of continuous-valued height configurations on the $d$-dimensional integer lattice in the presence a weakly disordered potential. The potential is composed of Gaussians having random location and random depth;…

Mathematical Physics · Physics 2007-05-23 Christof Kuelske

We prove a structural result for degree-$d$ polynomials. In particular, we show that any degree-$d$ polynomial, $p$ can be approximated by another polynomial, $p_0$, which can be decomposed as some function of polynomials $q_1,...,q_m$ with…

Probability · Mathematics 2012-08-17 Daniel M. Kane

This paper mainly investigates several limit properties of normalized solutions for the fractional Schr\"{o}dinger-Poisson system, including existence, concentration behaviors and local uniqueness. It is worth noting that our results on the…

Analysis of PDEs · Mathematics 2026-03-17 Lintao Liu , Haidong Yang

Let $X,X_1,\ldots,X_n$ be independent identically distributed random variables. The paper deals with the question about the behavior of the concentration function of the random variable $\sum\limits_{k=1}^{n}X_k a_k$ according to the…

Probability · Mathematics 2013-03-19 Yu. S. Eliseeva

We study Gaussian concentration inequalities for random fields obtained as finitary codings of i.i.d.\ fields, linking concentration properties to coding structure. A finitary coding represents a dependent field as a shift-equivariant image…

Probability · Mathematics 2026-03-27 J. -R. Chazottes , S. Gallo , D. Takahashi

We consider the statistical properties of the gravitational field F in an infinite one-dimensional homogeneous Poisson distribution of particles, using an exponential cut-off of the pair interaction to control and study the divergences…

Statistical Mechanics · Physics 2015-05-14 Andrea Gabrielli , Michael Joyce

In this article we obtain concentration inequalities for Poisson $U$-statistics $F_m(f,\eta)$ of order $m\ge 1$ with kernels $f$ under general assumptions on $f$ and the intensity measure $\gamma \Lambda$ of underlying Poisson point process…

Probability · Mathematics 2024-08-12 Gilles Bonnet , Anna Gusakova

Let $\Psi_1,\Psi_2,...$ be a sequence of i.i.d. random Lipschitz functions on a complete separable metric space with unbounded metric $d$ and forward iterations $X_n$. Suppose that $X_n$ has a stationary distribution. We study the…

Probability · Mathematics 2015-08-28 Gerold Alsmeyer

In this paper, we consider the pointwise convergence for a class of generalized Schr\"{o}dinger operators with suitable perturbations, and convergence rate for a class of generalized Schr\"{o}dinger operators with polynomial growth. We show…

Classical Analysis and ODEs · Mathematics 2021-08-31 Wenjuan Li , Huiju Wang

Given a set $A=\{a_1,\ldots,a_n\}$ of real numbers and real coefficients $b_1,\ldots,b_n$, consider the distribution of the sum obtained by pairing the $a_i$'s with the $b_i$'s according to a uniformly random permutation. A recent theorem…

Combinatorics · Mathematics 2026-01-12 Zach Hunter , Cosmin Pohoata , Daniel G. Zhu

This paper deals with the partition function of the Ising model from statistical mechanics, which is used to study phase transitions in physical systems. A special case of interest is that of the Ising model with constant energies and…

Computational Complexity · Computer Science 2012-10-15 Tomer Kotek

The exponential random graph model (ERGM) is a central object in the study of clustering properties in social networks as well as canonical ensembles in statistical physics. Despite some breakthrough works in the mathematical understanding…

Probability · Mathematics 2021-08-06 Shirshendu Ganguly , Kyeongsik Nam