TY - RPRT TI - QMA Lower Bounds for Batch Verification via Approximate Degree AU - Mark Bun AU - Mandar Juvekar AU - Samuel King PY - 2026 DO - 10.4230/lipics.approx/random.2026.69 UR - https://arxiv.org/abs/2607.08888 ID - 2607.08888 ER -