Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products
Inspired by fast algorithms in natural language processing, we study low rank approximation in the entrywise transformed setting where we want to find a good rank $k$ approximation to $f(U \cdot V)$, where $U, V^\top \in \mathbb{R}^{n \times r}$ are given, $r = O(\log(n))$, and $f(x)$ is a general s...
Gardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Artigo |
| Publicado: |
2023
|
| Materias: | |
| Acceso en liña: | https://arxiv.org/abs/2311.01960 http://arxiv.org/abs/2311.01960 |
| Etiquetas: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|