采样和证明对称函数

摘要:在决策森林中采样汉明权重为k的n位字符串的均匀分布的困难性以及用d局部电路匹配一组n位字符串的图像的结果。

作者:Yuval Filmus, Itai Leigh, Artur Riazanov, Dmitry Sokolov

论文ID:2305.04363

分类:Computational Complexity

分类简称:cs.CC

提交时间:2023-05-09

PDF 下载: 英文版 中文版pdf翻译中