Bridging between 0/1 and Linear Programming via Random Walks.
Joshua BrakensiekVenkatesan GuruswamiPublished in: CoRR (2019)
Keyphrases
- random walk
- linear programming
- linear program
- markov chain
- directed graph
- np hard
- objective function
- link prediction
- dynamic programming
- optimal solution
- markov random walk
- flow graph
- transition probability matrix
- transition probabilities
- stationary distribution
- special case
- high dimensional
- image segmentation
- constraint propagation
- proximity measures
- random walker