中文
相关论文

相关论文: Sharp Threshold for the Convergence of Nonstationa…

200 篇论文

The mean shift algorithm is a non-parametric and iterative technique that has been used for finding modes of an estimated probability density function. It has been successfully employed in many applications in specific areas of machine…

计算机视觉与模式识别 · 计算机科学 2014-07-14 Youness Aliyari Ghassabeh

In the context of statistical supervised learning, the noiseless linear model assumes that there exists a deterministic linear relation $Y = \langle \theta_*, X \rangle$ between the random output $Y$ and the random feature vector $\Phi(U)$,…

机器学习 · 计算机科学 2020-10-28 Raphaël Berthier , Francis Bach , Pierre Gaillard

We determine the sharp threshold for Hamilton cycles in randomly perturbed sparse graphs. For any $\alpha=\alpha(n)=o(1)$, let $G_{\alpha}$ be an $n$-vertex graph with minimum degree $\delta(G_{\alpha})\ge\alpha n$. We prove that if…

组合数学 · 数学 2026-05-29 Guorui Ma , Zhifei Yan

We prove that for every $\epsilon>0$ there exists $\delta>0$ such that the following holds. Let $\mathcal{C}$ be a collection of $n$ curves in the plane such that there are at most $(\frac{1}{4}-\epsilon)\frac{n^{2}}{2}$ pairs of curves…

组合数学 · 数学 2019-08-16 Istvan Tomon

The on-line nearest-neighbour graph on a sequence of $n$ uniform random points in $(0,1)^d$ ($d \in \N$) joins each point after the first to its nearest neighbour amongst its predecessors. For the total power-weighted edge-length of this…

概率论 · 数学 2009-05-07 Andrew R. Wade

In this paper, we investigate the contracting curvature flow of closed, strictly convex axially symmetric hypersurfaces in $\mathbb{R}^{n+1}$ and $\mathbb{S}^{n+1}$ by $\sigma_k^\alpha$, where $\sigma_k$ is the $k$-th elementary symmetric…

微分几何 · 数学 2019-05-15 Haizhong Li , Xianfeng Wang , Jing Wu

We study a general class of weighted shifts whose weights $\alpha$ are given by $\alpha_n = \sqrt{\frac{p^n + N}{p^n + D}}$, where $p > 1$ and $N$ and $D$ are parameters so that $(N,D) \in (-1, 1)\times (-1, 1)$. Some few examples of these…

泛函分析 · 数学 2026-05-12 Chafiq Benhida , Raul E. Curto , George R. Exner

We study mean convergence results for weighted multiple ergodic averages defined by commuting transformations with iterates given by integer polynomials in several variables. Roughly speaking, we prove that a bounded sequence is a good…

动力系统 · 数学 2016-07-13 Nikos Frantzikinakis , Bernard Host

In many iterative optimization methods, fixed-point theory enables the analysis of the convergence rate via the contraction factor associated with the linear approximation of the fixed-point operator. While this factor characterizes the…

系统与控制 · 电气工程与系统科学 2022-06-22 Trung Vu , Raviv Raich

A sequence of real numbers $\{x_{n}\}_{n\in \mathbb{N}}$ is said to be $\alpha \beta$-statistically convergent of order $\gamma$ (where $0<\gamma\leq 1$) to a real number $x$ \cite{a} if for every $\delta>0,$ $$\underset{n\rightarrow…

概率论 · 数学 2016-05-23 Pratulananda Das , Sanjoy Ghosal , Vatan Karakaya , Sumit Som

We develop a theory of limits for sequences of dense abstract simplicial complexes, where a sequence is considered convergent if its homomorphism densities converge. The limiting objects are represented by stacks of measurable [0,1]-valued…

组合数学 · 数学 2022-07-19 T. Mitchell Roddenberry , Santiago Segarra

In this paper, Cimmino's classical reflection algorithm for solving the $n\times n$ nonsingular linear system $A\bx=\bb$ is analysed through the lens of spectral theory. Reformulating the weighted iteration as…

数值分析 · 数学 2026-05-26 Hemant Sharma

We give sufficient conditions under which a random graph with a specified degree sequence is symmetric or asymmetric. In the case of bounded degree sequences, our characterisation captures the phase transition of the symmetry of the random…

组合数学 · 数学 2020-04-07 Lochlan Brick , Pu Gao , Angus Southwell

A rooted tree is balanced if the degree of a vertex depends only on its distance to the root. In this paper we determine the sharp threshold for the appearance of a large family of balanced spanning trees in the random geometric graph…

组合数学 · 数学 2023-03-28 Alberto Espuny Díaz , Lyuben Lichev , Dieter Mitsche , Alexandra Wesolek

Suppose that the (normalised) partial sum of a stationary sequence converges to a standard normal random variable. Given sufficiently moments, when do we have a rate of convergence of $n^{-1/2}$ in the uniform metric, in other words, when…

概率论 · 数学 2022-03-31 Moritz Jirak

We consider pointwise convergence of weighted ergodic averages along the sequence $\Omega(n)$, where $\Omega(n)$ denotes the number of prime factors of $n$ counted with multiplicities. It was previously shown that $\Omega(n)$ satisfies the…

动力系统 · 数学 2024-10-15 Kaitlyn Loyd , Sovanlal Mondal

For a class of stationary regularly varying and weakly dependent time series, we prove the so-called complete convergence result for the corresponding space-time point processes. As an application of our main theorem, we give a simple proof…

概率论 · 数学 2019-07-17 Bojan Basrak , Azra Tafro

We study the asymptotic behavior for an inhomogeneous multiscale stochastic dynamical system with non-smooth coefficients. Depending on the averaging regime and the homogenization regime, two strong convergences in the averaging principle…

概率论 · 数学 2021-04-21 Michael Röckner , Longjie Xie

We consider the sequential composite binary hypothesis testing problem in which one of the hypotheses is governed by a single distribution while the other is governed by a family of distributions whose parameters belong to a known set…

信息论 · 计算机科学 2022-03-30 Jiachun Pan , Yonglong Li , Vincent Y. F. Tan

A method of numerically evaluating slowly convergent monotone series is described. First, we apply a condensation transformation due to Van Wijngaarden to the original series. This transforms the original monotone series into an alternating…

数值分析 · 数学 2025-10-20 U. D. Jentschura , P. J. Mohr , G. Soff , E. J. Weniger