Random construction of interpolating sets for high dimensional integration

Details Random construction of interpolating sets for high dimensional integration Random construction of interpolating sets for high dimensional integration

2011-12-16

arxiv.org/abs/1112.3692v1

Mathematics

Probability

14 pages, 1 figure

Scientific paper

Many high dimensional integrals can be reduced to the problem of finding the relative measures of two sets. Often one set will be exponentially larger than the other, making it difficult to compare the sizes. A standard method of dealing with this problem is to interpolate between the sets with a sequence of nested sets where neighboring sets have relative measures bounded above by a constant. Choosing such a well balanced sequence can be very difficult in practice. Here a new approach that automatically creates such sets is presented. These well balanced sets allow for faster approximation algorithms for integrals and sums, and better tempering and annealing Markov chains for generating random samples. Applications such as finding the partition function of the Ising model and normalizing constants for posterior distributions in Bayesian methods are discussed.

Affiliated with

Also associated with

No associations

Rating

Random construction of interpolating sets for high dimensional integration does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random construction of interpolating sets for high dimensional integration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random construction of interpolating sets for high dimensional integration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-136288