Bridging between 0/1 and Linear Programming via Random Walks.
Joshua BrakensiekVenkatesan GuruswamiPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- random walk
- linear programming
- linear program
- markov chain
- link prediction
- np hard
- optimal solution
- directed graph
- objective function
- transition probabilities
- dynamic programming
- spectral methods
- transition probability matrix
- probability distribution
- high dimensional
- constraint propagation
- machine learning
- graph laplacian
- average degree
- markov random walk