TY - RPRT TI - Testing MAX-CUT in the Adjacency Matrix Model: Tight Non-Adaptive Bounds and a Cubic Adaptive Lower Bound AU - Songhua He PY - 2026 UR - https://arxiv.org/abs/2611.00682 ID - 2611.00682 ER -