中文
相关论文

相关论文: Asymptotic probability distribution of distances b…

200 篇论文

We analyze a stochastic approximation algorithm for decision-dependent problems, wherein the data distribution used by the algorithm evolves along the iterate sequence. The primary examples of such problems appear in performative prediction…

最优化与控制 · 数学 2024-05-15 Joshua Cutler , Mateo Díaz , Dmitriy Drusvyatskiy

We obtain a large deviations principle for the self-intersection local times for a symmetric random walk in dimension d>4. As an application, we obtain moderate deviations for random walk in random sceneries in some region of parameters.

概率论 · 数学 2008-12-30 Amine Asselah

We consider Random Walk in Random Scenery, denoted $X_n$, where the random walk is symmetric on $Z^d$, with $d>4$, and the random field is made up of i.i.d random variables with a stretched exponential tail decay, with exponent $\alpha$…

概率论 · 数学 2007-05-23 Amine Asselah , Fabienne Castell

The distance standard deviation, which arises in distance correlation analysis of multivariate data, is studied as a measure of spread. The asymptotic distribution of the empirical distance standard deviation is derived under the assumption…

统计理论 · 数学 2019-12-12 Dominic Edelmann , Donald Richards , Daniel Vogel

Given a set of independent Poisson random variables with common mean, we study the distribution of their maximum and obtain an accurate asymptotic formula to locate the most probable value of the maximum. We verify our analytic results with…

概率论 · 数学 2009-03-26 K. M. Briggs , L. Song , T. Prellberg

Consider $n$ $d$-dimensional vectors with iid entries from a lattice distribution $X$. We show that the probability that all distances between them are equal is asymptotically \[ C_n\cdot\frac{1}{d^{(m-1)/2}} \quad \text{for} \quad d \to…

概率论 · 数学 2025-02-06 Stefan Gerdjikov , Martin Minchev , Mladen Savov

Let $\{X_{i}, i\in J\}$ be a family of locally dependent non-negative integer-valued random variables with finite expectations and variances. We consider the sum $W=\sum_{i\in J}X_i$ and use Stein's method to establish general upper error…

概率论 · 数学 2024-11-26 Zhonggen Su , Xiaolin Wang

Consider $M_n$ the maximal position at generation $n$ of a supercritical branching random walk. A\"id\'ekon (2013) obtained and described the convergence in law, as time $n$ goes to infinity, of $M_n-m_n$, where $m_n$ is an explicit…

概率论 · 数学 2026-01-14 Louis Chataignier , Lianghui Luo

The asymptotic shape theorem for the contact process in random environment gives the existence of a norm $\mu$ on $\Rd$ such that the hitting time $t(x)$ is asymptotically equivalent to $\mu(x)$ when the contact process survives. We provide…

概率论 · 数学 2012-03-12 Olivier Garet , Régine Marchand

We consider a one-dimensional recurrent random walk in random environment (RWRE) when the environment is i.i.d. with a parametric, finitely supported distribution. Based on a single observation of the path, we provide a maximum likelihood…

概率论 · 数学 2014-04-10 Francis Comets , Mikael Falconnet , Oleg Loukianov , Dasha Loukianova

We investigate a branching random walk where the displacements are independent from the branching mechanism and have a stretched exponential distribution. We describe the positions of the particles in the vicinity of the rightmost particle…

概率论 · 数学 2024-01-26 Piotr Dyszewski , Nina Gantert

We study the maximal displacement of branching random walks in a class of time inhomogeneous environments. Specifically, binary branching random walks with Gaussian increments will be considered, where the variances of the increments change…

概率论 · 数学 2011-12-07 Ofer Zeitouni , Ming Fang

Local asymptotic minimax risk bounds in a locally asymptotically mixture of normal family of distributions have been investigated under asymmetric loss functions and the asymptotic distribution of the optimal estimator that attains the…

统计理论 · 数学 2008-12-02 Debasis Bhattacharya , A. K. Basu

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ with upper triangular entries being independent random variables with mean zero and unit variance. Assuming that $\max_{jk} {\mathbb E} |X_{jk}|^{4+\delta} < \infty,…

概率论 · 数学 2019-04-19 Friedrich Götze , Alexey Naumov , Alexander Tikhomirov

Consider a family of $\Delta$-latticed aperiodic random walks $\{S^{(a)},0\le a\le a_0\}$ with increments $X_i^{(a)}$ and non-positive drift $-a$. Suppose that $\sup_{a\le a_0}\mathbf{E}[(X^{(a)})^2]<\infty$ and $\sup_{a\le…

概率论 · 数学 2014-04-01 Johannes Kugler

Recently, many streaming algorithms have utilized generalizations of the fact that the expected maximum distance of any $4$-wise independent random walk on a line over $n$ steps is $O(\sqrt{n})$. In this paper, we show that $4$-wise…

概率论 · 数学 2020-09-04 Shyam Narayanan

We consider the problem of allocating samples to a finite set of discrete distributions in order to learn them uniformly well in terms of four common distance measures: $\ell_2^2$, $\ell_1$, $f$-divergence, and separation distance. To…

机器学习 · 统计学 2019-12-10 Shubhanshu Shekhar , Tara Javidi , Mohammad Ghavamzadeh

Extreme value theory is part and parcel of any study of order statistics in one dimension. Our aim here is to consider such large sample theory for the maximum distance to the origin, and the related maximum "interpoint distance," in…

概率论 · 数学 2015-10-30 Sreenivasa Rao Jammalamadaka , Svante Janson

Consider a random walk $S_n=\sum_{i=1}^n X_i$ with independent and identically distributed real-valued increments $X_i$ of zero mean and finite variance. Assume that $X_i$ is non-lattice and has a moment of order $2+\delta$. For any $x\geq…

概率论 · 数学 2021-10-12 Ion Grama , Hui Xiao

We analyze the problem of discrete distribution estimation under $\ell_1$ loss. We provide non-asymptotic upper and lower bounds on the maximum risk of the empirical distribution (the maximum likelihood estimator), and the minimax risk in…

信息论 · 计算机科学 2015-12-31 Yanjun Han , Jiantao Jiao , Tsachy Weissman