Random Graph Matching at Otter's Threshold via Counting Chandeliers.
Cheng MaoYihong WuJiaming XuSophie H. YuPublished in: STOC (2023)
Keyphrases
- graph matching
- graph matching algorithm
- error tolerant
- pairwise
- graph edit distance
- object recognition
- inexact graph matching
- computer vision and machine learning
- matching algorithm
- edit distance
- point sets
- theorem prover
- bipartite graph matching
- matching accuracy
- pattern recognition
- subgraph isomorphism
- pattern matching
- replicator dynamics
- tree matching
- image matching
- data mining
- knn
- computer vision
- image segmentation
- face recognition
- adjacency matrix
- object representation
- viewpoint
- vector space
- query processing