Sampling from Potts on Random Graphs of Unbounded Degree via Random-Cluster Dynamics.
Antonio BlancaReza GheissariPublished in: APPROX/RANDOM (2022)
Keyphrases
- random graphs
- graph theoretic
- phase transition
- learning curves
- clustering algorithm
- sampled data
- small world
- markov random field
- bayesian estimation
- attributed graphs
- random sampling
- power law
- graph cuts
- community structure
- undirected graph
- degree distribution
- graph theory
- complex networks
- sample size
- social interaction
- data points
- lower bound