Copertina

Graph Alignment via Birkhoff Relaxation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Varma, Sushil Mahavir, Waldspurger, Irène, Massoulié, Laurent
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Probability Spectral Theory Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Statistical Limits in Random Tensors with Multiple Correlated Spikes
di: Qi, Yang, et al.
Pubblicazione: (2025)

The feasibility of multi-graph alignment: a Bayesian approach
di: Vassaux, Louis, et al.
Pubblicazione: (2025)

Statistical limits of correlation detection in trees
di: Ganassali, Luca, et al.
Pubblicazione: (2022)

Correlation detection in trees for planted graph alignment
di: Ganassali, Luca, et al.
Pubblicazione: (2021)

A Large-Dimensional Analysis of ESPRIT DoA Estimation: Inconsistency and a Correction via RMT
di: Wang, Zhengyu, et al.
Pubblicazione: (2025)

Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering
di: Zhang, Anderson Y., et al.
Pubblicazione: (2022)

Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
di: Chun, Chanwoo, et al.
Pubblicazione: (2024)

Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
di: Yang, Zixian, et al.
Pubblicazione: (2025)

Multi-Community Spectral Clustering for Geometric Graphs
di: Allem, Luiz Emilio, et al.
Pubblicazione: (2025)

Shuffled Linear Regression via Spectral Matching
di: Liu, Hang, et al.
Pubblicazione: (2024)

Optimal Transportation and Alignment Between Gaussian Measures
di: Dandapanthula, Sanjit, et al.
Pubblicazione: (2025)

Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem
di: Even, Mathieu, et al.
Pubblicazione: (2024)

Perturbative adaptive importance sampling for Bayesian LOO cross-validation
di: Chang, Joshua C, et al.
Pubblicazione: (2024)

Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization
di: Even, Mathieu, et al.
Pubblicazione: (2021)

Convergence of Dirichlet Forms for MCMC Optimal Scaling with Dependent Target Distributions on Large Graphs
di: Ning, Ning
Pubblicazione: (2022)

Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks
di: Wang, Hai-Xiao, et al.
Pubblicazione: (2024)

Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials
di: Chen, August Y., et al.
Pubblicazione: (2024)

Schrödinger bridge problem via empirical risk minimization
di: Belomestny, Denis, et al.
Pubblicazione: (2026)

An Analysis of Elo Rating Systems via Markov Chains
di: Olesker-Taylor, Sam, et al.
Pubblicazione: (2024)

Sampling conditioned diffusions via Pathspace Projected Monte Carlo
di: Grafke, Tobias
Pubblicazione: (2025)

WHOMP: Optimizing Randomized Controlled Trials via Wasserstein Homogeneity
di: Xu, Shizhou, et al.
Pubblicazione: (2024)

Detecting Arbitrary Planted Subgraphs in Random Graphs
di: Elimelech, Dor, et al.
Pubblicazione: (2025)

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
di: Lee, Yoonsang
Pubblicazione: (2025)

Multivariate Gaussian Approximation for Random Forest via Region-based Stabilization
di: Shi, Zhaoyang, et al.
Pubblicazione: (2024)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
di: Zhang, Yihan, et al.
Pubblicazione: (2023)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
di: Reeves, Galen
Pubblicazione: (2025)

Gaussian random field approximation via Stein's method with applications to wide random neural networks
di: Balasubramanian, Krishnakumar, et al.
Pubblicazione: (2023)

Mixed Steklov-Neumann problem: asymptotic analysis and applications to diffusion-controlled reactions
di: Grebenkov, Denis S.
Pubblicazione: (2024)

Entrywise application of non-linear functions on orthogonally invariant matrices
di: Speicher, Roland, et al.
Pubblicazione: (2024)

Another Marcenko-Pastur law for Kendall's tau
di: Bousseyroux, Pierre, et al.
Pubblicazione: (2025)

Mesoscopic Rates of Convergence for Hermitian Unitary Ensembles
di: Cai, Mengchun, et al.
Pubblicazione: (2025)

Quasi-compactness for dominated kernels with application to quasi-stationary distribution theory
di: Villemonais, Denis
Pubblicazione: (2025)

Evolution of time-fractional stochastic hyperbolic diffusion equations on the unit sphere
di: Alodat, Tareq, et al.
Pubblicazione: (2024)

A Complete Spectral Analysis of the CEV Operator with Applications to Arbitrage
di: Beretta, Filippo, et al.
Pubblicazione: (2026)

Outliers of perturbations of banded Toeplitz matrices
di: Bordenave, Charles, et al.
Pubblicazione: (2024)

Random eigenvalues of graphenes and the triangulation of plane
di: Bille, Artur, et al.
Pubblicazione: (2023)

Generalised eigenvector expansion of infinite Toeplitz matrices with absolutely/completely monotone entries
di: Kwaśnicki, Mateusz, et al.
Pubblicazione: (2026)

Suprema of Lévy processes with completely monotone jumps: spectral-theoretic approach
di: Kwaśnicki, Mateusz
Pubblicazione: (2022)

Determinants of Laplacians on converging hyperbolic surfaces
di: Gross, Renan, et al.
Pubblicazione: (2026)

A probabilistic journey through the Newton-Girard identities
di: Pain, Jean-Christophe
Pubblicazione: (2026)