Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2311.01960
Cited By
Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products
3 November 2023
Tamás Sarlós
Xingyou Song
David P. Woodruff
Qiuyi
Qiuyi Zhang
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products"
2 / 2 papers shown
Title
When big data actually are low-rank, or entrywise approximation of certain function-generated matrices
Stanislav Budzinskiy
62
2
0
03 Jul 2024
On The Computational Complexity of Self-Attention
Feyza Duman Keles
Pruthuvi Maheshakya Wijewardena
C. Hegde
63
107
0
11 Sep 2022
1