Studies in Lower Bounding Probabilities of Evidence using the Markov Inequality.

Vibhav Gogate Bozhena Bidyuk Rina Dechter

Published in: UAI (2007)

Keyphrases

lower bounding
lower bound
branch and bound algorithm
lower and upper bounds
multi step
dynamic time warping
upper bounding
mathematical programming
similarity search
distance computation
euclidean distance
edit distance
tabu search
upper bound
directed acyclic graph
distance measure
np hard
special case