A d1/2+o(1) Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids

Black, H; Chakrabarty, D; Seshadhri, C

Black, H (通讯作者)，Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA.

2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023; (): 1796

Abstract

Monotonicity testing of Boolean functions on the hypergrid, f : [n](d) -> {0, 1}, is a classic topic in property testing. Determining the non-adapt......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索