选择和间隔
Choices and intervals
摘要:
考虑随机区间分裂过程,其中分裂规则依赖于区间长度的经验分布。我们表明,这一经验分布收敛到一个极限几乎肯定的间隔数趋于无穷大。我们给出了这个限制的一个常微分方程的解决方案的一个特征,并使用它来获得精确的尾部估计。收敛性的建立表明,尺寸偏置的经验分布的发展在极限根据一定的确定性发展方程。虽然这个方程涉及到一个非局部的、非线性算子,但由于这个算子是压缩的,所以可以仔细选择一个范数来研究它。在有限维的情况下,像这样的收敛结果通常被称为随机逼近,可以用库什纳和克拉克的一般方法来逼近。这篇文章的一个重要的技术贡献是这种方法的无限维设置的扩展。
英文摘要:
We consider a random interval splitting process, in which the splitting rule depends on the empirical distribution of interval lengths. We show that this empirical distribution converges to a limit almost surely as the number of intervals goes to infinity. We give a characterization of this limit as a solution of an ODE and use this to derive precise tail estimates. The convergence is established by showing that the size-biased empirical distribution evolves in the limit according to a certain deterministic evolution equation. Although this equation involves a non-local, non-linear operator, it can be studied thanks to a carefully chosen norm with respect to which this operator is contractive. In finite-dimensional settings, convergence results like this usually go under the name of stochastic approximation and can be approached by a general method of Kushner and Clark. An important technical contribution of this article is the extension of this method to an infinite-dimensional setting.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。