Feb, 2024

二次型 Littlewood-Offord 问题的弹性

TL;DR我们研究高维数据的统计弹性,结果提供敌对噪声对二次 Radamecher 混沌的反集中性质的影响估计量,其中 M 是一个固定的(高维)矩阵,ξ 是一个符合射线混合向量。具体而言,我们研究了 ξ 可以承受多少敌对符号翻转而不会 “膨胀”σ 为上证∈RP {ξTMξ=x},从而使原始分布变得更 “粒状” 和带有对这个分布的敌对偏差。我们的结果提供了二次和双线性 Rademacher 混乱的统计弹性下界估计,这些下界在关键范围内被证明是渐近紧密的。