Cover Image

Exact Recovery in the Geometric SBM

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gaudio, Julia, Jin, Andrew
Format:	Preprint
Published:	2025
Subjects:	Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exact Community Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2023)

Exact Recovery in the Geometric Hidden Community Model
by: Gaudio, Julia, et al.
Published: (2026)

Spectral Recovery in the Labeled SBM
by: Gaudio, Julia, et al.
Published: (2024)

"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery
by: Gaudio, Julia, et al.
Published: (2025)

Finding Planted Cycles in a Random Graph
by: Gaudio, Julia, et al.
Published: (2025)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

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

Geometric ergodicity of Gibbs samplers for linear latent models with GIG variance mixtures
by: Awadelkarim, Elsiddig, et al.
Published: (2026)

Exact bounds for some quadratic empirical processes with applications
by: Han, Qiyang
Published: (2022)

Exploring the Statistical Properties of Outputs from a Process Inspired by Geometrical Interpretation of Newton's Method
by: Kirouani, Taki
Published: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

On the Square Root of Wishart Matrices: Exact Distributions and Asymptotic Gaussian Behavior
by: Liu, Fengcheng
Published: (2025)

The Coreness and H-Index of Random Geometric Graphs
by: Aamari, Eddie, et al.
Published: (2021)

Exact Recovery of Community Detection in dependent Gaussian Mixture Models
by: Li, Zhongyang, et al.
Published: (2022)

Multivariate Quantiles: Geometric and Measure-Transportation-Based Contours
by: Hallin, Marc, et al.
Published: (2024)

Geometrical representation and dependence structure of three-dimensional Bernoulli distributions
by: Fontana, Roberto, et al.
Published: (2025)

Geometric and Harmonic Aging Intensity function and a Reliability Perspective
by: Bhattacharjee, Subarna, et al.
Published: (2024)

Exact recovery in Gaussian weighted stochastic block model and planted dense subgraphs: Statistical and algorithmic thresholds
by: Pandey, Aaradhya, et al.
Published: (2024)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
by: Abdalla, Pedro
Published: (2021)

Exact exponential tail estimation for sums of independent centered random variables, under natural norming, with applications to the theory of U-statistics
by: Formica, M. R., et al.
Published: (2024)

Crossing the Kolmogorov-Smirnov Boundary: Exact Tails, Sharp Bounds, and Broken Pivots
by: Cui, Elvis Han, et al.
Published: (2025)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
by: Bandeira, Afonso S., et al.
Published: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

Geometric Interpretation of Brownian Motion on Riemannian Manifolds
by: Lee, Taeyoung, et al.
Published: (2025)

Variable-Length Markov Chains on Finite Quivers: Boundary-Window Identifiability, Exact Depth, and Local Rank Comparison
by: Kiriukhin, Oleg
Published: (2026)

Graph Disjointness with Applications to Reversible Markov Chains
by: Xiang, Yang, et al.
Published: (2026)

Scaling Laws from Sequential Feature Recovery: A Solvable Hierarchical Model
by: Wortsman-Zurich, Arie, et al.
Published: (2026)

Análisis de Probabilidad Imposible Vol 1
by: García Pedraza, Rubén
Published: (2025)

Entropy of Soft Random Geometric Graphs in General Geometries
by: Baker, Oliver, et al.
Published: (2026)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
by: Bangachev, Kiril, et al.
Published: (2024)

Causal Identification for Complex Functional Longitudinal Studies
by: Ying, Andrew
Published: (2022)

Exact Label Recovery in Euclidean Random Graphs
by: Gaudio, Julia, et al.
Published: (2024)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
by: Kovačević, Filip, et al.
Published: (2025)

Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
by: Morgan, Alexander, et al.
Published: (2026)

Identification of the parameters of complex constitutive models: Least squares minimization vs. Bayesian updating
by: Most, Thomas
Published: (2024)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
by: Dhara, Souvik, et al.
Published: (2022)

Mad Props: Parallelism in Markov Chain Monte Carlo Through the Lens of the Infinite Proposal Limit
by: Glatt-Holtz, Nathan E., et al.
Published: (2026)

Geometric Gaussian Approximations of Probability Distributions
by: Da Costa, Nathaël, et al.
Published: (2025)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
by: Bangachev, Kiril, et al.
Published: (2024)