@article{whencanwesolvetheweightedlowrank, title = {When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time?}, author = {Chenyang Li and YIngyu Liang and Zhenmei Shi and Zhao Song}, year = {2025}, eprint = {2502.16912}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2502.16912v1}, }