NP-Hardness and ETH-Based Inapproximability of Communication Complexity via Relaxed Interlacing. - Serge Gaspers; Tao Zixu He; Simon Mackenzie (CoRR, 2025)