Adaptive simulated annealing: A near-optimal connection between sampling and counting

We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our work is to approxima...