Uniform Sampling over Level Sets

In this thesis, we present an MCMC-based method to extract near-uniform samples from a level set of a provided function 𝑓 : Rᵈ → Rᵏ . We propose a sequence of unnormalized distributions over Rᵈ with asymptotic convergence to the Hausdorff measure of the level set, therefore resulting in uniform samp...

Full description

Bibliographic Details
Main Author: Chiu, Erica
Other Authors: Solomon, Justin
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/144987
Description
Summary:In this thesis, we present an MCMC-based method to extract near-uniform samples from a level set of a provided function 𝑓 : Rᵈ → Rᵏ . We propose a sequence of unnormalized distributions over Rᵈ with asymptotic convergence to the Hausdorff measure of the level set, therefore resulting in uniform samples. Beyond our formulation’s asymptotic convergence, we demonstrate its practicality by using MCMC to sample a distribution in the sequence for some analytical functions. Finally, we test our sampling method on representative applications related to machine learning, including extracting geometry from neural implicit representations and multi-objective optimization.