首页    期刊浏览 2024年07月16日 星期二
登录注册

文章基本信息

  • 标题:The coin problem for product tests
  • 本地全文:下载
  • 作者:Chin Ho Lee ; Emanuele Viola
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2017
  • 卷号:2017
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    Let X m \eps be the distribution over m bits ( X 1 X m ) where the X i are independent and each X i equals 1 with probability (1 + \eps ) 2 and 0 with probability (1 − \eps ) 2 . We consider the smallest value \eps of \eps such that the distributions X m \eps and X m 0 can be distinguished with constant advantage by a function f : 0 1 m S which is the product of k functions f 1 f 2 f k on disjoint inputs of n bits, where each f i : 0 1 n S and m = n k .

  • 关键词:coin problem ; product test
国家哲学社会科学文献中心版权所有