Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products

Some related lower bounds include the work of Backurs et al. [2017] that solving kernel Support V ector Machines (SVM), ridge regression, or Principal Component Analysis (PCA) problems to high accuracy or approximating kernel density estimates up to a constant factor for kernels with