@misc{indiciae3dc5f021f8a8, title = {On the degree of polynomials computing square roots mod p}, author = {Kiran Kedlaya and Swastik Kopparty}, year = {2024}, url = {https://arxiv.org/abs/2311.10956}, note = {Source identifier: 2311.10956} }