@misc{indiciaee652add03657, title = {Tight Analysis of Randomized Truthful Scheduling: An \$(m+1)/2\$ Lower Bound}, author = {Wenqian Wang and Chenyang Xu and Yuhao Zhang}, year = {2026}, url = {https://arxiv.org/abs/2611.05142}, note = {Source identifier: 2611.05142} }