Robustly Separating the Arithmetic Monotone Hierarchy via Graph Inner-Product.

Arkadev Chattopadhyay Utsab Ghosal Partha Mukhopadhyay

Published in: FSTTCS (2022)

Keyphrases

structured data
connected components
directed graph
graph representation
graph model
attack graph
tree shaped
upper bound
stable set
graph theoretic
graph mining
graph theory
graph matching
random walk
spanning tree
graph partitioning
lower level
arithmetic operations
dependency graph
probability measure
vector space