Carnegie Mellon University; Google Deepmind; Google Research
Tamas Sarlos, Xingyou Song, David Woodruff, Richard Zhang
Low rank approximation;kernel methods;fine-grained complexity
Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products