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

Rademacher过程的链上界

Bounds for Rademacher Processes via Chaining

Johannes Christof Lederer

摘要:

我们研究Rademacher过程中的系数是固定的,但任意的协变量评估的功能。具体来说,我们假设的功能类考虑参数化的标准cocube在l维,我们主要感兴趣的是高维,渐近的情况下,也就是说,l以及数量的Rademacher变量n去无穷大的l比n大得多。我们改进和应用经典的熵界和优化措施,都可以追溯到众所周知的链接的想法。这样,我们得到了Rademacher过程的一般上界。在线性情形和高相关性下,我们进一步改进了这些界。特别是,我们给出了高度相关的协变量的独立于l的界。

英文摘要:

We study Rademacher processes where the coefficients are functions evaluated at fixed, but arbitrary covariables. Specifically, we assume the function class under consideration to be parametrized by the standard cocube in l dimensions and we are mainly interested in the high-dimensional, asymptotic situation, that is, l as well the number of Rademacher variables n go to infinity with l much larger than n. We refine and apply classical entropy bounds and Majorizing Measures, both going back to the well known idea of chaining. That way, we derive general upper bounds for Rademacher processes. In the linear case and under high correlations, we further improve on these bounds. In particular, we give bounds independent of l for highly correlated covariables.

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

↑