Polynormer: Polynomial-Expressive Graph Transformer in Linear Time.
Chenhui DengZichao YueZhiru ZhangPublished in: CoRR (2024)
Keyphrases
- random walk
- graph theoretic
- graph theory
- graph structure
- graph representation
- fuzzy logic
- bipartite graph
- weighted graph
- graph matching
- genetic algorithm
- random graphs
- graph model
- directed graph
- worst case
- structured data
- search algorithm
- image segmentation
- data sets
- linear space
- graph based algorithm
- power transformers