Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds

SIAM Journal on Computing

Saved in:

Bibliographic Details
Main Authors:	Panconesi, A., Srinivasan, A.
Other Authors:	INFORMATION SYSTEMS & COMPUTER SCIENCE
Format:	Article
Published:	2014
Subjects:	λ-correlation Chernoff-Hoeffding bounds Correlation inequalities Distributed algorithms Edge coloring Large deviations Parallel algorithms Probabilistic algorithms Stochastic dependence
Online Access:	http://scholarbank.nus.edu.sg/handle/10635/99392
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	National University of Singapore

id	sg-nus-scholar.10635-99392
record_format	dspace
spelling	sg-nus-scholar.10635-993922015-02-27T05:12:30Z Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds Panconesi, A. Srinivasan, A. INFORMATION SYSTEMS & COMPUTER SCIENCE λ-correlation Chernoff-Hoeffding bounds Correlation inequalities Distributed algorithms Edge coloring Large deviations Parallel algorithms Probabilistic algorithms Stochastic dependence SIAM Journal on Computing 26 2 350-368 SMJCA 2014-10-27T06:03:41Z 2014-10-27T06:03:41Z 1997-04 Article Panconesi, A.,Srinivasan, A. (1997-04). Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds. SIAM Journal on Computing 26 (2) : 350-368. ScholarBank@NUS Repository. 00975397 http://scholarbank.nus.edu.sg/handle/10635/99392 NOT_IN_WOS Scopus
institution	National University of Singapore
building	NUS Library
country	Singapore
collection	ScholarBank@NUS
topic	λ-correlation Chernoff-Hoeffding bounds Correlation inequalities Distributed algorithms Edge coloring Large deviations Parallel algorithms Probabilistic algorithms Stochastic dependence
spellingShingle	λ-correlation Chernoff-Hoeffding bounds Correlation inequalities Distributed algorithms Edge coloring Large deviations Parallel algorithms Probabilistic algorithms Stochastic dependence Panconesi, A. Srinivasan, A. Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
description	SIAM Journal on Computing
author2	INFORMATION SYSTEMS & COMPUTER SCIENCE
author_facet	INFORMATION SYSTEMS & COMPUTER SCIENCE Panconesi, A. Srinivasan, A.
format	Article
author	Panconesi, A. Srinivasan, A.
author_sort	Panconesi, A.
title	Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
title_short	Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
title_full	Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
title_fullStr	Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
title_full_unstemmed	Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
title_sort	randomized distributed edge coloring via an extension of the chernoff-hoeffding bounds
publishDate	2014
url	http://scholarbank.nus.edu.sg/handle/10635/99392
_version_	1681092181694087168

Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds

Similar Items