Provable randomized rounding for minimum-similarity diversification

Bruno Ordozgoiti, Ananth Mahadevan, Antonis Matakos, Aristides Gionis

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalData Mining and Knowledge Discovery
Volume36
Pages (from-to)709-738
Number of pages30
ISSN1384-5810
DOIs
Publication statusPublished - Mar 2022
MoE publication typeA1 Journal article-refereed

Fields of Science

  • Diversification
  • Recommender systems
  • Randomized rounding
  • Quadratic programming
  • APPROXIMATION ALGORITHMS
  • SUCCESSES
  • NUMBER
  • 113 Computer and information sciences

Cite this