Randomized second order Riesz projections on the Hamming cube
Peking University(北京大学);Hong Kong University of Science and Technology(香港科技大学)
本文将Ivanisvili-Volberg的二阶投影界从n log n改进为√n,并利用点态平方梯度证明了固定混沌特征:当且仅当X具有Rademacher类型2时,维数无关估计成立。
2026-06-27 math.PR
An asymptotic thin shell condition and large deviations for random multidimensional projections
考虑$n$维随机向量到随机$k_n$维基$k_n \leq n$上的投影,$k_n \leq n$是从$\mathbb{R}^n$中正交$k_n$ -标架的Stiefel流形上的Haar测度均匀地画出的,在三种不同的渐近状态下作为$n \rightarrow \infty$:“常数”($k_n=k$),“次线性”($k_n \rightarrow \infty$但$k_n/n \rightarrow 0$)和“线性”$k_n/n \rightarrow λ$与$0 < λ\le 1$).当随机向量序列满足一定的“渐近薄壳条件”时,我们建立了相应的随机投影序列在常数区域的退火大偏差原理(LDPs),以及随机投影坐标的经验测度序列在次线性和线性区域的退火大偏差原理.我们还建立了LDPs的某些规模$\ell_q$规范的随机预测,在这些不同的制度。此外,我们验证了我们的假设的各种序列的随机向量的兴趣,包括那些分布根据吉布斯措施与超二次相互作用势,或均匀测量适当缩放的$\ell_p^n$球,为$p \in [1,\infty)$,和广义Orlicz球通过超二次函数定义。我们的结果补充了凸集的中心极限定理和相关的结果是已知的“薄壳”条件下举行。这些结果还基本上扩展了随机投影的现有大偏差结果,其首先限于$\ell_p^n$球上的测量设置,其次限于单变量LDP(即,在$\mathbb{R}$中),…
2021-10-27 math.FA math.PR
Quenched large deviation principles for random projections of $\ell_p^n$ balls
本文研究了适当缩放的 $\ell_p^n$-球或球面及次高斯乘积分布的 $k_n$ 维随机正交投影序列在投影维数次线性增长时的淬火大偏差原理,获得了不依赖投影矩阵的显式速率函数及相关范数推论,并建立了Stiefel流形上的新高斯逼近结果。
2023-08-01 math.FA math.PR
Negative moments of the support function and applications to isotropic convex bodies
本文通过支撑函数的负矩估计和球冠论证,研究各向同性凸体的随机投影内半径等几何量,得到多项式偏差估计并证明立方体在无条件类中的极值性,同时给出混合旋转-投影定理和体积剖面的尖锐结果。
2026-09-24 math.FA math.MG math.PR
Large deviations for uniform projections of $p$-radial distributions on $\ell_p^n$-balls
我们考虑产品的均匀随机变量从Stiefel流形的正交$k$ -框架在$\mathbb{R}^n$,$k \le n$,和随机向量从$n$ -维$\ell_p^n$ -球$\mathbb{B}_p^n$与某些$p$ -径向分布,$p\in[1,\infty)$。该乘积的分布在几何上对应于$\mathbb{B}^n_p$上的$p$径向分布到随机$k$维子空间上的投影。我们推导出大偏差原则(LDPs)的空间上的概率措施$\mathbb{R}^k$的序列,这样的投影。
2022-03-01 math.PR
Large deviations for Brownian motion in a random scenery
本文证明了随机环境中布朗运动的占据时间在大时间内的大偏差原理。随机景物在单位立方体上是常数,由独立同分布组成。有界变量,独立于布朗运动。该模型是Kesten和Spitzer在随机场景中的随机游动的时间连续版本。我们证明了大偏差原则在"淬火“和"退火”设置。
2002-09-13 math.PR
Large deviations for functions of two random projection matrices
本文考虑了两个独立的酉不变投影矩阵P(N)和Q(N),证明了当矩阵大小$N$收敛到无穷大时,它们的所有多项式的特征值密度的大偏差。这个结果是在由两个自伴投影生成的泛$C^*$ -代数${\cal A}$的迹状态空间$TS({\cal A})$上得到的.随机对$(P(N),Q(N))$确定随机跟踪状态$τ_N \in TS({\cal A})$,并且$τ_N$满足大偏差。速率函数与Voiculescu为投影对定义的自由熵密切相关。
2005-04-21 math.OA math.PR
Extremes of Gaussian non-stationary processes and maximal deviation of projection density estimates
本文研究了非平稳高斯过程上确界的分布,给出了关于该分布渐近性态的一个新的理论结果。与以前已知的事实在这个领域中,我们的主要定理产生的渐近表示相应的分布函数与指数衰减的剩余项。该结果可以有效地用于研究投影密度估计,例如,基于勒让德多项式。更精确地说,我们构造了伴随律序列,它以多项式速率逼近所考虑的估计的最大偏差的分布。此外,我们还构造了密度的置信带,这些置信带对广泛的一类密度以多项式速度是诚实的。
2020-05-22 math.PR
Large deviations for random projections of $\ell^p$ balls
令$p\in[1,\infty]$。考虑从$\mathbb{R}^n$中的适当归一化的$\ell^p$球到来自单位球的独立随机向量的均匀随机向量的投影。我们表明,这样的随机投影序列,适当规范化时,满足大偏差原则(LDP)的尺寸$n$去$\infty$,这可以被看作是退火LDP。我们还建立了一个淬火的LDP(条件上的一个固定的序列的投影方向),并表明,对于$p\in(1,\infty]$(但不是为$p=1$),相应的速率函数是“通用的”,在这个意义上,它符合“几乎每一个”序列的投影方向。我们还分析了一些特殊的序列的方向在“测量零”集,包括对应于经典的Cramér定理的方向,并表明,这些方向产生LDPs的速率函数是不同的淬火LDP的通用速率函数。最后,我们确定了一个变分公式,退火和淬火的LDPs,并分析了这个变分公式的极小值。这些大偏差的结果补充了凸集的中心极限定理,专门用于$\ell^p$球序列的情况。
2015-12-15 math.PR
Planar Projections and Second Intrinsic Volume
考虑立方体和正四面体的随机阴影。前者的面积与周长呈正相关(相关系数为0.915…),而后者的面积和周长似乎是负相关的。这只是许多结果中的一个,所有结果都涉及平均宽度的推广。
2012-03-12 math.CA math.MG math.PR
Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
本文证明了离散立方体和高斯空间上测度的结构定理,为平均场行为提供了充分条件。这些条件依赖于一个新的概念的复杂性,这样的措施,即高斯宽度的梯度的对数密度。在立方体$\{-1,1\}^n$上,我们证明了具有低复杂度的测度$ν$可以写成测度$\{ν_θ\}_{θ\in \mathcal{I}}$的混合,使得:i.对于每个$θ$,测量$ν_θ$是$ν$的小扰动,使得$\log \tfrac{d ν_θ}{d ν}$是梯度小的线性函数,以及ii.对于大多数$θ$,在Wasserstein距离中,$ν_θ$接近于某些乘积度量。因此,我们的框架可以用来研究低复杂度的措施超越近似的分拆函数的行为,表明这些措施大致混合的积测度的熵接近的原始措施。特别地,作为我们定理的推论,我们导出了对数分拆函数的朴素平均场近似的界,它以几种方式改进了Chatterjee和Dembo的非线性大偏差框架:1.它不需要二阶导数的任何界限。2.覆盖数被较弱的高斯宽度3的概念所取代。我们得到更强的渐近性的维度。另外两个推论是指数随机图和大度伊辛模型的分解定理。在高斯的情况下,我们表明,低复杂性的措施表现出几乎紧反向Log-Sobolev不等式。
2018-06-29 math.FA math.PR
Convergence rates of maximal deviation distribution for projection estimates of Lévy densities
在本文中,我们考虑投影估计的Lévy密度在高频设置。我们给出了一个统一的处理不同的基函数集,并专注于这些估计的最大偏差分布的渐近性质。我们的结果是基于这样的想法,重新制定的一些特殊类型的高斯过程的问题,并进一步分析这些高斯过程。特别是,我们构造了一个序列的偏移集,这保证了Gumbel分布的偏差分布的收敛性。我们表明,在以前的文章中提出的收敛速度是对数,并构建了相应的法律,它近似的偏差分布多项式率的序列。
2016-01-15 math.PR stat.OT
Large deviation principles induced by the Stiefel manifold, and random multi-dimensional projections
给定一个$n$维随机向量$X^{(n)}$,对于$k < n$,考虑它的$k$维投影$\mathbf{a}_{n,k}X^{(n)}$,其中$\mathbf{a}_{n,k}$是属于$\mathbb{R}^n$中正交$k$ -标架的Stiefel流形$\mathbb{V}_{n,k}$的$n \times k$维矩阵.对于一类序列$\{X^{(n)}\}$,其中包括均匀分布的缩放$\ell_p^n$球,$p \in (1,\infty]$,和产品措施,充分轻的尾巴,它表明,序列的投影向量$\{\mathbf{a}_{n,k}^\intercal X^{(n)}\}$满足大偏差原则时,经验措施的行$\sqrt{n} \mathbf{a}_{n,k}$收敛,作为$n \rightarrow \infty$,$\mathbb{R}^k$上的概率测度。特别是,当$\mathbf{A}_{n,k}$是一个随机矩阵从Haar测量$\mathbb{V}_{n,k}$,这是暗示一个大偏差原则的随机投影序列$\{\mathbf{A}_{n,k}^\intercal X^{(n)}\}$在淬火的意义上(即,条件几乎肯定实现的$\{\mathbf{A}_{n,k}\}$)。此外,得到了退火投影$\{\mathbf{A}_{n,k}^\intercal X^{(n)}\}$的大偏差原理的速率函数的变分公式…
2021-05-10 math.FA math.PR math.ST
Extremal Lipschitz functions in the deviation inequalities from the mean
我们得到一个最佳的偏差从平均上界\begin{equation} D(x)\=\sup_{f\in \F}μ\{f-\E_μ f\geq x\},\qquad\ \text{for}\ x\in\R\label{abstr} \end{equation}其中$\F$是类的可积,Lipschitz函数的概率距离(产品)空间。作为推论,我们得到了具有测地距离和归一化Haar测度的欧氏单位球$S^{n-1}$,具有高斯测度的$\R^n$,以及具有均匀测度和Hamming距离的多维立方体、矩形、环面或Diamond图的$\eqref{abstr}$的精确解.我们还证明了在一般概率距离空间中,$\eqref{abstr}$中的$\sup$是在一族距离函数上实现的。
2013-05-18 math.CO math.FA math.PR
Geometric sharp large deviations for random projections of $\ell_p^n$ spheres and balls
本文研究高维 ℓ_p^n 球面和球体随机标量投影的尾概率,建立淬火尖锐大偏差估计,揭示前因子对投影方向的几何依赖,并通过数值方法验证其中等维数近似效果。
2023-04-23 math.FA math.MG math.PR
Cube-root boundary fluctuations for droplets in random cluster models
对于Z^{2}上包含Fortuin-Kasteleyn随机簇模型的一类键逾渗模型,我们考虑了"液滴“的性质,它是在扩散区域中,由围绕原点并至少(或恰好)包围给定大面积A的开放对偶电路的存在所产生的。该液滴是Dobrushin、Kotecklord和Shlosman通过调节伊辛模型获得的液滴的密切替代物;它近似于A区的武尔夫形状。偏离武尔夫形状的局部部分("局部粗糙度“)是液滴边界从其自身的凸包的边界向内偏离;偏离武尔夫形状的其余部分,即液滴的凸包从武尔夫形状的偏离,固有地是长程的。我们表明,当地的粗糙度是由非严格理论预测的指数最多1/3,这同样的预测已在二维的广泛的一类接口。具体地,液滴表面上的局部粗糙度的平均值被示出为概率为O(l^{1/3}(\log 1)^{2/3}),其中l = \sqrt{A}是液滴的线性尺度。我们还限制了液滴表面上局部粗糙度的最大值,并限制了偏离伍尔夫形状的长程部分,并且我们建立了"瓶颈“的缺失,瓶颈是液滴边界的一种自接近形式,下至尺度\log l。最后,如果我们的条件,而不是在一个有限的盒子内的所有大液滴的总面积超过A的事件,我们表明,与概率接近1的大A,只有一个大液滴存在。
2000-08-29 math-ph math.MP math.PR
Deviation inequality for monotonic Boolean functions with application to a number of k-cycles in a random graph
利用离散立方体{0,1}^m上的Talagrand浓度不等式,我们证明了给定{0,1}^m上的一个实值函数Z(x)满足一定的单调性条件,可以通过Z(x)在点x处的局部Lipschitz范数来控制Z(x)在其中值以上的偏差.作为一个应用,我们给出了随机图中k-圈数的一个近似最优偏差不等式的简单证明。
2004-05-18 math.CO math.PR
Monotonicity of expected $f$-vectors for projections of regular polytopes
令$P_n$是来自三个无穷级数(正则单形、正则交叉多面体和立方体)之一的$n$维正则多面体。将$P_n$投影到维度为$d\geq 2$的随机、均匀分布的线性子空间上。我们证明了所得到的随机多面体的$k$维面的期望数目是$n$的增函数。作为一个推论,我们表明,预期数量的$k$面的高斯多面体是一个增函数的点的数量用于生成多面体。对对称高斯多面体和高斯带形也得到了类似的结果。
2017-04-18 math.MG math.PR
Gaussian fluctuations for high-dimensional random projections of $\ell_p^n$-balls
本文研究了$\ell_p^n$ -球的高维随机投影。更准确地说,对于任何$n\in\mathbb N$,令$E_n$是维数为$k_n\in\{1,\ldots,n\}$的随机子空间,$X_n$是$\ell_p^n$的单位球中的随机点。我们的工作提供了一个描述的随机正交投影$X_n$到$E_n$的欧几里德范数$\|P_{E_n}X_n\|_2$的高斯波动。特别是,在条件下,$k_n\to\infty$,它表明,这些随机变量满足中心极限定理,作为空间维度$n$趋于无穷大。此外,如果$k_n\to\infty$足够快,我们提供了一个Berry-Esseen界的收敛速度的中心极限定理。最后我们讨论了与我们的中心极限定理相对应的大偏差。
2018-08-28 math.FA math.PR
Large deviation principle for persistence diagrams of random cubical filtrations
本文的目的是研究当窗口大小趋于无穷大时,随机三次滤过的持久性图的渐近行为。这里,随机立方滤子是随机立方集的递增族,其是随机生成的具有欧几里得空间中的整数坐标的高维单位立方的并集。首先,我们证明了持久性图的强大数律,灵感来自平冈,白井,和Trinh的工作,在那里的持久性图的过滤随机几何复合物被认为是。相对于以前的文件处理持久性图的极限定理,本文旨在进一步研究持久性图的大偏差行为。本文证明了一类随机三次过滤的持久图的大偏差原理,并证明了其速率函数是极限对数矩母函数的Fenchel-Legendre变换.在证明中,我们还建立了一种将持久贝蒂数元组的大偏差原理提升到持久图的一般方法,以便广泛应用。
2022-10-22 math.PR
Large deviation for the empirical eigenvalue density of truncated Haar unitary matrices
设$U_m$是一个$m \times m$ Haar酉矩阵,$U_{[m,n]}$是它的$n \times n$截断.本文证明了$U_{[m,n]}$的经验本征值密度作为$m/n \to λ$和$n \to \infty$存在大偏差。明确给出了速率函数和极限分布。$U_{[m,n]}$是$quq$的随机矩阵模型,其中$u$是有限vonNeumann代数中的Haar幺正,$q$是某个投影,它们是自由的.极限分布与算子$quq$的Brown测度一致。
2004-10-01 math.PR
On projections of the supercritical contact process: uniform mixing and cutoff phenomenon
研究了次数有界的可数无限连通图上的接触过程。对于从上不变测度出发的这一过程,在感染参数足够大的假设下,我们证明了一定的一致混合性质。特别是,我们表明,这样的过程到一个有限子集的投影形成一个过程,这是$ϕ$ -混合。这一点的证明是基于对感染传播的大偏差估计和一般相关不等式。在$\mathbb{Z}^d$上的接触过程的特殊情况下,$d\geq1$,我们进一步证明了截止现象,在整个超临界状态下有效。
2018-10-16 math.PR
High-dimensional limit theorems for random vectors in $\ell_p^n$-balls. II
本文证明了高维$\ell_p^n$ -球中随机选取的随机向量的$q$ -范数的三种基本类型的极限定理.当随机向量的分布属于Barthe,Guédon,Mendelson和Naor提出的一般类时,我们得到了中心极限定理,中偏差和大偏差原理.它包括归一化体积和锥概率测度以及这些测量的投影作为特殊情况。两个新的应用程序的随机和非随机投影的$\ell_p^n$ -球的低维子空间进行了讨论。文本是一个延续[Kabluchko,Prochno,Thäle:高维极限定理的随机向量在$\ell_p^n$ -球,Commun。对流(2019)]。
2019-06-09 math.FA math.MG math.PR
Strong large deviation principles for pair empirical measures of random walks in the Mukherjee-Varadhan topology
本文提出了一种拓扑,使得随机游走的配经验测度满足强大偏差原理,并应用于缩放后的随机游走及单个经验测度的收缩原理。
2026-01-05 math.PR
Rolling with Random Slipping and Twisting: A Large Deviation Point of View
从概率的角度研究了滚动模型。更精确地说,我们考虑一个在欧几里得空间上滚动的黎曼流形,其中滚动与随机滑动和扭曲耦合。该系统由半鞅驱动的Stratonovich型随机微分方程在正交标架丛上建模。通过大偏差检验了系统的稳定性。证明了基流形上的投影曲线及其水平提升的大偏差原理,条件是随机欧氏曲线作为半鞅时大偏差成立.建立了紧流形和非紧流形两种特殊情况下的大偏差结果。
2020-10-24 math.DG math.DS math.PR
Large Deviations for Weighted Sums of Stretched Exponential Random Variables
我们考虑$n$ i.i.d.随机变量$X_j$,$j = 1, . . ., n$,具有拉伸指数尾大于其期望值,并确定其衰减率,在适当的条件下的权重。我们表明,衰减是次指数,并确定率函数的尾部的$X_j$和权重。我们的结果推广了Kitten和Stadtmüller [8]给出的大偏差原理以及i.i.d. Nagaev [10,11]提供的随机变量。作为我们的结果的应用程序,激励随机投影的高维向量,我们考虑的情况下,随机的,自归一化的权重是独立的序列$\{X_j\}_{j \in \mathbb N}$,确定在这种情况下,淬火和退火的大偏差的衰减率,并表明它们是一致的。作为另一个例子,我们考虑从非参数回归中出现的核函数导出的权重。
2014-12-24 math.PR
Exact cube-root fluctuations in an area-constrained random walk model
本文研究了面积约束下(1+1)维随机游走的全局凹轨迹局部偏差,引入平均面长度和平均局部粗糙度两个量,证明其涨落阶分别为$N^{2/3}$和$N^{1/3}$,并确定了多对数修正,为二维统计力学相分离界面提供了玩具模型。
2023-11-21 math-ph math.MP math.PR
Mean width of regular polytopes and expected maxima of correlated Gaussian variables
一个古老的猜想指出,在所有的单形内接在单位球的规则有最大的平均宽度。一个等价的公式是,对于任何满足$\mathbb Eξ_1^2= \dots =\mathbb Eξ_n^2=1$的中心高斯向量$(ξ_1,\dots,ξ_n)$,有$$ \mathbb E\,\max\{ξ_1,\dots,ξ_n\}\leq\sqrt{\frac{n}{n-1}}\, \mathbb E\,\max\{η_1,\dots,η_n\}, $$,其中$η_1,η_2,\dots,$是独立的标准高斯变量。使用这种概率解释,我们推导出一个渐近版本的猜想。我们还证明了具有$2n$顶点的正则单形的平均宽度非常接近于具有相同顶点数的正则交叉单形的平均宽度。从概率上解释,我们的结果表明,$$ 1\leq\frac{\mathbb E\,\max\{|η_1|,\dots,|η_n|\}}{\mathbb E\,\max\{η_1,\dots,η_{2n}\}} \leq\min\left\{\sqrt{\frac{2n}{2n-1}}, \, 1+\frac{C}{n\, \log n} \right\}, $$,其中$C>0$是一个绝对常数。本文还计算了正立方体、单形和交叉多面体在任意方向直线上的投影长度$W$的高阶矩,从而证明了S.芬奇最后,我们证明了随机投影长度的分布极限定理的维数去$\infty$。在$n…
2016-04-06 math.MG math.PR
Limit Theorems for the Volume of Random Projections and Sections of $\ell_p^N$-balls
本文研究了 $\ell_p^N$-球在固定维数随机子空间上的投影与截面体积及其他几何量的渐近行为,证明了中心极限定理及中、大偏差原理,提供了完整的渐近图景并推广了已有结果。
2024-12-20 math.MG math.PR
Conditioning by rare sources
本文研究了均匀分布和一般先验分布下信源集合的后验概率的指数衰减和稀疏信源条件。衰变率由$L$ -发散决定,并且来自凸闭集的稀有源渐近地有条件地集中在$L$ -投影上。$L$ -线性源族上的投影属于$\varLambda$ -分布族。所得结果与经验测度的大偏差(Sanov定理和条件极限定理)的结果相似.
2007-01-12 math.PR math.ST stat.TH
Adaptive estimation of a distribution function and its density in sup-norm loss by wavelet and spline projections
根据身份证。从分布$F$的$\mathbb{R}$上的均匀连续密度$p_0$,纯粹的数据驱动的估计,有效地估计$F$的超范数损失,同时估计$p_0$在最好的可能收敛速率在Hölder球,也在超范数损失。通过应用模型选择过程接近Lepski的方法与随机阈值的经验测量到小波或$B$ -样条跨越的空间上的投影得到的估计。随机阈值是基于小波或样条投影核索引的Rademacher过程的上确界。这需要伯恩斯坦型类似的不平等Koltchinskii [安。34(2006)2593-2656],因为经验过程的上确界偏离了它们的Rademacher对称化。
2011-01-07 math.PR math.ST stat.ME