Hypercontractivity of Spherical Averages in Hamming Space

© 2019 Society for Industrial and Applied Mathematics Consider the linear space of functions on the binary hypercube and the linear operator S\delta acting by averaging a function over a Hamming sphere of radius \delta n around every point. It is shown that this operator has a dimension-independent...

全面介绍

书目详细资料
主要作者: Polyanskiy, Yury
其他作者: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
格式: 文件
语言:English
出版: Society for Industrial & Applied Mathematics (SIAM) 2021
在线阅读:https://hdl.handle.net/1721.1/134821