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

Mô tả đầy đủ

Chi tiết về thư mục
Tác giả chính:	McDiarmid, C
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	2002

Những quyển sách tương tự

Concentration for locally acting permutations
Bằng: Luczak, M, et al.
Được phát hành: (2003)

Concentration for locally acting permutations
Bằng: Luczak, M, et al.
Được phát hành: (2003)

Independent sets in graphs with given minimum degree
Bằng: Law, H, et al.
Được phát hành: (2012)

Concentration for self-bounding functions and an inequality of Talagrand.
Bằng: McDiarmid, C, et al.
Được phát hành: (2006)

Connectivity for random graphs from a weighted bridge-addable class
Bằng: McDiarmid, C
Được phát hành: (2012)

On the span in channel assignment problems: Bounds, computing and counting
Bằng: McDiarmid, C
Được phát hành: (2003)

Quicksort and Large Deviations.
Bằng: McDiarmid, C
Được phát hành: (2012)

On The Span Of A Random Channel Assignment Problem.
Bằng: McDiarmid, C
Được phát hành: (2007)

A doubly cyclic channel assignment problem
Bằng: McDiarmid, C
Được phát hành: (1997)

Frequency-distance constraints with large distances
Bằng: McDiarmid, C
Được phát hành: (2000)

Hypergraph colouring and the Lovász Local Lemma
Bằng: McDiarmid, C
Được phát hành: (1997)

Random Graphs from a Minor-Closed Class.
Bằng: McDiarmid, C
Được phát hành: (2009)

Random graphs on surfaces.
Bằng: McDiarmid, C
Được phát hành: (2008)

Random channel assignment in the plane.
Bằng: McDiarmid, C
Được phát hành: (2003)

Random graphs from a weighted minor-closed class
Bằng: McDiarmid, C
Được phát hành: (2012)

On graphs with few disjoint t-star minors.
Bằng: McDiarmid, C
Được phát hành: (2011)

On the span in channel assignment problems: bounds, computing and counting
Bằng: McDiarmid, C
Được phát hành: (2003)

Connectivity for bridge-alterable graph classes
Bằng: McDiarmid, C
Được phát hành: (2013)

Concentric Permutation Source Codes
Bằng: Nguyen, Ha Q., et al.
Được phát hành: (2012)

Advocating for the Health Worker
Bằng: Melissa McDiarmid
Được phát hành: (2019-01-01)

The number of disk graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2014)

On the Number of Edges in Random Planar Graphs.
Bằng: Gerke, S, et al.
Được phát hành: (2004)

The Number of Bits Needed to Represent a Unit Disk Graph.
Bằng: McDiarmid, C, et al.
Được phát hành: (2010)

Graph Imperfection with a Co-Site Constraint.
Bằng: Gerke, S, et al.
Được phát hành: (2004)

Graph Imperfection.
Bằng: Gerke, S, et al.
Được phát hành: (2001)

On the chromatic number of random geometric graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

Graph Imperfection II.
Bằng: Gerke, S, et al.
Được phát hành: (2001)

Integer realizations of disk and segment graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

Channel Assignment with Large Demands.
Bằng: Gerke, S, et al.
Được phát hành: (2001)

Counting disk graphs.
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

The number of disk graphs.
Bằng: McDiarmid, C, et al.
Được phát hành: (2014)

Integer realizations of disk and segment graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

On the chromatic number of random geometric graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

On the divisibility of graphs
Bằng: Hoang, C, et al.
Được phát hành: (2002)

Competing Theories for Improving Teacher Preparation Programs: The Case of North Carolina
Bằng: G. Williamson McDiarmid
Được phát hành: (2019-06-01)

Innovations and Collaboration to Influence Policy and Practice: Global Deans Speak
Bằng: G. Williamson McDiarmid
Được phát hành: (2020-09-01)

Hazards of the Health Care Sector: Looking Beyond Infectious Disease
Bằng: Melissa A. McDiarmid
Được phát hành: (2014-11-01)

Upper bounds on the non-3-colourability threshold of random graphs.
Bằng: Fountoulakis, N, et al.
Được phát hành: (2002)

On the maximum queue length in the supermarket model
Bằng: Luczak, M, et al.
Được phát hành: (2006)

On the Maximum Degree of a Random Planar Graph.
Bằng: McDiarmid, C, et al.
Được phát hành: (2008)