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"”.

  1. 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.

    waterloo Repository record for Monotonicity Testing for Boolean Functions over Graph Products (opens in a new tab)

  2. 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. …

    waterloo Repository record for Analytic Property Testing: Directed Isoperimetry and Monotonicity (opens in a new tab)