Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions.

Ben Morris Alistair Sinclair

Published in: SIAM J. Comput. (2004)

Keyphrases

random walk
optimal solution
markov chain
dynamic programming
link prediction
directed graph
knapsack problem
transition probabilities
transition probability matrix
feasible solution
machine learning
stationary distribution
random walker
text categorization
markov random walk