@misc{indiciaec59e70dc3372, title = {Shared Randomness in Locally Checkable Problems: The Role of Computational Assumptions}, author = {Adar Hadad and Moni Naor}, year = {2025}, url = {https://arxiv.org/abs/2504.17583}, note = {Source identifier: 2504.17583} }