Back to results

Massachusetts Institute of Technology

Uniform Sampling over Level Sets

Abstract

dc:description.abstract

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.

Degree

thesis:*
Name thesis:degree_name
Master
Department dc:contributor.department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Grantor dc:publisher
Massachusetts Institute of Technology
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chiu, Erica
Advisor dc:contributor.advisor
  • Solomon, Justin

Rights

dc:rights
Statement dc:rights
  • In Copyright - Educational Use Permitted
  • Copyright MIT

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1721.1/144987
OAI identifier oai:identifier
oai:dspace.mit.edu:1721.1/144987

Chain of custody

source
Harvested from
MIT
Base URL
dspace.mit.edu/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
related terms
citation

Chiu, Erica. Uniform Sampling over Level Sets. Massachusetts Institute of Technology, 2022. https://hdl.handle.net/1721.1/144987