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...

Ful tanımlama

Detaylı Bibliyografya
Yazar: McDiarmid, C
Materyal Türü: Journal article
Dil:English
Baskı/Yayın Bilgisi: 2002

Benzer Materyaller