布尔超立方体切片上函数限制的傅里叶变换
组合数学
2021-11-08 v1 计算复杂性
数据结构与算法
摘要
本文考虑布尔超立方体切片上的傅里叶变换。我们证明了切片上函数的傅里叶系数与其限制的傅里叶系数之间的关系。作为一个应用，我们基于布尔超立方体的Kushilevitz-Mansour算法，证明了切片上函数的Goldreich-Levin定理。
引用
@article{arxiv.2111.03213,
title = {The Fourier Transform of Restrictions of Functions on the Slice},
author = {Shravas Rao},
journal= {arXiv preprint arXiv:2111.03213},
year = {2021}
}