arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

非对称调色板稀疏化,稍作简化

Asymmetric Palette Sparsification, Slightly Simplified

Andrew McGregor

arXiv 2608.12289首次发表:更新:

AI 中文总结

针对Assadi与Yazdanyar的非对称调色板稀疏化结果,本文给出简化分析以用于教学,其方法避开超几何集中界与调色板大小的额外常数因子。

AI 中文摘要

我们对Assadi和Yazdanyar发表于《TheoretiCS, 2026》的非对称调色板稀疏化结果给出稍作简化的分析,此举主要出于教学目的;我们的方法避开了超几何集中界及调色板大小中的额外常数因子。

英文摘要

We present a slightly simplified analysis of the asymmetric palette sparsification result by Assadi and Yazdanyar [TheoretiCS, 2026]. The motivation is mainly pedagogical; our approach avoids hypergeometric concentration bounds and extra constant factors in the palette size.

Comments3 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑