tlooto
Sign up
MathematicsComputer Science

Sequential Importance Sampling for Estimating the Number of Perfect Matchings in Bipartite Graphs: An Ongoing Conversation with Laci

P. Diaconis

2019Bolyai Society Mathematical Studies

DOI: 10.1007/978-3-662-59204-5_6

tlooto Summary

This paper offers examples where the analysis can be carried out and the first general bounds for the sample size required and uses a novel importance sampling proof of Bregman’s inequality due to Lovasz.

Abstract

Abstract is not available.

Citation format

DIACONIS, P. Sequential importance sampling for estimating the number of perfect matchings in bipartite graphs: An ongoing conversation with laci. Bolyai Society Mathematical Studies, 2019.