Multisampling: a new approach to uniform sampling and approximate counting

DOI10.1007/B13632MaRDI QIDQ5897289zbMATH OpenOpenAlexFDO

Authors Piotr Sankowski

Publication date 3 March 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b13632

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Statistical sampling theory and related topics (62D99) Monte Carlo methods (65C05)

Recommendations

• Approximate counting, uniform generation and rapidly mixing Markov chains
• A Sequential Importance Sampling Algorithm for Counting Linear Extensions
• scientific article; zbMATH DE number 1775385
• scientific article; zbMATH DE number 1342087
• scientific article; zbMATH DE number 1566488

Cited in

(1)

• Knowledge compilation meets uniform sampling

This page was built for publication: Multisampling: a new approach to uniform sampling and approximate counting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897289)