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

Maryam Alsolami Michael Mascagni

Published in: Monte Carlo Methods Appl. (2022)

Keyphrases

random walk
lower bound
objective function
learning algorithm
multi db
hyper graph
optimal solution
transition probability matrix
np hard
random walker
similarity measure
spectral methods
pointwise
k means
pairwise
graph partitioning
markov chain