Studies in Lower Bounding Probabilities of Evidence using the Markov Inequality

Vibhav Gogate Bozhena Bidyuk Rina Dechter

Published in: CoRR (2012)

Keyphrases

lower bounding
branch and bound algorithm
lower bound
multi step
dynamic time warping
lower and upper bounds
upper bounding
euclidean distance
mathematical programming
similarity search
edit distance
feature selection
combinatorial optimization
distance function
upper bound
np hard
optimal solution
neural network