Browsing Theses by Author "Chen, Zhengkun"
Now showing items 1-1 of 1
-
Monotonicity Testing for Boolean Functions over Graph Products
Chen, Zhengkun (University of Waterloo, 2020-09-09)We establish a directed analogue of Chung and Tetali's isoperimetric inequality for graph products. We use this inequality to obtain new bounds on the query complexity for testing monotonicity of Boolean-valued functions ...