TY - RPRT TI - Near-Optimal Separations of Certificate Complexity from Randomized and Quantum Query Complexity AU - Andris Ambainis AU - Jānis Iraids AU - Martins Kokainis PY - 2026 UR - https://arxiv.org/abs/2609.11664 ID - 2609.11664 ER -