On the Optimality of the Dimensionality Reduction Method

Alexandr Andoni, Piotr Indyk, Mihai Patrascu. On the Optimality of the Dimensionality Reduction Method. In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings. pages 449-458, IEEE Computer Society, 2006. [doi]

@inproceedings{AndoniIP06,
  title = {On the Optimality of the Dimensionality Reduction Method},
  author = {Alexandr Andoni and Piotr Indyk and Mihai Patrascu},
  year = {2006},
  doi = {10.1109/FOCS.2006.56},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2006.56},
  researchr = {https://researchr.org/publication/AndoniIP06},
  cites = {0},
  citedby = {0},
  pages = {449-458},
  booktitle = {47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2720-5},
}