Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction

Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam. Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. In Ashish Goel, Klaus Jansen, José D. P. Rolim, Ronitt Rubinfeld, editors, Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings. Volume 5171 of Lecture Notes in Computer Science, pages 21-34, Springer, 2008. [doi]

@inproceedings{BadoiuDHSZ08,
  title = {Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction},
  author = {Mihai Badoiu and Erik D. Demaine and MohammadTaghi Hajiaghayi and Anastasios Sidiropoulos and Morteza Zadimoghaddam},
  year = {2008},
  doi = {10.1007/978-3-540-85363-3_3},
  url = {http://dx.doi.org/10.1007/978-3-540-85363-3_3},
  researchr = {https://researchr.org/publication/BadoiuDHSZ08},
  cites = {0},
  citedby = {0},
  pages = {21-34},
  booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings},
  editor = {Ashish Goel and Klaus Jansen and José D. P. Rolim and Ronitt Rubinfeld},
  volume = {5171},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-85362-6},
}