文章基本信息
- 标题：Talagrand’s Inequality and Locality in Distributed Computing
- 本地全文：下载
- 作者：Devdatt P. Dubhashi
- 期刊名称：BRICS Report Series
- 印刷版ISSN：0909-0878
- 出版年度：1998
- 卷号：5
- 期号：24
- 出版社：Aarhus University
- 摘要：We illustrate the use of Talagrand's inequality and an extension of it to dependent random variables due to Marton for the analysis of distributed randomised algorithms, specifically, for edge colouring graphs.
