TY  - RPRT
TI  - Randomized query complexity can beat certificate complexity
AU  - Shalev Ben-David
AU  - Robin Kothari
PY  - 2026
UR  - https://arxiv.org/abs/2609.15063
ID  - 2609.15063
ER  -