Concentration For Independent Permutations.

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

Fuld beskrivelse

Bibliografiske detaljer
Hovedforfatter:	McDiarmid, C
Format:	Journal article
Sprog:	English
Udgivet:	2002

Lignende værker

Concentration for locally acting permutations
af: Luczak, M, et al.
Udgivet: (2003)

Concentration for locally acting permutations
af: Luczak, M, et al.
Udgivet: (2003)

Independent sets in graphs with given minimum degree
af: Law, H, et al.
Udgivet: (2012)

Concentration for self-bounding functions and an inequality of Talagrand.
af: McDiarmid, C, et al.
Udgivet: (2006)

Connectivity for random graphs from a weighted bridge-addable class
af: McDiarmid, C
Udgivet: (2012)

On the span in channel assignment problems: Bounds, computing and counting
af: McDiarmid, C
Udgivet: (2003)

Quicksort and Large Deviations.
af: McDiarmid, C
Udgivet: (2012)

On The Span Of A Random Channel Assignment Problem.
af: McDiarmid, C
Udgivet: (2007)

A doubly cyclic channel assignment problem
af: McDiarmid, C
Udgivet: (1997)

Frequency-distance constraints with large distances
af: McDiarmid, C
Udgivet: (2000)

Hypergraph colouring and the Lovász Local Lemma
af: McDiarmid, C
Udgivet: (1997)

Random Graphs from a Minor-Closed Class.
af: McDiarmid, C
Udgivet: (2009)

Random graphs on surfaces.
af: McDiarmid, C
Udgivet: (2008)

Random channel assignment in the plane.
af: McDiarmid, C
Udgivet: (2003)

Random graphs from a weighted minor-closed class
af: McDiarmid, C
Udgivet: (2012)

On graphs with few disjoint t-star minors.
af: McDiarmid, C
Udgivet: (2011)

On the span in channel assignment problems: bounds, computing and counting
af: McDiarmid, C
Udgivet: (2003)

Connectivity for bridge-alterable graph classes
af: McDiarmid, C
Udgivet: (2013)

Concentric Permutation Source Codes
af: Nguyen, Ha Q., et al.
Udgivet: (2012)

Advocating for the Health Worker
af: Melissa McDiarmid
Udgivet: (2019-01-01)

The number of disk graphs
af: McDiarmid, C, et al.
Udgivet: (2014)

On the Number of Edges in Random Planar Graphs.
af: Gerke, S, et al.
Udgivet: (2004)

The Number of Bits Needed to Represent a Unit Disk Graph.
af: McDiarmid, C, et al.
Udgivet: (2010)

Graph Imperfection with a Co-Site Constraint.
af: Gerke, S, et al.
Udgivet: (2004)

Graph Imperfection.
af: Gerke, S, et al.
Udgivet: (2001)

On the chromatic number of random geometric graphs
af: McDiarmid, C, et al.
Udgivet: (2011)

Graph Imperfection II.
af: Gerke, S, et al.
Udgivet: (2001)

Integer realizations of disk and segment graphs
af: McDiarmid, C, et al.
Udgivet: (2011)

Channel Assignment with Large Demands.
af: Gerke, S, et al.
Udgivet: (2001)

Counting disk graphs.
af: McDiarmid, C, et al.
Udgivet: (2011)

The number of disk graphs.
af: McDiarmid, C, et al.
Udgivet: (2014)

Integer realizations of disk and segment graphs
af: McDiarmid, C, et al.
Udgivet: (2011)

On the chromatic number of random geometric graphs
af: McDiarmid, C, et al.
Udgivet: (2011)

On the divisibility of graphs
af: Hoang, C, et al.
Udgivet: (2002)

Competing Theories for Improving Teacher Preparation Programs: The Case of North Carolina
af: G. Williamson McDiarmid
Udgivet: (2019-06-01)

Innovations and Collaboration to Influence Policy and Practice: Global Deans Speak
af: G. Williamson McDiarmid
Udgivet: (2020-09-01)

Hazards of the Health Care Sector: Looking Beyond Infectious Disease
af: Melissa A. McDiarmid
Udgivet: (2014-11-01)

Upper bounds on the non-3-colourability threshold of random graphs.
af: Fountoulakis, N, et al.
Udgivet: (2002)

On the maximum queue length in the supermarket model
af: Luczak, M, et al.
Udgivet: (2006)

On the Maximum Degree of a Random Planar Graph.
af: McDiarmid, C, et al.
Udgivet: (2008)