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 4 of 4 for “"Boolean Hypercube"”.
-
Unique Games Conjecture : the Boolean Hypercube and connections to graph lifts
… when the constraint graph is restricted to the Boolean Hypercube. The Boolean Hypercube is a well studied graph family on which existing spectral methods fail to achieve a sub exponential time bound. We initiate the study of the behaviour of the standard semi-definite program on the Hypercube. …
-
The role of canalization in the spreading of perturbations in Boolean networks
Canalization is a property of Boolean automata that characterizes the extent to which subsets of inputs determine (canalize) the output. Here, we investigate the role of canalization as a characteristic of perturbation-spreading in random Boolean networks (BN) with homogeneous connectivity via …
-
Mixing of random walks on random graphs and intersections of branching random walks
… no cutoff. The third model is a randomly twisted hypercube, which is a random perturbation of a Boolean hypercube defined as follows. The 0-dimensional twisted hypercube $G^{(0)}$ consists of a single vertex, and for $n\ge1$ the $n$-dimensional one $\Gn$ is obtained by considering two independent …
-
Computational and Statistical Detection of High-Dimensional Latent Space Structure in Random Networks
… algebraic graph when the underlying group is the Boolean hypercube. We use this result to provide a uniform approach to many previously known results in the literature, but also highlight that certain structural properties of the connection function such as non-trivial symmetries and …