conftrace_

random geometric graph

14 papers

Explore in graph

Also known as

RGG

Co-occurring keywords · papers mentioning both

phase transition (3) latent space (2) resistance distance (2) all-pairs shortest path (1) mean curvature flow (1) heat operator (1) viscosity solution (1) link function (1) hitting time (1) shortest path distance (1)

Papers

Information-Theoretic Thresholds for Bipartite Latent-Space Graphs Under Noisy Observations COLT 2026 Reconstructing Riemannian Metrics From Random Geometric Graphs COLT 2026 Testing for a Hidden Geometry in Random Graphs COLT 2026 Nonparametric Regression on Random Geometric Graphs Sampled from Submanifolds JMLR 2025 Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks AISTATS 2025 Detection of $L_∞$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion COLT 2024 Reconstructing the Geometry of Random Geometric Graphs (Extended Abstract) COLT 2024 Community Recovery in the Geometric Block Model JMLR 2023 Large data limit of the MBO scheme for data clustering: convergence of the dynamics JMLR 2023 Robustness of Community Detection to Random Geometric Perturbations NeurIPS 2020 Latent distance estimation for random geometric graphs NeurIPS 2019 New perspective on sampling-based motion planning via random geometric graphs RSS 2016 Hitting and Commute Times in Large Random Neighborhood Graphs JMLR 2014 Phase transition in the family of p-resistances NeurIPS 2011