Achieving Almost Exact Recovery in Almost Quadratic Time: Rank-Based Graph Matching via Local Tree Correlation Tests

Jiale Cheng, Ziao Wang, Lei YingarXiv 2026 · DOI

BibTeX
@misc{cheng2026achieving,
  author = {Jiale Cheng and Ziao Wang and Lei Ying},
  title = {{Achieving Almost Exact Recovery in Almost Quadratic Time: Rank-Based Graph Matching via Local Tree Correlation Tests}},
  year = {2026},
  eprint = {2607.09087},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2607.09087},
}

Loading related content...

Figure