@misc{indiciaefcaad1d70ca9, title = {On the cut-query complexity of approximating max-cut}, author = {Orestis Plevrakis and Seyoon Ragavan and S. Matthew Weinberg}, year = {2024}, url = {https://arxiv.org/abs/2211.04506}, note = {Source identifier: 2211.04506} }