On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
复制标题
关于Banach空间值的Azuma不等式和Alon-Roichman图的小集等周图
DOI：
10.1017/s0963548311000757
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
A. Naor
中科院分区：
文献类型：
--
作者：
A. Naor
我们讨论了图表中小集的扩展与它们的邻接材料的Schatten规范，并与Azure不平等的变体结合使用。 - Roichman Random Cayley图。
We discuss the connection between the expansion of small sets in graphs, and the Schatten norms of their adjacency matrices. In conjunction with a variant of the Azuma inequality for uniformly smooth normed spaces, we deduce improved bounds on the small-set isoperimetry of Abelian Alon–Roichman random Cayley graphs.