{"total":22,"rows":[{"id":"2205.14650","title":"Matching recovery threshold for correlated random graphs","created":"2022-05-29","cited_by_count":16,"area":null},{"id":"2203.14573","title":"Detection threshold for correlated Erd\\H{o}s-R\\'enyi graphs via densest subgraphs","created":"2022-03-28","cited_by_count":13,"area":null},{"id":"2306.00266","title":"A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation","created":"2023-06-01","cited_by_count":9,"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":"2302.05407","title":"Matching Correlated Inhomogeneous Random Graphs using the $k$-core Estimator","created":"2023-02-10","cited_by_count":6,"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":"2204.13858","title":"One-Way Matching of Datasets with Low Rank Signals","created":"2022-04-29","cited_by_count":5,"area":null},{"id":"2310.10441","title":"Efficiently matching random inhomogeneous graphs via degree profiles","created":"2023-10-16","cited_by_count":5,"area":null},{"id":"2204.04099","title":"Seeded graph matching for the correlated Gaussian Wigner model via the projected power method","created":"2022-04-08","cited_by_count":4,"area":null},{"id":"2310.20609","title":"Graph Matching via convex relaxation to the simplex","created":"2023-10-31","cited_by_count":3,"area":null},{"id":"2405.14532","title":"Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem","created":"2024-05-23","cited_by_count":3,"area":null},{"id":"2311.05874","title":"Testing Dependency of Unlabeled Databases","created":"2023-11-10","cited_by_count":2,"area":null},{"id":"2404.12418","title":"The graph alignment problem: fundamental limits and efficient algorithms","created":"2024-04-18","cited_by_count":2,"area":null},{"id":"2210.13354","title":"Matching Map Recovery with an Unknown Number of Outliers","created":"2022-10-24","cited_by_count":1,"area":null},{"id":"2312.12641","title":"Robust Point Matching with Distance Profiles","created":"2023-12-19","cited_by_count":1,"area":null},{"id":"2501.02851","title":"Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery","created":"2025-01-06","cited_by_count":1,"area":null},{"id":"2212.14531","title":"Resampling Sensitivity of High-Dimensional PCA","created":"2022-12-30","cited_by_count":0,"area":null},{"id":"2402.07340","title":"Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks","created":"2024-02-12","cited_by_count":0,"area":null},{"id":"2406.05428","title":"Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs","created":"2024-06-08","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":"2504.03097","title":"A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials","created":"2025-04-04","cited_by_count":0,"area":null},{"id":"2506.02825","title":"Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)","created":"2025-06-03","cited_by_count":0,"area":null}],"next_cursor":null}