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

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awdur:	McDiarmid, C
Fformat:	Journal article
Iaith:	English
Cyhoeddwyd:	2002

Eitemau Tebyg

Concentration for locally acting permutations
gan: Luczak, M, et al.
Cyhoeddwyd: (2003)

Concentration for locally acting permutations
gan: Luczak, M, et al.
Cyhoeddwyd: (2003)

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

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

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

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

Quicksort and Large Deviations.
gan: McDiarmid, C
Cyhoeddwyd: (2012)

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

A doubly cyclic channel assignment problem
gan: McDiarmid, C
Cyhoeddwyd: (1997)

Frequency-distance constraints with large distances
gan: McDiarmid, C
Cyhoeddwyd: (2000)

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

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

Random graphs on surfaces.
gan: McDiarmid, C
Cyhoeddwyd: (2008)

Random channel assignment in the plane.
gan: McDiarmid, C
Cyhoeddwyd: (2003)

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

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

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

Connectivity for bridge-alterable graph classes
gan: McDiarmid, C
Cyhoeddwyd: (2013)

Concentric Permutation Source Codes
gan: Nguyen, Ha Q., et al.
Cyhoeddwyd: (2012)

Advocating for the Health Worker
gan: Melissa McDiarmid
Cyhoeddwyd: (2019-01-01)

The number of disk graphs
gan: McDiarmid, C, et al.
Cyhoeddwyd: (2014)

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

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

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

Graph Imperfection.
gan: Gerke, S, et al.
Cyhoeddwyd: (2001)

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

Graph Imperfection II.
gan: Gerke, S, et al.
Cyhoeddwyd: (2001)

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

Channel Assignment with Large Demands.
gan: Gerke, S, et al.
Cyhoeddwyd: (2001)

Counting disk graphs.
gan: McDiarmid, C, et al.
Cyhoeddwyd: (2011)

The number of disk graphs.
gan: McDiarmid, C, et al.
Cyhoeddwyd: (2014)

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

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

On the divisibility of graphs
gan: Hoang, C, et al.
Cyhoeddwyd: (2002)

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

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

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

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

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

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