mlsanityData to 7 Oct 2026

Database Alignment with Gaussian Features

arXiv 1903.01422 ↗First posted 4 Mar 2019stat.ML cs.LGcited by 15

Not on the map. Why?

Abstract (arXiv)

We consider the problem of aligning a pair of databases with jointly Gaussian features. We consider two algorithms, complete database alignment via MAP estimation among all possible database alignments, and partial alignment via a thresholding approach of log likelihood ratios. We derive conditions on mutual information between feature pairs, identifying the regimes where the algorithms are guaranteed to perform reliably and those where they cannot be expected to succeed.

Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). First posted on arXiv 4 Mar 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 1; 2022: 4; 2023: 3; 2024: 5; 2025: 1; 2026: 1.

15 papers.

Sort:

  1. 2022Random Graph Matching in Geometric Models: the Case of Complete Graphscited by 22
  2. 2021Correlation detection in trees for planted graph alignmentcited by 14
  3. 2022One-Way Matching of Datasets with Low Rank Signalscited by 5
  4. 2024The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regimecited by 4
  5. 2022On Correlation Detection and Alignment Recovery of Gaussian Databasescited by 3
  6. 2023Phase Transitions in the Detection of Correlated Databasescited by 3
  7. 2024Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problemcited by 3
  8. 2023Gaussian Database Alignment and Gaussian Planted Matchingcited by 2
  9. 2023Testing Dependency of Unlabeled Databasescited by 2
  10. 2024The graph alignment problem: fundamental limits and efficient algorithmscited by 2
  11. 2025Exact Matching in Correlated Networks with Node Attributes for Improved Community Recoverycited by 1
  12. 2022Resampling Sensitivity of High-Dimensional PCAcited by 0
3 more
  1. 2024Detection of Correlated Random Vectorscited by 0
  2. 2024Testing Dependency of Weighted Random Graphscited by 0
  3. 2026Contextual Graph Matching with Correlated Gaussian Featurescited by 0