@misc{indiciae5974d9aa343b,
  title = {Collision Detection is Instance \$\textbackslash{}widetilde\{O\}\$ptimal Under the Birthday Threshold},
  author = {Omri Ben-Eliezer and Tomer Grossman and Václav Rozhoň and Jakub Tětek},
  year = {2026},
  url = {https://arxiv.org/abs/2609.37342},
  note = {Source identifier: 2609.37342}
}