@misc{indiciae53170a5b4213, title = {An Optimal Space Lower Bound for Approximating MAX-CUT}, author = {Michael Kapralov and Dmitry Krachun}, year = {2018}, url = {https://arxiv.org/abs/1811.10879}, note = {Source identifier: 1811.10879} }