Strong recovery of geometric planted matchings

12 July 2021

Papers citing "Strong recovery of geometric planted matchings"

14 / 14 papers shown

Title
Scaling Open-Vocabulary Action Detection Zhen Hao Sia Yogesh Singh Rawat ObjD VLM 65 0 0 04 Apr 2025
Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem Mathieu Even Luca Ganassali Jakob Maier Laurent Massoulié 24 2 0 23 May 2024
Geometric planted matchings beyond the Gaussian model Lucas da Rocha Schwengber Roberto Imbuzeiro Oliveira 28 0 0 26 Mar 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime Shuyang Gong Zhangsong Li 24 4 0 23 Feb 2024
Sharp Information-Theoretic Thresholds for Shuffled Linear Regression Leon Lufkin Yihong Wu Jiaming Xu 19 2 0 15 Feb 2024
Robust Point Matching with Distance Profiles Y. Hur Y. Khoo 19 0 0 19 Dec 2023
Testing Dependency of Unlabeled Databases Vered Paslev Wasim Huleihel 21 5 0 10 Nov 2023
On Correlation Detection and Alignment Recovery of Gaussian Databases Ran Tamir 23 6 0 02 Nov 2022
Matching Map Recovery with an Unknown Number of Outliers A. Minasyan T. Galstyan Sona Hunanyan A. Dalalyan 25 2 0 24 Oct 2022
Detecting Correlated Gaussian Databases Zeynep K B. Nazer FedML 30 13 0 23 Jun 2022
One-Way Matching of Datasets with Low Rank Signals Shuxiao Chen Sizun Jiang Zongming Ma Garry P. Nolan Bokai Zhu 21 10 0 29 Apr 2022
Seeded graph matching for the correlated Gaussian Wigner model via the projected power method E. Araya Guillaume Braun Hemant Tyagi 80 4 0 08 Apr 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 34 27 0 22 Feb 2022
The planted matching problem: Sharp threshold and infinite-order phase transition Jian Ding Yihong Wu Jiaming Xu Dana Yang 14 17 0 17 Mar 2021