Cover Image

Exact Label Recovery in Euclidean Random Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gaudio, Julia, Guan, Charlie, Niu, Xiaochun, Wei, Ermin
Format:	Preprint
Published:	2024
Subjects:	Social and Information Networks Probability
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)

Sharp exact recovery threshold for two-community Euclidean random graphs
by: Gaudio, Julia, et al.
Published: (2025)

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

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
by: Gaudio, Julia, et al.
Published: (2024)

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

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
by: Gaudio, Julia, et al.
Published: (2026)

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs
by: Benjert, Zylan, et al.
Published: (2025)

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

Community Recovery on Noisy Stochastic Block Models
by: Anan, Washieu, et al.
Published: (2025)

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

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

Pólya Thresholds Graphs
by: Yu, Jinghan, et al.
Published: (2026)

The Metric Dimension of Sparse Random Graphs
by: Díaz, Josep, et al.
Published: (2025)

Random walks with resetting on hypergraph
by: Ma, Fei, et al.
Published: (2025)

Random Hyperbolic Graphs with Arbitrary Mesoscale Structures
by: Guarino, Stefano, et al.
Published: (2025)

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

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity
by: Borgs, Christian, et al.
Published: (2024)

Is this correct? Let's check!
by: Ben-Eliezer, Omri, et al.
Published: (2022)

Assortativity in geometric and scale-free networks
by: Kaufmann, Marc, et al.
Published: (2025)

Recovering Small Communities in the Planted Partition Model
by: Gösgens, Martijn, et al.
Published: (2025)

A Phase Transition for Opinion Dynamics with Competing Biases
by: Capannoli, Federico, et al.
Published: (2025)

The Generalized Friendship Paradox for Spectral Centralities
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Degree-dependent and distance-dependent contact rates interpolate between explosive, exponential and polynomial epidemic growth
by: Benjert, Zylan, et al.
Published: (2026)

Ginzburg--Landau Functionals in the Large-Graph Limit
by: Zhang, Edith, et al.
Published: (2024)

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
by: Cerf, Sacha, et al.
Published: (2024)

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

Random walk centrality in interconnected multilayer networks
by: Solé-Ribalta, Albert, et al.
Published: (2015)

Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond
by: Platonov, Oleg, et al.
Published: (2022)

Node Similarities under Random Projections: Limits and Pathological Cases
by: Tadić, Tvrtko, et al.
Published: (2024)

Limiting behaviour of Branching Processes and Online Social Networks
by: Agarwal, Khushboo
Published: (2024)

Learning the mechanisms of network growth
by: Touwen, Lourens, et al.
Published: (2024)

Why the Metric Backbone Preserves Community Structure
by: Dreveton, Maximilien, et al.
Published: (2024)

Stationary distribution of node2vec random walks on household models
by: Schroeder, Lars, et al.
Published: (2025)

Statistics of leaves in growing random trees
by: Hartle, Harrison, et al.
Published: (2025)

Correlated uniform attachment trees
by: Bäumler, Johannes, et al.
Published: (2026)

Stochastic block models with many communities and the Kesten--Stigum bound
by: Chin, Byron, et al.
Published: (2025)

Detecting hyperbolic geometry in networks: why triangles are not enough
by: Michielan, Riccardo, et al.
Published: (2022)

Finding Super-spreaders in SIS Epidemics
by: Sridhar, Anirudh, et al.
Published: (2026)

Structural Measures of Resilience for Supply Chains
by: Papachristou, Marios, et al.
Published: (2023)