The k-Cap Process on Geometric Random Graphs.

Mirabel E. Reid Santosh S. Vempala

Published in: COLT (2023)

Keyphrases

random graphs
search algorithm
social media
probabilistic model
constraint satisfaction