@misc{indiciae6660b5ae3a2f, title = {Testing MAX-CUT in the Adjacency Matrix Model: Tight Non-Adaptive Bounds and a Cubic Adaptive Lower Bound}, author = {Songhua He}, year = {2026}, url = {https://arxiv.org/abs/2611.00682}, note = {Source identifier: 2611.00682} }