Domain Reduction for Monotonicity Testing: A O(d) Tester for Boolean Functions in D-Dimensions

doi 10.1137/1.9781611975994.122
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics