Imagen de Portada

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Suqi, Austern, Morgane
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning Information Theory Social and Information Networks Probability Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
por: Laha, Somak, et al.
Publicado: (2026)

Statistical Guarantees for Link Prediction using Graph Neural Networks
por: Chung, Alan, et al.
Publicado: (2024)

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

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

Efficient Graph Matching for Correlated Stochastic Block Models
por: Chai, Shuwen, et al.
Publicado: (2024)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
por: Yang, Xiaodong, et al.
Publicado: (2024)

Detecting Arbitrary Planted Subgraphs in Random Graphs
por: Elimelech, Dor, et al.
Publicado: (2025)

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

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

Finding Super-spreaders in Network Cascades
por: Mossel, Elchanan, et al.
Publicado: (2024)

Generating Rectifiable Measures through Neural Networks
por: Riegler, Erwin, et al.
Publicado: (2024)

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

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

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

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
por: Bresler, Guy, et al.
Publicado: (2025)

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model
por: Nandy, Sagnik, et al.
Publicado: (2023)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
por: Mossel, Elchanan, et al.
Publicado: (2024)

Unifying AMP Algorithms for Rotationally-Invariant Models
por: Liu, Songbin, et al.
Publicado: (2024)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
por: Zhang, Ning, et al.
Publicado: (2024)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
por: Dudeja, Rishabh, et al.
Publicado: (2024)

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

Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
por: Yang, Joonhyuk, et al.
Publicado: (2025)

Estimating Graph Dimension with Cross-validated Eigenvalues
por: Chen, Fan, et al.
Publicado: (2021)

Pólya Thresholds Graphs
por: Yu, Jinghan, et al.
Publicado: (2026)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
por: Zhang, Yihan, et al.
Publicado: (2024)

A Method For Bounding Tail Probabilities
por: Zlatanov, Nikola
Publicado: (2024)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
por: Pananjady, Ashwin, et al.
Publicado: (2024)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
por: Zhang, Yihan, et al.
Publicado: (2023)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
por: Kızıldağ, Eren C.
Publicado: (2025)

Change of measure through the Legendre transform
por: Picard-Weibel, Antoine, et al.
Publicado: (2022)

Estimating stationary mass, frequency by frequency
por: Nakul, Milind, et al.
Publicado: (2025)

Variations on the Expectation due to Changes in the Probability Measure
por: Perlaza, Samir M., et al.
Publicado: (2025)

High-Dimensional Asymptotics of Differentially Private PCA
por: Yun, Youngjoo, et al.
Publicado: (2025)

On Universality of Non-Separable Approximate Message Passing Algorithms
por: Lovig, Max, et al.
Publicado: (2025)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
por: Zhang, Yihan
Publicado: (2026)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
por: Zhang, Yihan, et al.
Publicado: (2026)

Variational Optimality of Föllmer Processes in Generative Diffusions
por: Chen, Yifan, et al.
Publicado: (2026)

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

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

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