On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs

DOI10.1017/S0963548311000757zbMath1247.05104arXiv1009.5695MaRDI QIDQ2908132

Assaf Naor

Publication date: 4 September 2012

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1009.5695

zbMATH Keywords

Schatten normssmall sets in graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Probability theory on linear topological spaces (60B11)

Related Items (11)

On Azuma-type inequalities for Banach space-valued martingales ⋮ A Hoeffding inequality for Markov chains ⋮ Chaining, interpolation and convexity II: the contraction principle ⋮ Maximal inequalities for stochastic convolutions and pathwise uniform convergence of time discretisation schemes ⋮ Cayley graphs that have a quantum ergodic eigenbasis ⋮ Geometry of random Cayley graphs of abelian groups ⋮ Average-case speedup for product formulas ⋮ Comparison of Metric Spectral Gaps ⋮ Nonlinear spectral calculus and super-expanders ⋮ An average John theorem ⋮ Matrix concentration for products

Cites Work

• Unnamed Item
• On the uniform convexity of \(L^p\) and \(l^p\)
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Non commutative Khintchine and Paley inequalities
• Martingales with values in uniformly convex spaces
• Sharp uniform convexity and smoothness inequalities for trace norms
• Explicit Concentrators from Generalized N-Gons
• Random Cayley graphs and expanders
• Strong converse for identification via quantum channels
• Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales

This page was built for publication: On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs