Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions.
Ben MorrisAlistair SinclairPublished in: FOCS (1999)
Keyphrases
- random walk
- transition probability matrix
- feasible solution
- optimal solution
- directed graph
- flow graph
- link prediction
- dynamic programming
- markov chain
- transition probabilities
- stationary distribution
- spectral methods
- search algorithm
- sample size
- machine learning
- markov models
- proximity measures
- information retrieval