Second order concentration on the sphere
英文摘要：
Sharpened forms of the concentration of measure phenomenon for classes of functions on the sphere are developed in terms of Hessians of these functions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
球面及相关流形上的测度集中
Concentration of measure on spheres and related manifolds
本文利用对数 Sobolev 不等式及其广义 LS_q 不等式，研究球面及相关流形上的测度集中现象，建立了加权随机矩阵的 Sudakov 型集中、局部半圆律以及非 Lipschitz 函数的高阶集中界，并给出与 Edgeworth 展开相关的光滑对称函数集中结果。
math.FAmath.PR
基于广义编码定理的有效球覆盖与逆测度集中
Efficient sphere-covering and converse measure concentration via generalized coding theorems
设A是一个有限集，具有一个概率测度P，M是A上的一个“mass”函数。我们给出了一个概率特征的最有效的方式，其中A^n可以几乎覆盖使用一个固定半径的领域。几乎覆盖是A^n的子集C_n，使得以C_n中的点为中心的球面的并关于积测度P^n的概率接近1。有效覆盖是具有小质量M^n（C_n）的覆盖; n通常很大。通过对M和A上几何的不同选择，我们的结果给出了各种推论作为特例，包括Shannon的数据压缩定理，Stein引理的一个版本（在假设检验中），以及离散空间上一些测度浓度不等式的一个新的逆。在适当的条件下，我们将所得结果推广到抽象空间和非积测度中。
cs.ITmath.FAmath.IT
球面上和高斯空间中的集中不等式最优常数
Optimal constants in concentration inequalities on the sphere and in the Gauss space
Université Claude Bernard Lyon 1（里昂第一大学）；ENS Lyon（巴黎高等师范学院里昂分校）；CNRS（法国国家科学研究中心）；Inria（法国国家信息与自动化研究所）；Case Western Reserve University（凯斯西储大学）；University of Akron（阿克伦大学）；Sorbonne Université（索邦大学）
本文研究球面和高斯空间中函数偏离中位数和均值的集中不等式，给出最优常数的界，改进了现有文献中的结果。
math.FAmath.PR
Higher Order Concentration of Measure
We study sharpened forms of the concentration of measure phenomenon typically centered at stochastic expansions of order $d-1$ for any $d \in \mathbb{N}$. The bounds are based on $d$-th order derivatives or difference operators. In particular, we consider deviations of functions of independent random variables and differentiable functions over probability measures satisfying a logarithmic Sobolev inequality, and functions on the unit sphere. Applications include concentration inequalities for $U$-statistics as well as for classes of symmetric functions via polynomial approximations on the sphe…
math.PR
球面上均匀随机向量分量的指数集中不等式
An Exponential Concentration Inequality for the Components of a Uniform Random Vector on the Sphere
本文证明了球面上均匀随机向量分量的经验CDF以指数速度集中于标准高斯CDF，并给出了具有显式函数和常数的有限样本统计保证。
math.PR
Higher order concentration on Stiefel and Grassmann manifolds
We prove higher order concentration bounds for functions on Stiefel and Grassmann manifolds equipped with the uniform distribution. This partially extends previous work for functions on the unit sphere. Technically, our results are based on logarithmic Sobolev techniques for the uniform measures on the manifolds. Applications include Hanson--Wright type inequalities for Stiefel manifolds and concentration bounds for certain distance functions between subspaces of $\mathbb{R}^n$.
math.PR
更多相关论文收起更多论文
Second Order Concentration via Logarithmic Sobolev Inequalities
We show sharpened forms of the concentration of measure phenomenon centered at first order stochastic expansions. The bound are based on second order difference operators and second order derivatives. Applications to functions on the discrete cube and stochastic Hoeffding type expansions in mathematical statistics are studied as well as linear eigenvalue statistics in random matrix theory.
math.PR
平均离开时间的集中现象
Concentration of mean exit times
本文研究了平均离开时间函数在球面赤道管和紧致Riemannian流形极小超曲面管上的集中现象，证明了高维下Brownian粒子在赤道或极小超曲面附近停留时间趋于无穷。
math.DGmath.PR
Risk concentration under second order regular variation
Measures of risk concentration and their asymptotic behavior for portfolios with heavy-tailed risk factors is of interest in risk management. Second order regular variation is a structural assumption often imposed on such risk factors to study their convergence rates. In this paper, we provide the asymptotic rate of convergence of the measure of risk concentration for a portfolio of heavy-tailed risk factors, when the portfolio admits the so-called second order regular variation property. Moreover, we explore the relationship between multivariate second order regular variation for a vector (e.…
math.PR
关于高阶测度集中的一些注记
Some notes on higher order concentration of measure
本文在Bobkov--Götze--Sambale (2019)精神下，为非Lipschitz函数的高阶测度集中结果提供了通用框架，涵盖多种泛函不等式、球面测度、流形及离散情形，并提出开放问题。
math.PR
Modified log-Sobolev inequalities and two-level concentration
We consider a generic modified logarithmic Sobolev inequality (mLSI) of the form $\mathrm{Ent}_μ(e^f) \le \tfracρ{2} \mathbb{E}_μe^f Γ(f)^2$ for some difference operator $Γ$, and show how it implies two-level concentration inequalities akin to the Hanson--Wright or Bernstein inequality. This can be applied to the continuous (e.\,g. the sphere or bounded perturbations of product measures) as well as discrete setting (the symmetric group, finite measures satisfying an approximate tensorization property, \ldots). Moreover, we use modified logarithmic Sobolev inequalities on the symmetric group $S…
math.PR
风险集中与分散化：二阶性质
Risk Concentration and Diversification: Second-Order Properties
由于风险聚集而产生的多样化收益的量化在金融业内大公司的（监管）资本管理中起着重要作用。然而，当今风险格局的复杂性使得量化降低风险集中度成为一项具有挑战性的任务。在本文件中，我们讨论了可能出现的一些问题。二阶正则变差和二阶次指数理论为风险集中和分散收益的二阶近似计算提供了理想的方法框架。
math.PRq-fin.RM
Second-Order Matrix Concentration Inequalities
Matrix concentration inequalities give bounds for the spectral-norm deviation of a random matrix from its expected value. These results have a weak dimensional dependence that is sometimes, but not always, necessary. This paper identifies one of the sources of the dimensional term and exploits this insight to develop sharper matrix concentration inequalities. In particular, this analysis delivers two refinements of the matrix Khintchine inequality that use information beyond the matrix variance to reduce or eliminate the dimensional dependence.
math.PRmath.STstat.TH
关于统一误差指数的一点注记：假设检验、数据压缩和测度集中
A remark on unified error exponents: Hypothesis testing, data compression and measure concentration
设A是一个有限集，具有一个概率分布P，M是A上的一个“质量”函数.给出了一个最有效的方法，其中A^n可以覆盖使用一个固定半径的球体的特征。覆盖是A^n的一个子集C_n，它具有这样的性质：A^n的大多数元素与C_n的至少一个元素在某个固定距离内，“大多数元素”意味着一个概率指数地接近1的集合（相对于乘积分布P^n）。有效覆盖是具有小质量M^n（C_n）的覆盖。随着对A上几何的不同选择，这个刻画给出了各种推论作为特例，包括有损数据压缩中的Marton误差指数定理，Hoeffding最优假设检验指数，以及离散空间上某些测度集中不等式的一个新的尖锐逆.
math.OCmath.PR
信息论、通信与编码中测度不等式的集中（第二版）
Concentration of Measure Inequalities in Information Theory, Communications and Coding (Second Edition)
在过去的二十年中，浓度不等式已经成为各个领域令人兴奋的发展的主题，包括凸几何，泛函分析，统计物理，高维统计，纯概率论和应用概率论，信息论，理论计算机科学和学习理论。这本专著的重点是一些关键的现代数学工具，用于推导浓度不平等，对他们的联系，信息论，并在其各种应用程序的通信和编码。除了是一个调查，这本专著还包括各种新的最近的结果，由作者得出。专着的第一部分介绍了经典的浓度不等式的鞅，以及一些最近的改进和扩展。的权力和多功能性的鞅方法的例子中定义的图形和迭代解码算法，以及用于无线通信的代码的代码的上下文中。第二部分的专着介绍了熵的方法，信息理论技术推导浓度不等式。熵方法的基本成分首先讨论的背景下，对数Sobolev不等式，这是所谓的功能的方法来集中的措施，然后从补充信息理论的观点，基于运输成本的不平等和概率度量空间。简要地总结了相依随机变量集中度的一些有代表性的结果，着重介绍了它们与熵方法的联系。最后，我们讨论了熵方法在通信和编码问题中的几个应用，包括强逆，好的信道码的经验分布，以及测量浓度的信息论逆。
cs.ITmath.ITmath.PR
