TY - RPRT TI - An Optimal Separation Between Certificate Complexity and Approximate Degree AU - Kaspars Balodis PY - 2026 UR - https://arxiv.org/abs/2608.30351 ID - 2608.30351 ER -