@misc{indiciae7e6ad103cd65, title = {From Alternation to FPRAS: Toward a Complexity Classification of Approximate Counting}, author = {Markus Hecher and Matthias Lanzinger}, year = {2025}, url = {https://arxiv.org/abs/2512.10472}, note = {Source identifier: 2512.10472} }