conftrace_

random graph

47 papers

Explore in graph

Co-occurring keywords

stochastic block model (146) graph theory (249) graph neural network (3962) phase transition (92) bayesian inference (1907) community detection (276) spectral method (204) learning curve (34) sparse graph (27) gaussian process regression (133)

Papers

A Phase Transition for Opinion Dynamics with Competing Biases AAAI 2026
Statistical Inference of Random Graphs With a Surrogate Likelihood Function JMLR 2025
Convergence of Message-Passing Graph Neural Networks with Generic Aggregation on Large Random Graphs JMLR 2024
Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust NIPS 2024
Low-degree phase transitions for detecting a planted clique in sublinear time COLT 2024
Complexity of Probabilistic Inference in Random Dichotomous Hedonic Games AAAI 2023
Contextual Stochastic Block Model: Sharp Thresholds and Contiguity JMLR 2023
Sharp thresholds in inference of planted subgraphs COLT 2023
Expectation-Complete Graph Representations with Homomorphisms ICML 2023
What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding NIPS 2023
Generalization Analysis of Message Passing Neural Networks on Large Random Graphs NIPS 2022
Robust Estimation for Random Graphs COLT 2022
Sparse Hypergraph Community Detection Thresholds in Stochastic Block Model NIPS 2022
AgraSSt: Approximate Graph Stein Statistics for Interpretable Assessment of Implicit Graph Generators NIPS 2022
Iterative Connecting Probability Estimation for Networks NIPS 2021
On the Universality of Graph Neural Networks on Large Random Graphs NIPS 2021
Online Matching in Sparse Random Graphs: Non-Asymptotic Performances of Greedy Algorithm NIPS 2021
On the Estimation of Network Complexity: Dimension of Graphons JMLR 2021
Rate-Optimal Subspace Estimation on Random Graphs NIPS 2021
Random Graph Matching with Improved Noise Robustness COLT 2021
Generalized Kings and Single-Elimination Winners in Random Tournaments IJCAI 2021
Majority Vote in Social Networks: Make Random Friends or Be Stubborn to Overpower Elites IJCAI 2021
On the Power of Edge Independent Graph Models NIPS 2021
Convergence and Stability of Graph Convolutional Networks on Large Random Graphs NIPS 2020
From tree matching to sparse graph alignment COLT 2020