Sudakov-type minoration for log-concave vectors
本文提出并讨论了对数凹向量范数的一个下界猜想,推广了经典的Sudakov降阶原理。我们证明了该猜想对某些特殊的对数凹测度类成立,并且在一般情况下,该猜想的某些较弱形式得到了满足。我们还提出了一些应用程序的基础上链接技术。
2014-11-14 math.FA math.PR
On Log-Concave-Tailed Chaoses and the Restricted Isometry Property
本文建立对数凹尾非齐次混沌过程上确界的p阶矩界及新型解耦不等式,并据此推导α-次指数元素的Hanson-Wright型偏差不等式,证明部分随机循环矩阵与时频结构随机矩阵的限制等距性质。
2024-05-12 math.PR
On the Smallest Singular Value of Log-Concave Random Matrices
本文针对各向同性对数凹随机矩阵,在无条件分布(无独立性假设)、列独立且$N\geq n$、足够高($N\geq (1+λ)n$)三种情况下,证明了其最小奇异值的严格下界尾估计。
2025-08-25 math.CO math.FA math.MG
Injective norm of random tensors with independent entries
本文研究了具有独立项的随机张量的期望内射范数,得到了一个非渐近界,该界与Bandeira和van Handel关于随机矩阵期望谱范数的结果类似。
2025-01-02 math.PR
Geometry of log-concave Ensembles of random matrices and approximate reconstruction
研究了具有独立迷向对数凹行的随机矩阵$Γ$的限制等距性。为此,我们引入了一个参数$Γ_{k,m}$,它统一控制子矩阵的操作符范数与$k$行和$m$列。利用顺序统计量的新尾估计和各向同性对数凹向量投影范数的偏差不等式估计了该参数。
2011-03-02 math.FA math.MG math.PR
Norms of weighted sums of log-concave random vectors
设$C$和$K$是${\mathbb R}^n$中体积$1$的中心对称凸体。在$C$是各向同性的情况下,我们给出了多重整式\begin{equation*}\|{\bf t}\|_{C^s,K}=\int_{C}\cdots\int_{C}\Big\|\sum_{j=1}^st_jx_j\Big\|_K\,dx_1\cdots dx_s\end{equation*}的上界.我们的方法提供了另一种证明,由于Gluskin和V.Milman,这个量的尖锐的下界。我们还提出了一些应用程序的“随机”向量平衡问题。
2019-06-09 math.FA math.MG math.PR
Bounding the norm of a log-concave vector via thin-shell estimates
链接技术表明,如果X是R ^n中的各向同性对数凹随机向量,并且Gamma是标准高斯向量,则对于任何范数,E |X| <Cn ^{1/4} E |Gamma|| *|,其中C是普适常数。使用完全不同的论证,我们建立了一个依赖于薄壳常数sigma_n = sup((var |X| ^){1/2}; X在R ^n上各向同性和对数凹的类似不等式。特别地,我们证明了如果薄壳猜想sigma_n = O(1)成立,则在不等式中n ^{1/4}可以用log(n)代替.由此得到了各向同性凸体的平均宽度、对偶平均宽度和各向同性常数的一定界。特别是,我们给出了一个替代证明的事实,即一个积极的答案薄壳猜想意味着一个积极的答案切片问题,对数因子。
2013-06-18 math.FA math.MG math.PR
Weak and strong moments of l_r-norms of log-concave vectors
证明了对于$p\geq 1$和$r\geq 1$,对数凹随机向量的$l_r$ -范数的$p$阶矩与一阶矩和弱$p$阶矩之和相当,直到与$r$成比例的常数.这扩展了Paouris关于欧几里得范数的先前结果。
2015-11-02 math.MG math.PR
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
我们得到了独立项随机矩阵谱范数的非渐近界,大大改进了以前的结果。如果$X$是$n\times n$对称矩阵与$X_{ij}\sim N(0,b_{ij}^2)$,我们表明,\[\mathbf{E}\Vert X\Vert \lesssim\max_i\sqrt{\sum_jb_{ij}^2}+\max _{ij}\vert b_{ij}\vert \sqrt{\log n}.\]这个界是最佳的意义上,匹配的下界保持温和的假设下,常数是足够尖锐,我们往往可以捕捉到精确的边缘的频谱。类似的结果得到矩形矩阵和更一般的次高斯或重尾分布的条目,我们得到的尾界除了预期的范数上的界限。证明是基于矩量法和几何泛函分析技术相结合。作为应用,我们表明,我们的界限立即产生正确的相变行为的频谱边缘的随机带状矩阵和稀疏Wigner矩阵。我们还恢复了Seginer关于Rademacher矩阵范数的结果。
2016-08-10 math.FA math.PR
The spectral norm of Gaussian matrices with correlated entries
本文给出了具有中心联合高斯元素的$d\times d$矩阵$X$的谱范数关于元素的协方差阵的非渐近界。在某些情况下,这个估计是尖锐的,并删除了非交换Khintchine不等式中的$\sqrt{\log d}$因子。
2021-08-20 math.PR
Chevet type inequality and norms of submatrices
证明了一个Chevet型不等式,它给出了各向同性对数凹无条件随机矩阵的范数的一个上界.这是用来给尖锐的上限估计的数量$Γ_{k,m}$,控制均匀的欧几里德算子范数的子矩阵与$k$行和$m$列的各向同性对数凹无条件随机矩阵。我们应用这些估计,给出了一个尖锐的限制等距常数的限制等距常数的随机矩阵与独立的对数凹无条件行。我们还表明,我们的Chevet型不等式不扩展到一般的各向同性对数凹随机矩阵。
2011-07-20 math.FA math.MG math.PR
Spectral norm of products of random and deterministic matrices
本文研究了可分解为M=BA的矩阵M的谱范数,其中A是具有独立均值零元素的随机矩阵,B是固定矩阵。在A的元素的(4+<$)阶矩假设下,我们证明了这样的m × n矩阵M的谱范数由\sqrt{m} + \sqrt{n}有界,这是尖锐的.换句话说,关于谱范数,随机矩阵和确定性矩阵的乘积的行为类似于具有独立元素的随机矩阵。这一结果与M. Rudelson和作者的结论是,具有独立同分布的随机m × n矩阵的最小奇异值是平均零项和有界(4+ 1)阶矩以高概率被\sqrt{m} - \sqrt{n-1}下界。
2010-03-15 math.FA math.PR
Spectral norm of matrices with independent entries up to polyloglog
University of Warsaw(华沙大学);Institute of Mathematics, University of Warsaw(华沙大学数学研究所)
本文研究了具有独立条目的随机矩阵的谱范数上限,推导出一个基于迭代对数的上界,支持了Latala和Swiatkowski的猜想。
2026-01-29 math.FA math.PR
Stein Kernels and Normal Approximation for Log-Concave Bilinear Forms
UNC Chapel Hill(北卡罗来纳大学教堂山分校)
本文在arXiv:2607.24164v1相关定理的前提下,证明了Jiang-Lee-Vempala关于对数凹随机向量内积的Wasserstein距离的猜想及矩形双线性型推广,构造斯坦核得到相关距离界并发展了对应证明技术。
2026-09-02 math.FA math.PR
On the operator norm of a Hermitian random matrix with correlated entries
本文研究具有多项式衰减度量相关结构的N×N厄米随机矩阵,通过计算矩阵矩的迹与累积量可和衰减性,证明其算子范数随机受控于1,为相关随机矩阵谱分析提供理论支撑。
2024-09-18 math.PR
Operator $\ell_p\to\ell_q$ norms of random matrices with iid entries
本文刻画了具有独立同分布元素的随机矩阵从 ℓ_p^n 到 ℓ_q^m 的算子范数期望的渐近阶,并在多种分布类型下给出精确公式及弱正则性条件下的双边界。
2024-01-18 math.FA math.PR
Berry-Esseen bounds and moderate deviations for the norm, entries and spectral radius of products of positive random matrices
设$(g_{n})_{n\geq 1}$是独立同分布的正随机$d\times d$矩阵序列,并考虑矩阵乘积$G_n: = g_n \ldots g_1$。在适当的条件下,我们建立了中心极限定理和Cramér型中偏差展开式的收敛速度的Berry-Esseen界,对于$G_n$的矩阵范数$\| G_n \|$,对于它的第$(i,j)$元$G_n^{i,j}$,以及对于它的谱半径$ρ(G_n)$ .
2020-10-01 math.PR
On the lower bound of the spectral norm of symmetric random matrices with independent entries
本文证明了具有独立同分布的$N\times N$随机对称矩阵的谱半径。有界中心但非对称分布的项由$ 2 \*σ- o(N^{-6/11+ε}), $从下面界定,其中$σ^2 $是矩阵项的方差,而$ε$是任意小的正数。结合我们以前的结果[7],这证明了对于任何$ε>0, $,都有概率为1的$$ \|A_N\| =2 \*σ+ o(N^{-6/11+ε}) $$作为$N \to \infty. $
2008-05-13 math.CO math.PR
Spectral gap for some invariant log-concave probability measures
我们证明了Kannan,Lovász和Simonovits关于凸体和对数凹测度的等周性质的猜想,对于$\mathbb{R}^n$上的$ρ(|x|_B)dx$和$\mathbb{R}^{1+n}$上的$ρ(t,|x|_B) dx$形式的对数凹测度是成立的,其中$|x|_B$是与已经满足该猜想的任何凸体$B$相关的范数.特别地,该猜想对旋转的凸体成立。
2010-07-08 math.PR
Isoperimetry for spherically symmetric log-concave probability measures
证明了概率测度$μ$在$\mathbb{R}^n$上的等周不等式,其中$μ$是$\mathbb{R}^n$上的欧氏范数,$ϕ$是非减凸函数.当$ϕ(x)=x^α$与$α\ge1$配合使用时,尤其适用。在对$ϕ$的温和假设下,如果选择$λ$使得$μ$的协方差是恒等式,则不等式是无量纲的。
2009-02-27 math.PR
Norms of random matrices: local and global problems
随机矩阵的行为是否可以通过修改一小部分元素来改善?考虑随机矩阵$A$,i.i.d.条目我们证明了$A$的算子范数可以通过将$A$的一个小子阵归零而降到最优阶$O(\sqrt{n})$当且仅当其元素具有零均值和有限方差。此外,我们得到了几乎最佳的依赖关系之间的大小删除的子矩阵和由此产生的运营商的范数。该方法利用了矩阵的割范数和Grothendieck-Pietsch分解,并结合了C。Le和R. Vershynin和E. Rebrova和K.季霍米罗夫
2017-10-31 math.PR
Banach-Mazur distances and basis constants of isotropic log-concave random spaces
本文研究了由等距对称随机多面体生成的随机赋范空间间的Banach-Mazur距离,证明了在广泛参数范围内,该距离下界为cn/ln(1+m/n),并扩展了Gluskin定理至一般等距对数凹测度,揭示了Banach-Mazur紧致集的极值几何现象。
2026-04-14 math.FA math.MG math.PR
Tail Bounds on the Spectral Norm of Sub-Exponential Random Matrices
本文针对矩阵元独立但非同分布的对称随机矩阵,利用兼顾链式集合结构与单位球面坐标分布的新颖链式论证,建立了次指数矩阵元情形下谱范数的上尾界。
2023-08-19 math.PR
Hadamard products and moments of random vectors
我们得到了新的比较不等式之间的弱和强的范数的随机向量与最佳(直到一个普遍的因素)常数的时刻。讨论了对数凹随机向量的集中性和有限秩算子的$p$ -和范数的界的应用。
2019-07-23 math.FA math.PR
Modified Paouris inequality
Paouris不等式给出了对数凹向量欧氏范数的大偏差估计。我们提出了一个修改的版本,并展示了如何新的不等式可能被应用到得到的尾估计的lr-模和上界的各向同性对数凹向量的坐标投影。
2013-12-09 math.MG math.PR
Chevet-type inequalities for subexponential Weibull variables and estimates for norms of random matrices
本文针对形状参数 r∈[1,2] 的对称威布尔变量证明了两侧 Chevet 型不等式,并据此给出威布尔和对数凹随机矩阵及其子矩阵算子范数的两侧估计。
2023-12-13 math.FA math.PR
Norms of structured random matrices
本文研究了结构化随机矩阵$X_A$作为$\ell_p^n$和$\ell_q^m$间随机算子的期望算子范数,在高斯等不同项分布下证明了达到对数项的最优界,并通过Hadamard积的算子范数之和表达结果。
2023-03-31 math.FA math.PR
Operator $\ell^\infty \to \ell^\infty$ norm of products of random matrices
Department of Mathematics, ENS Lyon and CNRS(里昂高等师范学院与法国国家科学研究中心数学系)
本文研究了随机矩阵乘积的 $\ell^\infty \to \ell^\infty$ 范数,证明了其渐近行为与矩阵大小和乘积数量的关系。
2026-01-16 math.PR
A Dimension-Free Bound on the Poincaré Constant of Isotropic Log-Concave Measures
Amazon(亚马逊);Department of Statistics, University of California, Davis(加州大学戴维斯分校统计系)
本文通过三步证明方法(积分算子曲率估计、算子引理和随机定位)建立了无维数庞加莱不等式,从而证明了 KLS 猜想,并给出了欧几里得 Cheeger 常数的普遍正下界。
2026-11-10 math.FA math.MG math.PR
Theory of locally concave functions and its applications to sharp estimates of integral functionals
我们证明了计算某些Bellman函数时通常所依据的一个对偶定理,作为副产品,我们得到了关于单调重排的范数的精确结果。我们的方法的主要新颖性是一类特殊的鞅和极值问题,这是对偶的局部凹函数的最小化问题。
2014-12-17 math.CA math.OC math.PR
The Distribution of Permutation Matrix Entries Under Randomized Basis
本文研究了随机置换矩阵在“随机基”下的元素分布,我们用一个独立的随机正交矩阵来共轭随机置换矩阵。证明了在一定条件下,随机置换矩阵在“随机基”下的线性组合收敛于自变量之和$sY + Z$,其中$Y$服从Poisson分布,$Z$服从正态分布,$s$为常数.
2019-05-06 math.PR
Entropic CLT and phase transition in high-dimensional Wishart matrices
我们考虑高维Wishart矩阵$\mathbb{X} \mathbb{X}^{\top}$,其中$\mathbb{X} \in {\mathbb{R}^{n \times d}}$的元素是独立同分布的.对数凹分布我们证明了一个信息论相变:当且仅当$d$远大于$n^3$时,这样的矩阵在全变差距离上接近相应的高斯系综。我们的证明是基于熵的,利用相对熵的链式法则以及Wishart系综定义中的递归结构。证明关键依赖于著名的Fisher信息和熵之间的关系,Fisher信息的变分表示,随机矩阵的谱范数的浓度界,和某些小球概率估计对数凹措施。
2018-08-12 cs.IT math.FA math.IT
High-dimensional limits and extremizers for maximal functions associated with log-concave densities
Institute of Mathematics of the Polish Academy of Sciences(波兰科学院数学研究所);Institute of Mathematics University of Wrocław(弗罗茨瓦夫大学数学研究所)
研究与径向对数凹概率密度相关极大函数的高维渐近行为,通过一般转移原理,利用傅里叶乘子符号及新工具给出量化界,证明欧几里得球相关极大算子有渐近最小\(L^p\)算子范数。
2026-07-08 math.CA math.FA math.MG
Semicircle Law for a Class of Random Matrices with Dependent Entries
本文研究了随机对称矩阵$\X_n = {X_{ij}}_{i,j = 1}^n$的系综,其中$\E X_{ij} = 0$,$\E X_{ij}^2 = σ_{ij}^2$,其中$σ_{ij}$可以是不同的数.假设每行归一化方差和的平均值收敛于1,Lindeberg条件成立,我们证明了特征值的经验谱分布收敛于Wigner周期律。
2013-03-18 math.PR
Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds
Duke University(杜克大学)
估计未归一化概率分布的归一化常数在计算机科学、统计物理学、机器学习和统计学中有重要应用。在这项工作中,我们考虑的问题估计的归一化常数$Z=\int_{\mathbb{R}^d} e^{-f(x)}\,\mathrm{d}x$内的一个乘法因子$1 \pm \varepsilon$的$μ$ -强凸和$L$ -光滑的功能$f$,查询访问$f(x)$和$\nabla f(x)$。我们给这个问题的算法和下界。使用退火算法结合基于欠阻尼朗之万动力学的多级蒙特卡罗方法,我们表明,$\widetilde{\mathcal{O}}\Bigl(\frac{d^{4/3}κ+ d^{7/6}κ^{7/6}}{\varepsilon^2}\Bigr)$查询$\nabla f$是足够的,其中$κ= L / μ$是条件数。此外,我们提供了一个信息理论下限,表明至少$\frac{d^{1-o(1)}}{\varepsilon^{2-o(1)}}$查询是必要的。这提供了问题的第一个非平凡下界。
2020-06-23 cs.DS cs.LG math.PR
Likelihood landscape of binary latent model on a tree
University of Wisconsin(威斯康星大学)
本文研究了Cavender-Farris-Neyman模型的最大似然估计优化景观,证明了在重建区域内,总体对数似然函数在参数真值周围的一个盒状区域内强凸且光滑,并且坐标最大化方法可以以指数速度收敛到一致的MLE。
2026-05-20 math.PR math.ST q-bio.PE
Random matrices with exchangeable entries
我们考虑实对称带状矩阵的系综,其元素取自可交换随机变量的无穷序列,只要矩阵的对称性允许。一般来说,这些矩阵的上三角部分的条目是相关的,并且假设这些相关性不小或不稀疏。结果表明,特征值分布的措施仍然收敛到一个周期,但随机缩放。我们还研究了相应的$\ell_2$ -算子范数的渐近行为。我们的分析的关键是一个经典的结果由德Finetti,允许代表的基本概率空间的平均值维格纳带合奏条目不一定是中心的概括。我们的一些结果似乎是新的,即使这样的维格纳带状矩阵。
2018-07-13 math.PR
Bi-log-concavity: some properties and some remarks towards a multi-dimensional extension
概率测度的双对数测度是最近在统计文献中提出的对数测度概念的单变量扩展。除此之外,从建模的角度来看,它具有很好的属性,可以允许一些多峰分布,同时保留对数凹度量的一些很好的特征。我们计算了双对数凹测度的等周常数,推广了对数凹测度的一个性质。这意味着双对数凹测度具有指数递减的尾部。然后证明了双对数凹测度与对数凹测度的卷积是双对数凹的。因此,无穷可微的正密度在$L_p-$范数为$p \in [1;+\infty]$的双对数凹密度集中是稠密的。我们还得到了两个双对数凹测度的卷积是双对数凹测度的一个充要条件。最后,我们讨论了如何定义双对数周期概念的多维扩展。我们提出了一种方法的基础上的一个变种的等周问题,仅限于半空间。
2019-03-18 math.PR math.ST stat.TH
On $r$-to-$p$ norms of random matrices with nonnegative entries: Asymptotic normality and $\ell_\infty$-bounds for the maximizer
本文研究非负元素对称随机矩阵的 $r\to p$ 范数,建立了其渐近正态性及最大化向量的 $\ell_\infty$ 稳定性界,推广了 Füredi-Komlós 关于最大奇异值的结果,并提出了新的非线性幂法分析。
2024-03-15 math.CO math.PR
Random concave functions on an equilateral lattice with periodic Hessians I: entropy and Laplacians
证明了在等边格上具有周期Hessian的随机凹函数,如果其平均Hessian满足一定的条件,则具有二次标度极限。我们考虑等边格点$\mathbb L$上的所有凹函数$g$的集合,当被$n \mathbb L$的一个元素移位时,引起线性函数的加法(这个条件等价于$g$的hessian的周期性)。我们确定这一套,除了由一个常数,凸多面体$P_n(s)$,其中$s$对应于平均海森。我们发现,$P_n(s)$的$\ell_\infty$直径是有界的下面由$c(s) n^2$,其中$c(s)$是一个正常数,只依赖于$s$。我们的主要结果是,对于任何$ε_0 > 0$,$P_n(s)$中所有不包含在边长为$2 ε_0 n^2$的$n^2$维立方体$Q$中的点的归一化勒贝格测度,以唯一的(直到添加线性项)具有Hessian $s$的二次多项式为中心,趋于$0$,因为$n$趋于$\infty$。
2020-04-23 math.PR
Limiting behavior of large correlated Wishart matrices with chaotic entries
我们研究的波动,作为$d,n\to \infty$,Wishart矩阵$\mathcal{W}_{n,d}= \frac{1}{d} \mathcal{X}_{n,d} \mathcal{X}_{n,d}^{T} $与$n\times d$随机矩阵$\mathcal{X}_{n,d}$与非高斯条目。分析了$\mathcal{W}_{n,d}$在两种情况下的极限分布行为:当$\mathcal{X}_{n,d}$的元素是任意阶Wiener混沌的独立元素时和当元素部分相关且属于第二Wiener混沌时.在第一种情况下,我们表明,(适当规范化)Wishart矩阵收敛分布的高斯矩阵,而在相关的情况下,我们得到它的收敛律的对角非高斯矩阵。在这两种情况下,我们通过Malliavin演算和Wiener空间上的分析推导出Wasserstein距离的收敛速率。
2020-08-05 math.PR
Extremal random matrices with independent entries and matrix superconcentration inequalities
该研究证明了元素独立中心化的(次)高斯随机矩阵谱范数的非渐近集中不等式,改进了已有结果,通过极值问题得出最优尾行为,并得到高斯Wishart矩阵高阶矩的精确界。
2025-03-19 math.PR
On generic chaining and the smallest singular value of random matrices with heavy tails
我们提出了一个非常一般的链接方法,它允许一个控制的经验过程$\sup_{h \in H} |N^{-1}\sum_{i=1}^N h^2(X_i)-\E h^2|$的上确界在相当一般的情况下。我们使用这种方法建立两个主要结果。首先,一个定量(非渐近)版本的经典白音定理的奇异值的随机矩阵的i.i.d的项目,有沉重的尾巴,第二,尖锐的估计二次经验过程时,$H=\{\inr{t,\cdot} : t \in T\}$,$T \subset \R^n$和$μ$是一个各向同性的,无条件的,对数凹措施。
2011-08-19 math.PR
Optimal and algorithmic norm regularization of random matrices
令$A$是$n\times n$随机矩阵,其元素是i.i.d.。平均值$0$和方差$1$。我们提出了一个确定性的多项式时间算法,概率至少$1-2\exp(-Ω(εn))$在$A$的选择,找到一个$εn \times εn$子矩阵,使其归零的结果在$\widetilde{A}$与\[\|\widetilde{A}\| = O\left(\sqrt{n/ε}\right).\]我们的结果是最佳的一个常数因子,并提高了以前的结果Rebrova和Vershynin,和Rebrova。对于对称$n\times n$随机矩阵$A$,我们也证明了一个类似的结果.平均值$0$和方差$1$。
2020-11-30 math.PR
Spectral radius concentration for inhomogeneous random matrices with independent entries
本文针对非齐次随机矩阵,基于方差分布提出谱半径的一般上界,证明在最优稀疏度下归一化谱半径有界,并给出小偏差、大偏差不等式及重尾情形下的有界性,方法为迹矩方法。
2025-08-07 math.PR
Generalised eigenvector expansion of infinite Toeplitz matrices with absolutely/completely monotone entries
Wrocław University of Science and Technology(弗罗茨瓦夫理工大学)
研究在序列完全单调条件下无穷Toeplitz矩阵的谱理论,推导广义特征向量表达式并证明广义特征向量展开,即使矩阵非正规,表达式仅涉及实特征值和特征向量。
2026-06-01 math.PR math.SP
Projective convergence of columns for inhomogeneous products of matrices with nonnegative entries
设$P_n$是$n$ -步右积$A_1\cdots A_n$,其中$A_1,A_2,\dots$是给定的具有非负元素的$d\times d$矩阵的无限序列.在很多情况下,归一化矩阵乘积$P_n/{\Vert P_n\Vert}$不收敛,我们将对归一化列$P_nU_i/\Vert P_nU_i\Vert$的渐近行为感兴趣,其中$U_1,\dots,U_d$是规范的$d\times 1$向量。我们在定理A中的主要结果给出了序列$A_1,A_2,\dots$上的${\bf (C)}$确保$P_n$的{ \it优势列}存在的充分条件,具有相同的投影极限$V$:更确切地说,对于任何秩$n$,存在由两个子集$J_n\ne\emptyset$和$J_n^c$组成的$\{1,\dots,d\}$的分区,使得归一化列的序列中的每一个,例如,$P_nU_{j_n}/\Vert P_nU_{j_n}\Vert$与$j_n\in J_n$的比值趋于$V$,正如$n$趋于$+\infty$,并且在$\Vert P_nU_{j_n'}/\Vert P_nU_{j_n}\Vert$与$j_n'\in J_n^c$的比值趋于$0$的意义上是{\it显性}。这种{ \it显性列}的序列的存在意味着对于任何具有正条目的概率向量$X$,概率向量$P_nX/\Vert P_nX\Vert$随着$n$趋向于$+\infty…
2014-12-29 math.PR
On the expectation of operator norms of random matrices
我们证明了具有独立和均值零元素的高斯随机矩阵的算子范数的期望值的估计,作为从$\ell^m_{p^*}$到$\ell_q^n$的算子,$1\leq p^* \leq 2 \leq q \leq \infty$。
2016-03-08 math.PR
Measure comparison problems for dilations of convex bodies
针对凸对称体膨胀的额外假设,研究对数凹测度的Busemann-Petty问题版本,以依赖凸体范数的对数凹测度大偏差原理类似物为工具,该工具具独立研究价值。
2024-10-01 math.PR
Necessary and Sufficient Conditions for Convergence to the Semicircle Distribution
考虑了具有独立上三角元的随机埃尔米特矩阵。维格纳的周期律表明,在某些附加假设下,经验谱分布收敛于周期分布。我们的特点收敛到圆的条目的方差,自然的假设下,如Lindeberg条件。结果扩展到某些矩阵的条目具有无限的二阶矩。作为推论,给出了行和分布收敛于标准正态分布的另一个刻划。
2022-06-12 math.PR
Sharp High-dimensional Central Limit Theorems for Log-concave Distributions
本文研究对数凹随机向量之和的高维正态逼近误差,在无协方差限制下给出矩形上的显式维数依赖界,并在 KLS 谱隙猜想下得到关于 n 和 d 均最优的改进界,同时建立几乎与维数无关的高斯耦合不等式。
2023-05-29 math.PR
Invariance principle of random projection for the norm
Johnson-Lindenstrauss保证了高维确定性向量向低维向量投影时,在随机投影下保持一定的拓扑结构。本文主要研究随机矩阵对随机向量范数的影响。特别地,我们证明了随机向量$X \in \mathbb{R}^n$的范数的分布,其元素是独立同分布的。随机变量,由随机投影$S:\mathbb{R}^n \to \mathbb{R}^m$保留。更准确地说,\[ \frac{X^TS^TSX - mn}{\sqrt{σ^2 m^2n+2mn^2}} \xrightarrow[\quad m/n\to 0 \quad ]{ m,n\to \infty } \mathcal{N}(0,1) \]我们还证明了一个浓度的随机范数变换的随机投影或随机嵌入。总体上,我们的结果表明随机矩阵对于具有独立同分布的随机向量的范数具有低失真。条目
2022-07-25 math.PR math.ST stat.ML
On the distribution of the entries of a fixed-rank random matrix over a finite field
本文研究有限域上均匀分布的固定秩随机矩阵,证明了当矩阵维度趋于无穷大且秩、域大小和子集固定时,其属于特定子集的元素数量趋近于正态分布。
2023-07-26 math.CO math.PR
Fast exact recovery of noisy matrix from few entries: the infinity norm approach
Yale University(耶鲁大学)
本文提出一种在含噪情况下仅需低秩、非相干性和足够样本量三个基本假设即可实现矩阵精确恢复的简单算法,移除了以往研究对条件数或奇异值间隙的额外谱假设。
2025-03-04 cs.LG math.CO math.PR