@misc{indiciaeb207a609573e, title = {Near-Optimal Separations of Certificate Complexity from Randomized and Quantum Query Complexity}, author = {Andris Ambainis and Jānis Iraids and Martins Kokainis}, year = {2026}, url = {https://arxiv.org/abs/2609.11664}, note = {Source identifier: 2609.11664} }