Approximate counting and sampling via local central limit theorems

DOI10.1145/3519935.3519957arXiv2108.01161OpenAlexW3190934389MaRDI QIDQ6083602

Mehtaab Sawhney, Will Perkins, Ashwin Sah, Vishesh Jain

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.01161

zbMATH Keywords

matchingsindependent setshard-core modellocal central limit theoremsapproximate counting and sampling

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Approximate counting and sampling via local central limit theorems