Buchumschlag

The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gong, Shuyang, Li, Zhangsong
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Statistics Theory Data Structures and Algorithms Machine Learning Probability 68Q87 (Primary), 62M15 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A computational transition for detecting correlated stochastic block models by low-degree polynomials
von: Chen, Guanyi, et al.
Veröffentlicht: (2024)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
von: Li, Zhangsong
Veröffentlicht: (2026)

Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
von: Ding, Jian, et al.
Veröffentlicht: (2023)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
von: Li, Zhangsong
Veröffentlicht: (2026)

A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
von: Ding, Jian, et al.
Veröffentlicht: (2023)

Robust random graph matching in Gaussian models via vector approximate message passing
von: Li, Zhangsong
Veröffentlicht: (2024)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
von: Li, Zhangsong
Veröffentlicht: (2025)

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models
von: Gong, Shuyang, et al.
Veröffentlicht: (2026)

A Smooth Computational Transition in Tensor PCA
von: Li, Zhangsong
Veröffentlicht: (2025)

Private Evolution Converges
von: González, Tomás, et al.
Veröffentlicht: (2025)

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
von: Du, Hang, et al.
Veröffentlicht: (2025)

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
von: Ding, Jian, et al.
Veröffentlicht: (2022)

The Algorithmic Phase Transition in Correlated Spiked Models
von: Li, Zhangsong
Veröffentlicht: (2025)

Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares
von: Göbel, Andreas, et al.
Veröffentlicht: (2025)

Computing the probability of intersection
von: Barvinok, Alexander
Veröffentlicht: (2025)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
von: Chen, Guanyi, et al.
Veröffentlicht: (2025)

The Breakdown of Gaussian Universality in Classification of High-dimensional Linear Factor Mixtures
von: Mai, Xiaoyi, et al.
Veröffentlicht: (2024)

Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2
von: Davies, Ewan, et al.
Veröffentlicht: (2026)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
von: Cheairi, Houssam El, et al.
Veröffentlicht: (2024)

An Algorithm to Recover Shredded Random Matrices
von: Atamanchuk, Caelan, et al.
Veröffentlicht: (2023)

The Kikuchi Hierarchy and Tensor PCA
von: Wein, Alexander S., et al.
Veröffentlicht: (2019)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Optimal rolling of fair dice using fair coins
von: Huber, Mark, et al.
Veröffentlicht: (2024)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
von: Mühlenthaler, Moritz, et al.
Veröffentlicht: (2024)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
von: Friedl, Katalin, et al.
Veröffentlicht: (2025)

Conformal e-prediction in the presence of confounding
von: Vovk, Vladimir, et al.
Veröffentlicht: (2026)

Universality of conformal prediction under the assumption of randomness
von: Vovk, Vladimir
Veröffentlicht: (2025)

Convergence of the QuickVal Residual
von: Fill, James Allen, et al.
Veröffentlicht: (2024)

Which exceptional low-dimensional projections of a Gaussian point cloud can be found in polynomial time?
von: Montanari, Andrea, et al.
Veröffentlicht: (2024)

Directed Temporal Tree Realization for Periodic Public Transport: Easy and Hard Cases
von: Meusel, Julia, et al.
Veröffentlicht: (2025)

Conditionality principle under unconstrained randomness
von: Vovk, Vladimir
Veröffentlicht: (2024)

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2025)

Probabilistic Analysis of Edge Elimination for Euclidean TSP
von: Zhong, Xianghui
Veröffentlicht: (2018)

On a copula product linking Wasserstein correlations and rearranged dependence measures
von: Ansari, Jonathan
Veröffentlicht: (2026)

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators
von: Tan, Yan Shuo, et al.
Veröffentlicht: (2024)

On the on-line coloring of unit interval graphs with proper interval representation
von: Curbelo, Israel R., et al.
Veröffentlicht: (2024)

Critical probabilities for positively associated, finite-range dependent percolation models
von: Köhler-Schindler, Laurin, et al.
Veröffentlicht: (2024)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
von: Shalunov, Yakov
Veröffentlicht: (2023)

Stochastic gradient descent in high dimensions for multi-spiked tensor PCA
von: Arous, Gérard Ben, et al.
Veröffentlicht: (2024)