Cover Image

The feasibility of multi-graph alignment: a Bayesian approach

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Vassaux, Louis, Massoulié, Laurent
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Probability Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Graph Alignment via Birkhoff Relaxation
by: Varma, Sushil Mahavir, et al.
Published: (2025)

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

Are Bayesian networks typically faithful?
by: Boeken, Philip, et al.
Published: (2024)

Analysis of a multi-target linear shrinkage covariance estimator
by: Oriol, Benoit
Published: (2024)

Bayesian Inference with Shaped Deep Non-linear MLPs
by: Hanin, Boris, et al.
Published: (2026)

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

Central Limit Theorem for Bayesian Neural Network trained with Variational Inference
by: Descours, Arnaud, et al.
Published: (2024)

Robust Predictive Uncertainty and Double Descent in Contaminated Bayesian Random Features
by: Caprio, Michele, et al.
Published: (2026)

A new approach for imprecise probabilities
by: Basili, Marcello, et al.
Published: (2024)

Sampling from Constrained Gibbs Measures: with Applications to High-Dimensional Bayesian Inference
by: Wang, Ruixiao, et al.
Published: (2026)

A variational approach to dimension-free self-normalized concentration
by: Chugg, Ben, et al.
Published: (2025)

Matching and mixing: Matchability of graphs under Markovian error
by: Li, Zhirui, et al.
Published: (2026)

A new approach to locally adaptive polynomial regression
by: Chatterjee, Sabyasachi, et al.
Published: (2024)

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

Provable Diffusion Posterior Sampling for Bayesian Inversion
by: Chang, Jinyuan, et al.
Published: (2025)

A transport approach to the cutoff phenomenon
by: Pedrotti, Francesco, et al.
Published: (2025)

Off-the-grid learning of mixtures from a continuous dictionary
by: Butucea, Cristina, et al.
Published: (2022)

Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary
by: Butucea, Cristina, et al.
Published: (2022)

Learning from one graph: transductive learning guarantees via the geometry of small random worlds
by: Detering, Nils, et al.
Published: (2025)

Learning with Expected Signatures: Theory and Applications
by: Lucchese, Lorenzo, et al.
Published: (2025)

Gradient-flow SDEs have unique transient population dynamics
by: Guan, Vincent, et al.
Published: (2025)

kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients
by: Lytras, Iosif, et al.
Published: (2025)

On Experiments
by: van Rooyen, Brendan
Published: (2025)

Limit Theorems for Stochastic Gradient Descent in High-Dimensional Single-Layer Networks
by: Rangriz, Parsa
Published: (2025)

A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials
by: Li, Zhangsong
Published: (2025)

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights
by: Balasubramanian, Krishnakumar, et al.
Published: (2025)

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

Sampling conditioned diffusions via Pathspace Projected Monte Carlo
by: Grafke, Tobias
Published: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
by: Carpentier, Alexandra, et al.
Published: (2025)

Finite sample bounds for barycenter estimation in geodesic spaces
by: Brunel, Victor-Emmanuel, et al.
Published: (2025)

Revenue Maximization Under Sequential Price Competition Via The Estimation Of s-Concave Demand Functions
by: Bracale, Daniele, et al.
Published: (2025)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
by: Srinivasan, Rishikesh, et al.
Published: (2025)

Variational Tail Bounds for Norms of Random Vectors and Matrices
by: Bahmani, Sohail
Published: (2025)

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
by: Carpentier, Alexandra, et al.
Published: (2025)

On the distance between mean and geometric median in high dimensions
by: Schwank, Richard, et al.
Published: (2025)

Universality of high-dimensional scaling limits of stochastic gradient descent
by: Gheissari, Reza, et al.
Published: (2025)