Skip to content
conftrace_

random graph

56 papers

Explore in graph

Co-occurring keywords · papers mentioning both

stochastic block model (12) graph theory (10) graph neural network (8) phase transition (6) community detection (6) spectral method (5) bayesian inference (5) sparse graph (4) learning curve (3) gaussian process regression (3)

Papers

Random Walk Kernels and Learning Curves for Gaussian Process Regression on Random Graphs JMLR 2013 Stochastic blockmodel approximation of a graphon: Theory and consistent estimation NeurIPS 2013 Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model COLT 2012 Exact learning curves for Gaussian process regression on large random graphs NeurIPS 2010 Kernels and learning curves for Gaussian process regression on random graphs NeurIPS 2009 Matrix Completion from Power-Law Distributed Samples NeurIPS 2009