English
Related papers

Related papers: Asymptotic analysis in multivariate average case a…

200 papers

Modern density functional approximations achieve moderate accuracy at low computational cost for many electronic structure calculations. Some background is given relating the gradient expansion of density functional theory to the WKB…

Chemical Physics · Physics 2021-01-27 Kieron Burke

The quasi-likelihood estimator and the Bayesian type estimator of the volatility parameter are in general asymptotically mixed normal. In case the limit is normal, the asymptotic expansion was derived in Yoshida (1997) as an application of…

Statistics Theory · Mathematics 2013-01-04 Nakahiro Yoshida

We consider three models (elliptic, flat and hyperbolic) of Gaussian random analytic functions distinguished by invariance of their zeroes distribution. Asymptotic normality is proven for smooth functionals (linear statistics) of the set of…

Complex Variables · Mathematics 2007-05-23 Mikhail Sodin , Boris Tsirelson

We achieve a detailed understanding of the $n$-sided planar Poisson-Voronoi cell in the limit of large $n$. Let ${p}\_n$ be the probability for a cell to have $n$ sides. We construct the asymptotic expansion of $\log {p}\_n$ up to terms…

Statistical Mechanics · Physics 2009-11-11 Hendrik-Jan Hilhorst

Uniform asymptotic expansions are derived for reverse generalised Bessel polynomials of large degree $n$, real parameter $a$, and complex argument $z$, which are simpler than previously known results. The defining differential equation is…

Classical Analysis and ODEs · Mathematics 2025-07-08 T. M. Dunster

The standard approach to analyzing the asymptotic complexity of probabilistic programs is based on studying the asymptotic growth of certain expected values (such as the expected termination time) for increasing input size. We argue that…

Formal Languages and Automata Theory · Computer Science 2023-07-13 Michal Ajdarów , Antonín Kučera

The function $\inf_n nx^{1/n}$ has the asymptotics $eu+e d^2(u)/(2u)+O(1/u^2)$ as $x\to\infty$, where $u=\log x$ and $d(u)$ is the distance from $u$ to the nearest integer. We generalize this observation. First, the curves $y=nx^{1/n}$ can…

Classical Analysis and ODEs · Mathematics 2022-10-17 Sergey Sadov

We propose a generalized functional linear regression model for a regression situation where the response variable is a scalar and the predictor is a random function. A linear predictor is obtained by forming the scalar product of the…

Statistics Theory · Mathematics 2007-06-13 Hans-Georg Muller , Ulrich Stadtmuller

We apply the discrepancy method and a chaining approach to give improved bounds on the coreset complexity of a wide class of kernel functions. Our results give randomized polynomial time algorithms to produce coresets of size…

Machine Learning · Computer Science 2023-10-13 Rainie Bozzai , Thomas Rothvoss

We obtain an asymptotic normality result that reveals the precise asymptotic behavior of the maximum likelihood estimators of parameters for a very general class of linear mixed models containing cross random effects. In achieving the…

Statistics Theory · Mathematics 2026-02-10 Jiming Jiang , Matt P. Wand , Swarnadip Ghosh

A fundamental drawback of kernel-based statistical models is their limited scalability to large data sets, which requires resorting to approximations. In this work, we focus on the popular Gaussian kernel and on techniques to linearize…

Machine Learning · Statistics 2022-04-13 Jonas Wacker , Maurizio Filippone

We present an extension of local sensitivity analysis, also referred to as the perturbation approach for uncertainty quantification, to Bayesian inverse problems. More precisely, we show how moments of random variables with respect to the…

Numerical Analysis · Mathematics 2026-04-06 Jürgen Dölz , David Ebert

We present nonasymptotic concentration inequalities for sums of independent and identically distributed random variables that yield asymptotic strong Gaussian approximations of Koml\'os, Major, and Tusn\'ady (KMT) [1975,1976]. The constants…

Probability · Mathematics 2025-10-01 Ian Waudby-Smith , Martin Larsson , Aaditya Ramdas

We establish a general criterion for the positivity of the variance of a chaotic component of local functionals of stationary vector-valued Gaussian fields. This criterion is formulated in terms of the spectral properties of the covariance…

Probability · Mathematics 2025-06-16 Louis Gass

Consider a measure $\mu_\lambda = \sum_x \xi_x \delta_x$ where the sum is over points $x$ of a Poisson point process of intensity $\lambda$ on a bounded region in $d$-space, and $\xi_x$ is a functional determined by the Poisson points near…

Probability · Mathematics 2013-02-05 Mathew D. Penrose , Andrew R. Wade

We obtain an asymptotic expansion for $p(n)$, the number of partitions of a natural number $n$, starting from a formula that relates its generating function $f(t), t\in (0,1)$ with the characteristic functions of a family of sums of…

Number Theory · Mathematics 2019-08-21 Stella Brassesco , Arnaud Meyroneinc

The local regularity of functional time series is studied under $L^p-m-$appro\-ximability assumptions. The sample paths are observed with error at possibly random design points. Non-asymptotic concentration bounds of the regularity…

Statistics Theory · Mathematics 2024-03-21 Hassan Maissoro , Valentin Patilea , Myriam Vimond

We establish higher-order nonasymptotic expansions for a difference between probability distributions of sums of i.i.d. random vectors in a Euclidean space. The derived bounds are uniform over two classes of sets: the set of all Euclidean…

Statistics Theory · Mathematics 2022-11-30 Mayya Zhilova

Sample size criteria are often expressed in terms of the concentration of the posterior density, as controlled by some sort of error bound. Since this is done pre-experimentally, one can regard the posterior density as a function of the…

Statistics Theory · Mathematics 2007-06-13 B. Clarke , Ao Yuan

We present tight lower bounds on the number of kernel evaluations required to approximately solve kernel ridge regression (KRR) and kernel $k$-means clustering (KKMC) on $n$ input points. For KRR, our bound for relative error approximation…

Data Structures and Algorithms · Computer Science 2019-05-17 Manuel Fernandez , David P. Woodruff , Taisuke Yasuda