English
Related papers

Related papers: Normal approximation for coverage models over bino…

200 papers

In this paper, we investigate the supremum-norm generalization error and the uniform inference for a specific class of kernel regression methods, namely the kernel gradient flows. Under the widely adopted capacity-source condition framework…

Statistics Theory · Mathematics 2026-05-08 Yuqian Cheng , Zhuo Chen , Qian Lin

The constrained gradient method (CGM) has recently been proposed to solve convex optimization and monotone variational inequality (VI) problems with general functional constraints. While existing literature has established convergence…

Optimization and Control · Mathematics 2025-11-24 Danqing Zhou , Hongmei Chen , Shiqian Ma , Junfeng Yang

In this paper, we study a consensus-based optimization method for nonconvex bi-level optimization, where the objective is to minimize an upper-level function over the set of global minimizers of a lower-level problem. The proposed approach…

Optimization and Control · Mathematics 2026-05-20 Yutong Chao , Xudong Sun , Konstantin Riedl , Majid Khadiv , Jalal Etesami

We consider optimization algorithms that successively minimize simple Taylor-like models of the objective function. Methods of Gauss-Newton type for minimizing the composition of a convex function and a smooth map are common examples. Our…

Optimization and Control · Mathematics 2016-10-12 Dmitriy Drusvyatskiy , Alexander D. Ioffe , Adrian S. Lewis

The large time and length scales and, not least, the vast number of particles involved in industrial-scale simulations inflate the computational costs of the Discrete Element Method (DEM) excessively. Coarse grain models can help to lower…

Computational Physics · Physics 2017-05-11 Daniel Queteschiner , Thomas Lichtenegger , Simon Schneiderbauer , Stefan Pirker

We consider the Random-Cluster model on $\mathbb{Z}^d$ with interactions of infinite range of the form $J_x = \psi(x)\mathsf{e}^{-\rho(x)}$ with $\rho$ a norm on $\mathbb{Z}^d$ and $\psi$ a subexponential correction. We first provide an…

Probability · Mathematics 2023-04-20 Yacine Aoun , Sébastien Ott , Yvan Velenik

The multivariate central limit theorems (CLT) for the volumes of excursion sets of stationary quasi-associated random fields on $\mathbb{R}^d$ are proved. Special attention is paid to Gaussian and shot noise fields. Formulae for the…

Probability · Mathematics 2012-03-02 Alexander Bulinski , Evgeny Spodarev , Florian Timmermann

This work presents error analysis for a finite element method applied to a two-dimensional singularly perturbed convection-diffusion turning point problem. Utilizing a layer-adapted Shishkin mesh, we prove uniform convergence in the maximum…

Numerical Analysis · Mathematics 2026-02-09 Shallu , Sudipto Chowdhury , Vikas Gupta

We study O(n)-symmetric two-dimensional conformal field theories (CFTs) for a continuous range of n below two. These CFTs describe the fixed point behavior of self-avoiding loops. There is a pair of known fixed points connected by an RG…

High Energy Physics - Theory · Physics 2021-12-16 Victor Gorbenko , Bernardo Zan

We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have…

Metric Geometry · Mathematics 2007-05-23 Boris D. Lubachevsky , Ronald Graham

Let $X_1,\dots,X_n$ be i.i.d. log-concave random vectors in $\mathbb R^d$ with mean 0 and covariance matrix $\Sigma$. We study the problem of quantifying the normal approximation error for $W=n^{-1/2}\sum_{i=1}^nX_i$ with explicit…

Probability · Mathematics 2023-05-30 Xiao Fang , Yuta Koike

A judicious application of the Berry-Esseen theorem via suitable Augustin information measures is demonstrated to be sufficient for deriving the sphere packing bound with a prefactor that is…

Information Theory · Computer Science 2020-05-12 Baris Nakiboglu

We consider a system of differential equations in a fast long range dependent random environment and prove a homogenization theorem involving multiple scaling constants. The effective dynamics solves a rough differential equation, which is…

Probability · Mathematics 2019-12-02 Johann Gehringer , Xue-Mei Li

We establish asymptotically Gaussian fluctuations for functionals of a large class of spin models and strongly correlated random point fields, achieving near-optimal rates. For spin models, we demonstrate Gaussian asymptotics for the…

Probability · Mathematics 2025-09-16 Tien-Cuong Dinh , Subhroshekhar Ghosh , Hoang-Son Tran , Manh-Hung Tran

We consider the Boolean model $Z$ on $\mathbb{R}^d$ with random compact grains, i.e. $Z := \bigcup_{i \in \mathbb{N}} (X_i + Z_i)$ where $\eta_t := \{X_1, X_2, \dots\}$ is a Poisson point process of intensity $t$ and $(Z_1, Z_2, \dots)$ is…

Probability · Mathematics 2016-07-22 Sebastian Ziesche

We propose and analyse a novel nonparametric goodness of fit testing procedure for exchangeable exponential random graph models (ERGMs) when a single network realisation is observed. The test determines how likely it is that the observation…

Methodology · Statistics 2021-03-02 Wenkai Xu , Gesine Reinert

[B{\l}aszczyszyn, Yogeshwaran and Yukich (2019)] established central limit theorems for geometric statistics of point processes having fast decay dependence. As limit theorems are of limited use unless we understand their errors involved in…

Probability · Mathematics 2022-05-27 Tianshu Cong , Aihua Xia

We use a new method via $p$-Wasserstein bounds to prove Cram\'er-type moderate deviations in (multivariate) normal approximations. In the classical setting that $W$ is a standardized sum of $n$ independent and identically distributed…

Probability · Mathematics 2022-05-27 Xiao Fang , Yuta Koike

Volume-fraction expressions are obtained for the systems of an infinite number of parallel planes arranged both regularly and randomly. As a special case of random arrangement, a non-Poissonian point process (the second-order Erlang…

Materials Science · Physics 2021-06-10 Nikolay V. Alekseechkin

The inductive size bias coupling technique and Stein's method yield a Berry-Esseen theorem for the number of urns having occupancy $d \ge 2$ when $n$ balls are uniformly distributed over $m$ urns. In particular, there exists a constant $C$…

Probability · Mathematics 2019-04-02 Jay Bartroff , Larry Goldstein