Cover Image

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Muratori, Andrea, Semerjian, Guilhem
Format:	Preprint
Published:	2024
Subjects:	Disordered Systems and Neural Networks Data Structures and Algorithms Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exact threshold for approximate ellipsoid fitting of random points
by: Bandeira, Afonso S., et al.
Published: (2023)

Fitting an ellipsoid to random points: predictions using the replica method
by: Maillard, Antoine, et al.
Published: (2023)

Matrix denoising: Bayes-optimal estimators via low-degree polynomials
by: Semerjian, Guilhem
Published: (2024)

Some observations on the ambivalent role of symmetries in Bayesian inference problems
by: Semerjian, Guilhem
Published: (2025)

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
by: Alaoui, Ahmed El, et al.
Published: (2022)

Sampling from the Continuous Random Energy Model in Total Variation Distance
by: Lee, Holden, et al.
Published: (2024)

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2024)

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
by: Sellke, Mark
Published: (2025)

On zeros and algorithms for disordered systems: mean-field spin glasses
by: Bencs, Ferenc, et al.
Published: (2025)

Inhomogeneous random graphs with infinite-mean fitness variables
by: Avena, Luca, et al.
Published: (2022)

Limit theorems for Randic index for Erdős-Renyi graphs
by: Eslava, Laura, et al.
Published: (2024)

Spectral density of correlated random matrices and nonmonotonic stability in hetero-associative memory networks
by: Tomoto, Arata, et al.
Published: (2025)

The Overlap Gap Property limits limit swapping in the QAOA
by: Goh, Mark
Published: (2024)

Decoded Quantum Interferometry Requires Structure
by: Anschuetz, Eric R., et al.
Published: (2025)

Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
by: Cugliandolo, Leticia F., et al.
Published: (2024)

Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)
by: Zick, Kenneth M.
Published: (2025)

First return times on sparse random graphs
by: Evnin, Oleg, et al.
Published: (2024)

Distribution of singular values in large sample cross-covariance matrices
by: Swain, Arabind, et al.
Published: (2025)

Multilayer directed random networks: Scaling of spectral properties
by: Tapia-Labra, G., et al.
Published: (2024)

A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
by: Montanari, Andrea, et al.
Published: (2022)

Noise tolerance via reinforcement in the quantum search problem
by: Homayouni-Sangari, Marjan, et al.
Published: (2026)

Extended Yard Sale model of wealth distribution on Erdős-Rényi random networks
by: Von Bibow, Nicolás Vazquez, et al.
Published: (2025)

A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
by: Zlokapa, Alexander
Published: (2026)

Low-rank Matrix Estimation with Inhomogeneous Noise
by: Guionnet, Alice, et al.
Published: (2022)

Principal component analysis of absorbing state phase transitions
by: Muzzi, Cristiano, et al.
Published: (2024)

Spectra of random graphs with discrete scale invariance
by: Catanzaro, Alessio, et al.
Published: (2025)

An integrative dynamical perspective for graph theory and the study of complex networks
by: Zamora-López, Gorka, et al.
Published: (2023)

Precise asymptotic analysis of Sobolev training for random feature models
by: Fisher, Katharine E, et al.
Published: (2025)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
by: Chen, Zongchen, et al.
Published: (2024)

Simple evolving random graphs
by: Krapivsky, P. L.
Published: (2023)

Gaussian approximation of dynamic cavity equations for linearly-coupled stochastic dynamics
by: Tarabolo, Mattia, et al.
Published: (2024)

Learning and Testing Inverse Statistical Problems For Interacting Systems Undergoing Phase Transition
by: Bae, Stefano, et al.
Published: (2025)

Orthogonal projections of hypercubes
by: Horiike, Yoshiaki, et al.
Published: (2025)

Supervised and unsupervised learning of the many-body critical phase, phase transitions, and critical exponents in disordered quantum systems
by: Ahmed, Aamna, et al.
Published: (2025)

Non-parametric learning critical behavior in Ising partition functions: PCA entropy and intrinsic dimension
by: Panda, Rajat K., et al.
Published: (2023)

Network Renormalization
by: Gabrielli, Andrea, et al.
Published: (2024)

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

The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
by: Fan, Zhou, et al.
Published: (2021)

Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
by: Pelofske, Elijah, et al.
Published: (2023)

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