Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products

Tamás Sarlós, Xingyou Song, David P. Woodruff, Richard Zhang. Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products. In Alice Oh, Tristan Naumann, Amir Globerson, Kate Saenko, Moritz Hardt, Sergey Levine, editors, Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, December 10 - 16, 2023. 2023. [doi]

@inproceedings{SarlosSWZ23,
  title = {Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products},
  author = {Tamás Sarlós and Xingyou Song and David P. Woodruff and Richard Zhang},
  year = {2023},
  url = {http://papers.nips.cc/paper_files/paper/2023/hash/a4d92f656cc99f60fe1bfc98386aee34-Abstract-Conference.html},
  researchr = {https://researchr.org/publication/SarlosSWZ23},
  cites = {0},
  citedby = {0},
  booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, December 10 - 16, 2023},
  editor = {Alice Oh and Tristan Naumann and Amir Globerson and Kate Saenko and Moritz Hardt and Sergey Levine},
}