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

Полное описание

Библиографические подробности
Главный автор:	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)

On the span in channel assignment problems: Bounds, computing and counting
по: McDiarmid, C
Опубликовано: (2003)

Quicksort and Large Deviations.
по: McDiarmid, C
Опубликовано: (2012)

On The Span Of A Random Channel Assignment Problem.
по: McDiarmid, C
Опубликовано: (2007)

A doubly cyclic channel assignment problem
по: McDiarmid, C
Опубликовано: (1997)

Frequency-distance constraints with large distances
по: McDiarmid, C
Опубликовано: (2000)

Hypergraph colouring and the Lovász Local Lemma
по: McDiarmid, C
Опубликовано: (1997)

Random Graphs from a Minor-Closed Class.
по: McDiarmid, C
Опубликовано: (2009)

Random graphs on surfaces.
по: McDiarmid, C
Опубликовано: (2008)

Random channel assignment in the plane.
по: McDiarmid, C
Опубликовано: (2003)

Random graphs from a weighted minor-closed class
по: McDiarmid, C
Опубликовано: (2012)

On graphs with few disjoint t-star minors.
по: McDiarmid, C
Опубликовано: (2011)

On the span in channel assignment problems: bounds, computing and counting
по: McDiarmid, C
Опубликовано: (2003)

Connectivity for bridge-alterable graph classes
по: McDiarmid, C
Опубликовано: (2013)

Concentric Permutation Source Codes
по: Nguyen, Ha Q., и др.
Опубликовано: (2012)

Advocating for the Health Worker
по: Melissa McDiarmid
Опубликовано: (2019-01-01)

The number of disk graphs
по: McDiarmid, C, и др.
Опубликовано: (2014)

On the Number of Edges in Random Planar Graphs.
по: Gerke, S, и др.
Опубликовано: (2004)

The Number of Bits Needed to Represent a Unit Disk Graph.
по: McDiarmid, C, и др.
Опубликовано: (2010)

Graph Imperfection with a Co-Site Constraint.
по: Gerke, S, и др.
Опубликовано: (2004)

Graph Imperfection.
по: Gerke, S, и др.
Опубликовано: (2001)

On the chromatic number of random geometric graphs
по: McDiarmid, C, и др.
Опубликовано: (2011)

Graph Imperfection II.
по: Gerke, S, и др.
Опубликовано: (2001)

Integer realizations of disk and segment graphs
по: McDiarmid, C, и др.
Опубликовано: (2011)

Channel Assignment with Large Demands.
по: Gerke, S, и др.
Опубликовано: (2001)

Counting disk graphs.
по: McDiarmid, C, и др.
Опубликовано: (2011)

The number of disk graphs.
по: McDiarmid, C, и др.
Опубликовано: (2014)

Integer realizations of disk and segment graphs
по: McDiarmid, C, и др.
Опубликовано: (2011)

On the chromatic number of random geometric graphs
по: McDiarmid, C, и др.
Опубликовано: (2011)

On the divisibility of graphs
по: Hoang, C, и др.
Опубликовано: (2002)

Competing Theories for Improving Teacher Preparation Programs: The Case of North Carolina
по: G. Williamson McDiarmid
Опубликовано: (2019-06-01)

Innovations and Collaboration to Influence Policy and Practice: Global Deans Speak
по: G. Williamson McDiarmid
Опубликовано: (2020-09-01)

Hazards of the Health Care Sector: Looking Beyond Infectious Disease
по: Melissa A. McDiarmid
Опубликовано: (2014-11-01)

Upper bounds on the non-3-colourability threshold of random graphs.
по: Fountoulakis, N, и др.
Опубликовано: (2002)

On the maximum queue length in the supermarket model
по: Luczak, M, и др.
Опубликовано: (2006)

On the Maximum Degree of a Random Planar Graph.
по: McDiarmid, C, и др.
Опубликовано: (2008)