Large deviations of the greedy independent set algorithm on sparse random graphs.

Published in: Random Struct. Algorithms (2022)

Keyphrases

random graphs
dynamic programming
objective function
learning algorithm
independent set
search space
optimal solution
computational complexity
markov random field
feature selection
probabilistic model
simulated annealing
expectation maximization
constraint satisfaction problems
monte carlo