Lower Bounds for Sparse Oblivious Subspace Embeddings

Yi Li, Mingmou Liu. Lower Bounds for Sparse Oblivious Subspace Embeddings. In Leonid Libkin, Pablo Barceló, editors, PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022. pages 251-260, ACM, 2022. [doi]

@inproceedings{LiL22-42,
  title = {Lower Bounds for Sparse Oblivious Subspace Embeddings},
  author = {Yi Li and Mingmou Liu},
  year = {2022},
  doi = {10.1145/3517804.3526224},
  url = {https://doi.org/10.1145/3517804.3526224},
  researchr = {https://researchr.org/publication/LiL22-42},
  cites = {0},
  citedby = {0},
  pages = {251-260},
  booktitle = {PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022},
  editor = {Leonid Libkin and Pablo Barceló},
  publisher = {ACM},
  isbn = {978-1-4503-9260-0},
}