Faster Algorithms for Average-Case Orthogonal Vectors and Closes Pair Problems

Open Webpage

Josh Alman, Alexandr Andoni, Hengjie Zhang

Published: 01 Jan 2025, Last Modified: 15 May 2025SOSA 2025EveryoneRevisionsBibTeXCC BY-SA 4.0