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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	McDiarmid, C
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	2002

Míreanna comhchosúla

Concentration for locally acting permutations
de réir: Luczak, M, et al.
Foilsithe / Cruthaithe: (2003)

Concentration for locally acting permutations
de réir: Luczak, M, et al.
Foilsithe / Cruthaithe: (2003)

Independent sets in graphs with given minimum degree
de réir: Law, H, et al.
Foilsithe / Cruthaithe: (2012)

Concentration for self-bounding functions and an inequality of Talagrand.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2006)

Connectivity for random graphs from a weighted bridge-addable class
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2012)

On the span in channel assignment problems: Bounds, computing and counting
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2003)

Quicksort and Large Deviations.
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2012)

On The Span Of A Random Channel Assignment Problem.
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2007)

A doubly cyclic channel assignment problem
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (1997)

Frequency-distance constraints with large distances
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2000)

Hypergraph colouring and the Lovász Local Lemma
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (1997)

Random Graphs from a Minor-Closed Class.
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2009)

Random graphs on surfaces.
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2008)

Random channel assignment in the plane.
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2003)

Random graphs from a weighted minor-closed class
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2012)

On graphs with few disjoint t-star minors.
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2011)

On the span in channel assignment problems: bounds, computing and counting
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2003)

Connectivity for bridge-alterable graph classes
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2013)

Concentric Permutation Source Codes
de réir: Nguyen, Ha Q., et al.
Foilsithe / Cruthaithe: (2012)

Advocating for the Health Worker
de réir: Melissa McDiarmid
Foilsithe / Cruthaithe: (2019-01-01)

The number of disk graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2014)

On the Number of Edges in Random Planar Graphs.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2004)

The Number of Bits Needed to Represent a Unit Disk Graph.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2010)

Graph Imperfection with a Co-Site Constraint.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2004)

Graph Imperfection.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2001)

On the chromatic number of random geometric graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

Graph Imperfection II.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2001)

Integer realizations of disk and segment graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

Channel Assignment with Large Demands.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2001)

Counting disk graphs.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

The number of disk graphs.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2014)

Integer realizations of disk and segment graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

On the chromatic number of random geometric graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

On the divisibility of graphs
de réir: Hoang, C, et al.
Foilsithe / Cruthaithe: (2002)

Competing Theories for Improving Teacher Preparation Programs: The Case of North Carolina
de réir: G. Williamson McDiarmid
Foilsithe / Cruthaithe: (2019-06-01)

Innovations and Collaboration to Influence Policy and Practice: Global Deans Speak
de réir: G. Williamson McDiarmid
Foilsithe / Cruthaithe: (2020-09-01)

Hazards of the Health Care Sector: Looking Beyond Infectious Disease
de réir: Melissa A. McDiarmid
Foilsithe / Cruthaithe: (2014-11-01)

Upper bounds on the non-3-colourability threshold of random graphs.
de réir: Fountoulakis, N, et al.
Foilsithe / Cruthaithe: (2002)

On the maximum queue length in the supermarket model
de réir: Luczak, M, et al.
Foilsithe / Cruthaithe: (2006)

On the Maximum Degree of a Random Planar Graph.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2008)