TY  - RPRT
TI  - Optimal Sample Complexity for Max-Cut
AU  - Itamar Bender
AU  - Robert Krauthgamer
PY  - 2026
UR  - https://arxiv.org/abs/2611.03205
ID  - 2611.03205
ER  -