The Sketching Complexity of Graph and Hypergraph Counting.
John KallaugherMichael KapralovEric PricePublished in: FOCS (2018)
Keyphrases
- hypergraph model
- graph structure
- vertex set
- graph representation
- higher order
- random walk
- graph partitioning
- weighted graph
- adjacency matrix
- graph theory
- space complexity
- worst case
- polynomial time complexity
- computational complexity
- data structure
- link analysis
- graph model
- bipartite graph
- graph theoretic
- probabilistic model
- computational cost