文章基本信息

标题：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.