Boolean function monotonicity testing requires (almost) n1/2 non-adaptive queries

Xi Chen, Anindya De, Rocco A. Servedio, Li Yang Tan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Scopus citations

Fingerprint Dive into the research topics of 'Boolean function monotonicity testing requires (almost) n<sup>1/2</sup> non-adaptive queries'. Together they form a unique fingerprint.

Engineering & Materials Science