搜索结果: 1-1 共查到“计算机科学技术基础学科 product distributions”相关记录1条 . 查询时间(0.06 秒)
The distinguishability of product distributions by read-once branching programs
distinguishability product distributions read-once branching programs
2016/1/23
We improve the main result of Brody and Verbin [7] from FOCS 2010 on the power of constant-width branching programs to distinguish product distributions. Specifically, we show that a coin must have bi...