{"total":14,"rows":[{"id":"2209.12313","title":"Random graph matching at Otter's threshold via counting chandeliers","created":"2022-09-25","cited_by_count":25,"area":null},{"id":"2202.10662","title":"Random Graph Matching in Geometric Models: the Case of Complete Graphs","created":"2022-02-22","cited_by_count":22,"area":null},{"id":"2209.13723","title":"Statistical limits of correlation detection in trees","created":"2022-09-27","cited_by_count":12,"area":null},{"id":"2212.13677","title":"A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation","created":"2022-12-28","cited_by_count":8,"area":null},{"id":"2402.15095","title":"The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime","created":"2024-02-23","cited_by_count":6,"area":null},{"id":"2409.00966","title":"A computational transition for detecting correlated stochastic block models by low-degree polynomials","created":"2024-09-02","cited_by_count":6,"area":null},{"id":"2502.09832","title":"Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity","created":"2025-02-14","cited_by_count":3,"area":null},{"id":"2503.05323","title":"Graph Alignment via Birkhoff Relaxation","created":"2025-03-07","cited_by_count":2,"area":null},{"id":"2505.13087","title":"Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings","created":"2025-05-19","cited_by_count":2,"area":null},{"id":"2409.14870","title":"Testing Dependency of Weighted Random Graphs","created":"2024-09-23","cited_by_count":0,"area":null},{"id":"2412.16457","title":"Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm","created":"2024-12-21","cited_by_count":0,"area":null},{"id":"2510.03086","title":"Chaining 2-FWL GNNs for Combinatorial Graph Alignment","created":"2025-10-03","cited_by_count":0,"area":null},{"id":"2512.00610","title":"Statistical-computational gap in multiple Gaussian graph alignment","created":"2025-11-29","cited_by_count":0,"area":null},{"id":"2606.15581","title":"Phase Transition in Convex Relaxations for Graph Alignment","created":"2026-06-14","cited_by_count":0,"area":null}],"next_cursor":null}