ConceptFill Distance
Filling Distance
A geometric quantity measuring the largest region of the search space left unexplored. A smaller filling distance indicates denser coverage of the space by query points. It can be used to bound the posterior standard deviation of a Gaussian process.
Timeline (last 90 days)
Oct 14
The researchers bound the upper bound of the Gaussian process posterior standard deviation over the entire search space via the filling distance of the queries, and thereby derive an upper bound on the inference regret.
Unverified50%