arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.14518cs.DSmath.STstat.TH
收藏

稀疏随机投影的精确分析

Accurate Analysis of Sparse Random Projections

Maciej Skórski

AI总结:

本文针对稀疏随机投影,提出简洁而精确的亚泊松尾界分析,数值保证优于现有工作,且方法类似Bennett不等式,具有独立价值。

摘要:

近年来,关于随机投影的稀疏变体研究众多,这是对最初由Johsnon和Lindenstrauss提出的最先进降维技术的更快适应。尽管构造非常简单,但其分析却出了名的复杂。为满足简洁性与准确性的双重需求,本工作为稀疏随机投影的分布建立了尖锐的亚泊松尾界。与其他工作相比,该分析提供了更优的数值保证(精确匹配不可能性结果),同时可以说更不复杂(该技术类似于Bennett不等式,且具有独立的研究价值)。

英文摘要:

There has been recently a lot of research on sparse variants of random projections, faster adaptations of the state-of-the-art dimensionality reduction technique originally due to Johsnon and Lindenstrauss. Although the construction is very simple, its analyses are notoriously complicated. Meeting the demand for both simplicity and accuracy, this work establishes sharp sub-poissonian tail bounds for the distribution of sparse random projections. Compared to other works, this analysis provide superior numerical guarantees (exactly matching impossibility results) while being arguably less complicated (the technique resembles Bennet's Inequality and is of independent interest).

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

↑