ACM Symposium on Theory of Computing, STOC 2015

Article Details
Title: Boolean Function Monotonicity Testing Requires (Almost) n1/2 Non-adaptive Queries
Article URLs:
Alternative Article URLs:
Authors: Xi Chen
  • Columbia University
Anindya De
  • IAS
  • DIMACS
Rocco A. Servedio
  • Columbia University
Li-Yang Tan
  • Columbia University
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1149257, 0832797
DBLP Key: conf/stoc/ChenDST15
Author Comments:

Discuss this paper and its artifacts below