并行剥皮算法的分析:一个简短的证明
Analysis of the parallel peeling algorithm: a short proof
摘要:
Jiang,Mitzenmacher和Thaler最近的一篇论文上限了应用于边缘密度低于k-核心出现阈值的随机超图的并行剥离算法所需的轮数。我在这篇笔记中给了他们的结果一个非常简短的证明。
英文摘要:
A recent paper by Jiang, Mitzenmacher and Thaler upper bounded the number of rounds needed in a parallel peeling algorithm applied to a random hypergraph whose edge density is below the k-core emergence threshold. I gave a very short proof of their result in this note.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。