TY - RPRT TI - An Optimal Space Lower Bound for Approximating MAX-CUT AU - Michael Kapralov AU - Dmitry Krachun PY - 2018 UR - https://arxiv.org/abs/1811.10879 ID - 1811.10879 ER -