@misc{indiciaeed325e6b2493,
  title = {Randomized query complexity can beat certificate complexity},
  author = {Shalev Ben-David and Robin Kothari},
  year = {2026},
  url = {https://arxiv.org/abs/2609.15063},
  note = {Source identifier: 2609.15063}
}