@misc{indiciae781248dbe6c0, title = {Approximate Polynomial Satisfiability is in the Counting Hierarchy}, author = {Nikhil Balaji and Mahsa Shirmohammadi and Sébastien Tavenas and James Worrell}, year = {2026}, url = {https://arxiv.org/abs/2610.00644}, note = {Source identifier: 2610.00644} }