Debsurya De, Dmitriy Kunisky. Computational and Statistical Lower Bounds for Low-Rank Estimation under General Inhomogeneous Noise. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 2007-2018, ACM, 2026. [doi]
Abstract is missing.