Sign-Rank of $k$-Hamming Distance is Constant

Mika Göös, Nathaniel Harms, Valentin Imbach, Dmitry Sokolov 0001. Sign-Rank of $k$-Hamming Distance is Constant. Electronic Colloquium on Computational Complexity (ECCC), TR25, 2025. [doi]

Abstract

Abstract is missing.