Coin Flipping in Dynamic Programming Is Almost Useless.

Published in: ACM Trans. Comput. Theory (2020)

Keyphrases

dynamic programming
linear programming
stereo matching
single machine
greedy algorithm
markov decision processes
data mining
infinite horizon
coarse to fine
state space
preprocessing
pairwise
decision making
search engine
optimal control
neural network
dynamic programming algorithms