Concentration For Independent Permutations.

An extended version of a concentration inequality based on the work of Talagrand is presented. The given inequality concerns a family of independent random permutations. One particular use is for analyzing randomized methods for graph coloring that involve randomly relabelling the colors used in dif...

Ամբողջական նկարագրություն

Մատենագիտական մանրամասներ
Հիմնական հեղինակ: McDiarmid, C
Ձևաչափ: Journal article
Լեզու:English
Հրապարակվել է: 2002

Նմանատիպ նյութեր