A Metropolis random walk algorithm to estimate a lower bound of the star discrepancy.

Maryam Alsolami Michael Mascagni

Published in: Monte Carlo Methods Appl. (2023)

Keyphrases

random walk
lower bound
optimal solution
np hard
search space
hyper graph
transition probability matrix
dynamic programming
k means
objective function
markov chain
reinforcement learning
directed graph
link prediction
multi db
learning algorithm
pairwise
search algorithm
np complete
similarity measure
random walker