Mika Göös, Nathaniel Harms, Valentin Imbach, Dmitry Sokolov 0001. Sign-Rank of k-Hamming Distance is Constant. In 66th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2025, Sydney, Australia, December 14-17, 2025. pages 2353-2368, IEEE, 2025. [doi]
Abstract is missing.