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
|
অনুরূপ উপাদানগুলি
অনুরূপ উপাদানগুলি
-
Concentration for locally acting permutations
অনুযায়ী: Luczak, M, অন্যান্য
প্রকাশিত: (2003) -
Concentration for locally acting permutations
অনুযায়ী: Luczak, M, অন্যান্য
প্রকাশিত: (2003) -
Independent sets in graphs with given minimum degree
অনুযায়ী: Law, H, অন্যান্য
প্রকাশিত: (2012) -
Concentration for self-bounding functions and an inequality of Talagrand.
অনুযায়ী: McDiarmid, C, অন্যান্য
প্রকাশিত: (2006) -
Connectivity for random graphs from a weighted bridge-addable class
অনুযায়ী: McDiarmid, C
প্রকাশিত: (2012)