Bridging between 0/1 and linear programming via random walks.

Joshua Brakensiek Venkatesan Guruswami

Published in: STOC (2019)

Keyphrases

random walk
linear programming
linear program
markov chain
directed graph
dynamic programming
optimal solution
objective function
link prediction
np hard
transition probabilities
markov random walk
constraint propagation
stationary distribution
flow graph
search algorithm
average degree