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...
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | Journal article |
| Γλώσσα: | English |
| Έκδοση: |
2002
|
| _version_ | 1826289429965176832 |
|---|---|
| author | McDiarmid, C |
| author_facet | McDiarmid, C |
| author_sort | McDiarmid, C |
| collection | OXFORD |
| description | 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 different parts of the graph. |
| first_indexed | 2024-03-07T02:28:45Z |
| format | Journal article |
| id | oxford-uuid:a682259c-a85e-4709-9ab1-37a0a3517d6e |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T02:28:45Z |
| publishDate | 2002 |
| record_format | dspace |
| spelling | oxford-uuid:a682259c-a85e-4709-9ab1-37a0a3517d6e2022-03-27T02:47:51ZConcentration For Independent Permutations.Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:a682259c-a85e-4709-9ab1-37a0a3517d6eEnglishSymplectic Elements at Oxford2002McDiarmid, CAn 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 different parts of the graph. |
| spellingShingle | McDiarmid, C Concentration For Independent Permutations. |
| title | Concentration For Independent Permutations. |
| title_full | Concentration For Independent Permutations. |
| title_fullStr | Concentration For Independent Permutations. |
| title_full_unstemmed | Concentration For Independent Permutations. |
| title_short | Concentration For Independent Permutations. |
| title_sort | concentration for independent permutations |
| work_keys_str_mv | AT mcdiarmidc concentrationforindependentpermutations |