On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
From MaRDI portal
Publication:2908132
DOI10.1017/S0963548311000757zbMath1247.05104arXiv1009.5695MaRDI QIDQ2908132
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
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
