Cover Image

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mao, Cheng, Wu, Yihong, Xu, Jiaming
Format:	Preprint
Published:	2026
Subjects:	Probability Information Theory Social and Information Networks Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
by: Wee, Timothy L. H., et al.
Published: (2025)

The broken sample problem revisited: Proof of a conjecture by Bai-Hsing and high-dimensional extensions
by: Jiao, Simiao, et al.
Published: (2025)

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

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

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

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

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

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

Rate of convergence of the smoothed empirical Wasserstein distance
by: Block, Adam, et al.
Published: (2022)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
by: Ruggeri, Nicolò, et al.
Published: (2023)

Optimal detection of planted stars via a random energy model
by: Narang, Ijay, et al.
Published: (2026)

Generating Networks to Target Assortativity via Archimedean Copula Graphons
by: Idowu, Victory
Published: (2025)

Modularity and partially observed graphs
by: McDiarmid, Colin, et al.
Published: (2021)

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

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

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

Entropic Isoperimetric and Cramér--Rao Inequalities for Rényi--Fisher Information
by: Wu, Hao, et al.
Published: (2025)

A leave-one-out approach to approximate message passing
by: Bao, Zhigang, et al.
Published: (2023)

Multiplexons: Limits of Multiplex Networks
by: Ganguly, Ankan, et al.
Published: (2025)

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

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

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

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

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

A complete characterization of testable hypotheses
by: Larsson, Martin, et al.
Published: (2026)

Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
by: Pathak, Reese, et al.
Published: (2026)

Characterization of Exponential Families of Lumpable Stochastic Matrices
by: Watanabe, Shun, et al.
Published: (2024)

Gaussian Broadcast on Grids
by: Jiradilok, Pakawut, et al.
Published: (2024)

Multiple sequences Prophet Inequality Under Observation Constraints
by: Tsopelakos, Aristomenis, et al.
Published: (2024)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
by: Han, Qiyang, et al.
Published: (2022)

Universality of Approximate Message Passing algorithms and tensor networks
by: Wang, Tianhao, et al.
Published: (2022)

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

Doeblin Coefficients and Related Measures
by: Makur, Anuran, et al.
Published: (2023)

Bounds on Maximal Leakage over Bayesian Networks
by: Makur, Anuran, et al.
Published: (2025)

Approximate independence of permutation mixtures
by: Han, Yanjun, et al.
Published: (2024)