Do reductions preserve sign-rank?
Determine whether sign-rank is preserved under communication reductions: specifically, prove or refute that if a boolean matrix family F has bounded support-rank (or sign-rank), then any boolean matrix computable by a constant-depth deterministic protocol with oracle queries to F also has bounded sign-rank.
References
While new large-margin matrices can be created by reductions, it is a well-known open problem whether reductions preserve sign-rank, so reductions to $k$-Hamming Distance are not handled \emph{a priori} by \cref{thm:main}.
                — Sign-Rank of $k$-Hamming Distance is Constant
                
                (2506.12022 - Göös et al., 1 May 2025) in Introduction, Generalization paragraph