Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"monotonicity testing"”.
-
Monotonicity Testing for Boolean Functions over Graph Products
… to obtain new bounds on the query complexity for testing monotonicity of Boolean-valued functions over products of general posets.
-
Analytic Property Testing: Directed Isoperimetry and Monotonicity
Property testing is a computational paradigm that aims to design algorithms for extremely fast decision-making about massive inputs. Property testing has been studied for nearly three decades, primarily with a focus on testing properties about discrete objects such as Boolean functions and graphs. …