@misc{indiciae32903c200f2e, title = {Sparse Polynomial GCD Cannot Be Computed in Fixed-output Polynomial Time}, author = {Yichuan Cao and Ruyong Feng and Xiao-Shan Gao and Qiao-Long Huang and Ruichen Qiu}, year = {2026}, url = {https://arxiv.org/abs/2606.12144}, note = {Source identifier: 2606.12144} }