Cover Image

Computational thresholds in high-dimensional statistics: the case of graph alignment

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Massoulié, Laurent
Format:	Preprint
Published:	2025
Subjects:	Probability 05C80, 60B20, 60J80, 68Q87
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Power-law hypothesis for PageRank on undirected graphs
by: Henning, Florian, et al.
Published: (2024)

Large graph limits of local matching algorithms on Configuration model graphs
by: Aoudi, Mohamed Habib Aliou Diallo, et al.
Published: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

Hipster random walks, random series-parallel graph and random homogeneous systems
by: Chen, Xinxing, et al.
Published: (2025)

Local limit of the random degree constrained process
by: Ráth, Balázs, et al.
Published: (2024)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
by: Mörters, Peter, et al.
Published: (2025)

The multi-level friendship paradox for sparse random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Continuum graph dynamics via population dynamics: well-posedness, duality and equilibria
by: Greven, Andreas, et al.
Published: (2023)

Genealogies of records of stochastic processes with stationary increments as unimodular trees
by: Baccelli, François, et al.
Published: (2024)

Network evolution with self-reinforcement
by: Bhamidi, Shankar, et al.
Published: (2026)

Explosion and non-explosion in pure birth Crump--Mode--Jagers branching processes
by: Galganov, Oleksii, et al.
Published: (2026)

Existence of critical tiltings and local limits of general size-conditioned Bienaymé-Galton-Watson multitype trees
by: Poudevigne, Rémy, et al.
Published: (2025)

The extremal position of a branching random walk on the general linear group
by: Grama, Ion, et al.
Published: (2022)

A limit theorem for the total progeny distribution of multi-type branching processes
by: Hoogendijk, Jochem, et al.
Published: (2025)

Random trees with local catastrophes: the Brownian case
by: Carrance, Ariane, et al.
Published: (2024)

Optimal Eigenvalue Rigidity of Random Regular Graphs
by: Huang, Jiaoyang, et al.
Published: (2024)

Persistent hubs in CMJ branching processes with independent increments and preferential attachment trees
by: Iyer, Tejas
Published: (2024)

On a sufficient condition for explosion in CMJ branching processes and applications to recursive trees
by: Iyer, Tejas
Published: (2023)

Boolean percolation on digraphs and random exchange processes
by: Braun, Georg
Published: (2021)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

Gelation in Vector Multiplicative Coalescence and Extinction in Multi-Type Poisson Branching Processes
by: Aravinda, Heshan, et al.
Published: (2024)

Fluid limit and gelation in the frozen Erdős-Rényi random graph
by: Haas, Bénédicte, et al.
Published: (2025)

Fluctuations of functions of sparse Erdős-Rényi graphs
by: Chu, Hok-Yin
Published: (2025)

Random friend trees
by: Berry, Louigi Addario, et al.
Published: (2024)

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
by: Diaconis, Persi, et al.
Published: (2019)

A Random Graph Growth Model
by: Farber, Michael, et al.
Published: (2023)

Spectral gap and edge universality of dense random regular graphs
by: He, Yukun
Published: (2022)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

Partial orders and monotonicity of logarithmic depth and height in preferential attachment trees
by: Mönch, Christian
Published: (2026)

Functional Central Limit Theorem for the principal eigenvalue of dynamic Erdős-Rényi random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2024)

Condensation in subcritical Cauchy Bienaymé trees
by: Kortchemski, Igor, et al.
Published: (2025)

On rate of convergence to the Poisson law of the number of cycles in the generalized random graphs
by: Bobkov, Sergey G., et al.
Published: (2021)

The scaling limit of the volume of loop O(n) quadrangulations
by: Aïdékon, Élie, et al.
Published: (2024)

Approximating inter-point distances in directed Bernoulli graphs
by: Barbour, A. D., et al.
Published: (2026)

A branching process with coalescence to model random phylogenetic networks
by: Bienvenu, François, et al.
Published: (2022)

Probability graphons and P-variables: two equivalent viewpoints for dense weighted graph limits
by: Zucal, Giulio
Published: (2024)

Scaling limit of the Aldous-Broder chain on regular graphs: the transient regime
by: Hernández, Osvaldo Angtuncio, et al.
Published: (2025)

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
by: Park, Jungeun, et al.
Published: (2024)