arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2206.03329math.PRmath.STstat.MLstat.TH
收藏

多元椭圆扩散过程的集中度分析

Concentration analysis of multivariate elliptic diffusion processes

Cathrine Aeckerle-Willems, Claudia Strauch, Lukas Trottner

AI总结:

本文证明了多元不可逆扩散过程无界函数加性泛函的集中度不等式与PAC界,并应用于验证Lasso估计的约束特征值条件及分析未调整Langevin MCMC算法的采样估计。

摘要:

我们证明了针对多元、不可逆扩散过程的可能无界函数的连续时间和离散时间加性泛函的集中度不等式及相关的 PAC 界。我们的分析依赖于通过 Poisson 方程的方法,使我们能够考虑一个非常广泛的次指数遍历过程类。这些结果补充了现有的扩散过程加性泛函集中度不等式,迄今为止这些不等式仅适用于有界函数或来自明显较小类的过程的无界函数。我们通过两个非常不同领域的例子展示了这些指数不等式的强大功能。考虑稀疏约束下可能的高维参数非线性漂移模型,我们应用连续时间集中度结果来验证 Lasso 估计的约束特征值条件,这对于推导 oracle 不等式至关重要。离散加性泛函的结果用于研究用于采样中等重尾密度 $π$ 的未调整 Langevin MCMC 算法。特别是,我们为多项式增长函数 $f$ 的积分 $π(f)$ 的样本 Monte Carlo 估计量提供了 PAC 界,量化了以高概率在规定裕度内逼近所需的充分样本和步长。

英文摘要:

We prove concentration inequalities and associated PAC bounds for continuous- and discrete-time additive functionals for possibly unbounded functions of multivariate, nonreversible diffusion processes. Our analysis relies on an approach via the Poisson equation allowing us to consider a very broad class of subexponentially ergodic processes. These results add to existing concentration inequalities for additive functionals of diffusion processes which have so far been only available for either bounded functions or for unbounded functions of processes from a significantly smaller class. We demonstrate the power of these exponential inequalities by two examples of very different areas. Considering a possibly high-dimensional parametric nonlinear drift model under sparsity constraints, we apply the continuous-time concentration results to validate the restricted eigenvalue condition for Lasso estimation, which is fundamental for the derivation of oracle inequalities. The results for discrete additive functionals are used to investigate the unadjusted Langevin MCMC algorithm for sampling of moderately heavy-tailed densities $π$. In particular, we provide PAC bounds for the sample Monte Carlo estimator of integrals $π(f)$ for polynomially growing functions $f$ that quantify sufficient sample and step sizes for approximation within a prescribed margin with high probability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑