Ragesh Jaiswal, Amit Kumar 0001. Multiplicative Rank-1 Approximation using Length-Squared Sampling. In Martin Farach-Colton, Inge Li Gørtz, editors, 3rd Symposium on Simplicity in Algorithms, SOSA@SODA 2020, Salt Lake City, UT, USA, January 6-7, 2020. pages 18-23, SIAM, 2020. [doi]
Abstract is missing.