conftrace_

erdos-renyi graph

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

vertex correspondence (2) graph alignment (2) graph matching (2) node differential privacy (1) cluster expansion (1) subgraph test (1) low-degree test (1) hidden vertex correspondence (1) correlated random graph (1) graph detection (1)

Papers

Detection of $L_∞$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion COLT 2024 Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs COLT 2024 Graph Matching with Partially-Correct Seeds JMLR 2021 From tree matching to sparse graph alignment COLT 2020 Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy NeurIPS 2019 Learning Erdos-Renyi Random Graphs via Edge Detecting Queries NeurIPS 2019 Seeded Graph Matching for Correlated Erdos-Renyi Graphs JMLR 2014