@misc{indiciae15376ad4c363, title = {Tight Lower Bound for Approximating Parametrized Maximum Likelihood Decoding under ETH}, author = {Rishav Gupta and Bingkai Lin and Xin Zheng}, year = {2026}, url = {https://arxiv.org/abs/2605.08797}, note = {Source identifier: 2605.08797} }