文章基本信息

标题：Optimal Unateness Testers for Real-Valued Functions Adaptivity Helps
本地全文：下载
作者：Roksana Baleshzar ; Deeparnab Chakrabarty ; Ramesh Krishnan S. Pallavoor 等
期刊名称：Theory of Computing
印刷版ISSN：1557-2862
电子版ISSN：1557-2862
出版年度：2020
卷号：16
期号：1
页码：1-36
DOI：10.4086/toc.2020.v016a003
语种：English
出版社：University of Chicago
摘要：We study the problem of testing unateness of functions f : {0,1} d → R . Afunction f : {0,1} d → R is unate if for every coordinate i ∈ [d
关键词：property testing; unate and monotone functions; hypercube; hypergrid