Robustly Separating the Arithmetic Monotone Hierarchy Via Graph Inner-Product.
Arkadev ChattopadhyayUtsab GhosalPartha MukhopadhyayPublished in: Electron. Colloquium Comput. Complex. (2022)
Keyphrases
- graph theory
- graph theoretic
- graph representation
- structured data
- directed graph
- upper bound
- graph model
- graph structure
- random walk
- vector space
- hierarchical structure
- tree structure
- spanning tree
- attack graph
- boolean functions
- bipartite graph
- tree shaped
- graph matching
- directed acyclic graph
- lower level
- uniform distribution
- bayesian networks
- graph based algorithm