A Constant-Factor Approximation Algorithm for Reconciliation k-Median

Joachim Spoerhase, Kamyar Khodamoradi, Benedikt Riegel, Bruno Ordozgoiti, Aristides Gionis. A Constant-Factor Approximation Algorithm for Reconciliation k-Median. In Francisco J. R. Ruiz, Jennifer G. Dy, Jan-Willem van de Meent, editors, International Conference on Artificial Intelligence and Statistics, 25-27 April 2023, Palau de Congressos, Valencia, Spain. Volume 206 of Proceedings of Machine Learning Research, pages 1719-1746, PMLR, 2023. [doi]

@inproceedings{SpoerhaseKROG23,
  title = {A Constant-Factor Approximation Algorithm for Reconciliation k-Median},
  author = {Joachim Spoerhase and Kamyar Khodamoradi and Benedikt Riegel and Bruno Ordozgoiti and Aristides Gionis},
  year = {2023},
  url = {https://proceedings.mlr.press/v206/spoerhase23a.html},
  researchr = {https://researchr.org/publication/SpoerhaseKROG23},
  cites = {0},
  citedby = {0},
  pages = {1719-1746},
  booktitle = {International Conference on Artificial Intelligence and Statistics, 25-27 April 2023, Palau de Congressos, Valencia, Spain},
  editor = {Francisco J. R. Ruiz and Jennifer G. Dy and Jan-Willem van de Meent},
  volume = {206},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}