中文
相关论文

相关论文: Maxima and near-maxima of a Gaussian random assign…

200 篇论文

Let $X(t), t\in \mathcal{T}$ be a centered Gaussian random field with variance function $\sigma^2(\cdot)$ that attains its maximum at the unique point $t_0\in \mathcal{T}$, and let $M(\mathcal{T}):=\sup_{t\in \mathcal{T}} X(t)$. For…

概率论 · 数学 2016-05-31 Krzyztof Dębicki , Enkelejd Hashorva , Peng Liu

We investigate the realizations of a random Gaussian field on a finite domain of ${\mathbb R}^d$ in the limit where a given linear functional of the field is large. We prove that if its variance is bounded, the field converges uniformly and…

概率论 · 数学 2019-02-07 Philippe Mounaix

Let $M_n$ be the maximum of $n$ zero-mean gaussian variables $X_1,..,X_n$ with covariance matrix of minimum eigenvalue $\lambda$ and maximum eigenvalue $\Lambda$. Then, for $n \ge 70$, $$\Pr\{M_n \ge \lambda \left (2 \log n - 2.5 - \log(2…

统计理论 · 数学 2013-12-05 J. A. Hartigan

For $0<\beta<6\pi$, we prove that the distribution of the centred maximum of the $\epsilon$-regularised continuum sine-Gordon field on the two-dimensional torus converges to a randomly shifted Gumbel distribution as $\epsilon \to 0$. Our…

概率论 · 数学 2023-10-12 Roland Bauerschmidt , Michael Hofstetter

This short note studies the fluctuations of the largest eigenvalue of symmetric random matrices with correlated Gaussian entries having positive mean. Under the assumption that the covariance kernel is absolutely summable, it is proved that…

概率论 · 数学 2024-10-18 Arijit Chakrabarty , Rajat Subhra Hazra , Moumanti Podder

We study the high excursion probability of a centered Gaussian field on a square. Writing \(\sigma\) and \(r\) for its standard deviation and correlation function, we assume that \(\sigma\) has a unique maximum at the corner…

概率论 · 数学 2026-05-22 Svyatoslav Novikov

A recent line of ground-breaking results for permutation-based SGD has corroborated a widely observed phenomenon: random permutations offer faster convergence than with-replacement sampling. However, is random optimal? We show that this…

机器学习 · 计算机科学 2021-11-29 Shashank Rajput , Kangwook Lee , Dimitris Papailiopoulos

We consider the maximum of the discrete two dimensional Gaussian free field in a box, and prove the existence of a (dense) deterministic subsequence along which the maximum, centered at its mean, is tight; this still leaves open the…

概率论 · 数学 2010-06-29 Erwin Bolthausen , Jean-Dominique Deuschel , Ofer Zeitouni

To quantify the dependence between two random vectors of possibly different dimensions, we propose to rely on the properties of the 2-Wasserstein distance. We first propose two coefficients that are based on the Wasserstein distance between…

统计理论 · 数学 2021-10-19 Gilles Mordant , Johan Segers

We consider the Gaussian interface model in the presence of random external fields, that is the finite volume (random) Gibbs measure on $\mathbb{R}^{\Lambda_N}$, $\Lambda_N=[-N, N]^d\cap \mathbb{Z}^d$ with Hamiltonian $H_N(\phi)=…

概率论 · 数学 2024-03-29 Hironobu Sakagawa

We review and study some of the properties of smooth Gaussian random fields defined on a homogeneous space, under the assumption that the probability distribution is invariant under the isometry group of the space. We first give an…

概率论 · 数学 2022-04-22 Alexandre Afgoustidis

We consider the lattice version of the free field in two dimensions and study the fractal structure of the sets where the field is unusually high (or low). We then extend some of our computations to the case of the free field conditioned on…

概率论 · 数学 2007-05-23 Olivier Daviaud

This paper is devoted to the problem of sampling Gaussian fields in high dimension. Solutions exist for two specific structures of inverse covariance : sparse and circulant. The proposed approach is valid in a more general case and…

统计计算 · 统计学 2011-05-31 F. Orieux , O. Féron , J. -F. Giovannelli

We define Gaussian assignment process, determine the asymptotic behavior of its maximum's expectation and suggest an explicit strategy that attains the corresponding asymptotics.

概率论 · 数学 2021-07-13 Mikhail Lifshits , Arman Tadevosian

We give a conjecture for the expected value of the optimal k-assignment in an m x n-matrix, where the entries are all exp(1)-distributed random variables or zeros. We prove this conjecture in the case there is a zero-cost $k-1$-assignment.…

组合数学 · 数学 2007-05-23 Svante Linusson , Johan Waestlund

A new family of Barnes beta distributions on $(0, \infty)$ is introduced and its infinite divisibility, moment determinacy, scaling, and factorization properties are established. The Morris integral probability distribution is constructed…

概率论 · 数学 2016-09-05 Dmitry Ostrovsky

We describe the behavior of the expectation of the maximum for a random assignment process built upon a square matrix with independent entries. Under mild assumptions on the underlying distribution, the answer is expressed in terms of its…

概率论 · 数学 2022-01-28 Mikhail Lifshits , Arman Tadevosian

In this article, we introduce the novel concept of the second maximum of a Gaussian random field on a Riemannian submanifold. This second maximum serves as a powerful tool for characterizing the distribution of the maximum. By utilizing an…

统计理论 · 数学 2025-12-08 Jean-Marc Azaïs , Federico Dalmao , Yohann De Castro

Random fields in nature often have, to a good approximation, Gaussian characteristics. We present the mathematical framework for a new and simple method for investigating the non-Gaussian contributions, based on counting the maxima and…

统计力学 · 物理学 2012-10-26 T. H. Beuman , A. M. Turner , V. Vitelli

We consider a random matrix whose entries are independent Gaussian variables taking values in the field of quaternions with variance $1/n$. Using logarithmic potential theory, we prove the almost sure convergence, as the dimension $n$ goes…

概率论 · 数学 2011-09-05 Florent Benaych-Georges , Francois Chapon