TPA: A New Method for Approximate Counting

Loading...
Thumbnail Image

Date

2012

Authors

Schott, Sarah

Journal Title

Journal ISSN

Volume Title

Repository Usage Stats

332
views
351
downloads

Abstract

Many high dimensional integrals can be reduced to the problem of finding the relative measure of two sets. Often one set will be exponentially larger than the other. A standard method of dealing with this problem is to interpolate between the sets with a series of nested sets where neighboring nested sets have relative measures bounded above by a constant. Choosing these sets can be very difficult in practice. Here a new approach that creates a randomly drawn sequence of such sets is presented. This procedure gives faster approximation algorithms and a well-balanced set of nested sets that are essential to building effective tempering and annealing algorithms.

Department

Description

Provenance

Subjects

Citation

Citation

Schott, Sarah (2012). TPA: A New Method for Approximate Counting. Dissertation, Duke University. Retrieved from https://hdl.handle.net/10161/5429.

Collections


Dukes student scholarship is made available to the public using a Creative Commons Attribution / Non-commercial / No derivative (CC-BY-NC-ND) license.