On measure concentration in graph products

MaRDI QIDQ2809697zbMATH OpenFDO

Authors M. Şileikis

Publication date 30 May 2016

Published in Lietuvos Matematikos Rinkinys. Lietuvos Matematiku Draugijos Darbai (Search for Journal in Brave)

zbMATH Keywords

large deviationstail probabilitiesconcentration of measurediscrete isoperimetric inequalitiesgraph productsums of independent random variables

Mathematics Subject Classification ID

Combinatorial probability (60C05) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• New concentration inequalities in product spaces
• An asymptotic isoperimetric inequality
• scientific article; zbMATH DE number 3933115
• A new look at independence
• Concentration of measure for products of Markov kernels and graph products via functional inequalities

This page was built for publication: On measure concentration in graph products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2809697)