Conjecture: Bounded sign-rank is preserved under constant-cost reductions
Prove that if communication problems P and Q satisfy D^Q(P)=O(1) (a constant-cost deterministic oracle reduction from Q to P) and Q has bounded sign-rank, then P also has bounded sign-rank.
References
The first conjecture is that, if $ \$ and $ \$ are any problems where $\mathsf{D} = O(1)$ and $ \$ has bounded sign-rank (which holds in particular for $IIP_d$ [CHHS23]), $ \$ also has bounded sign-rank [HHPTZ22].
                — No Complete Problem for Constant-Cost Randomized Communication
                
                (2404.00812 - Fang et al., 31 Mar 2024) in Section 6, Discussion and Open Problems