Sampling lower bounds: boolean average-case and permutations
Sampling lower bounds: boolean average-case and permutations
复制标题
采样下界：布尔平均情况和排列
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Emanuele Viola
中科院分区：
文献类型：
--
作者：
Emanuele Viola
我们证明了对于每个小AC$^{0}$电路$C：{0，1}^{ell} o{0，1}^{m}$存在$2^{m-m^{Omega（1）}}$的多集$S$限制，其保持$C$的输出分布，并且，mo...
We show that for every small AC$^{0}$ circuit $C:{0,1}^{ell} o{0,1}^{m}$ there exists a multiset $S$ of $2^{m-m^{Omega(1)}}$ restrictions that preserve the output distribution of $C$ and, mo...
影响因子：
4.9
作者：
Chattopadhyay, Eshan;Zuckerman, David
通讯作者：
Zuckerman, David