@misc{indiciaefd65da086116, title = {Optimal Sample Complexity for Max-Cut}, author = {Itamar Bender and Robert Krauthgamer}, year = {2026}, url = {https://arxiv.org/abs/2611.03205}, note = {Source identifier: 2611.03205} }