Provable randomized rounding for minimum-similarity diversification

Bruno Ordozgoiti; Ananth Mahadevan; Antonis Matakos; Aristides Gionis

doi:10.1007/s10618-021-00811-2

Provable randomized rounding for minimum-similarity diversification

Bruno Ordozgoiti, Ananth Mahadevan, Antonis Matakos, Aristides Gionis

Research output: Contribution to journal › Article › Scientific › peer-review

Original language	English
Journal	Data Mining and Knowledge Discovery
Volume	36
Pages (from-to)	709-738
Number of pages	30
ISSN	1384-5810
DOIs	https://doi.org/10.1007/s10618-021-00811-2
Publication status	Published - Mar 2022
MoE publication type	A1 Journal article-refereed

Fields of Science

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

Access to Document

10.1007/s10618-021-00811-2Licence: CC BY

Ordozgoiti2022_Article_ProvableRandomizedRoundingForMFinal published version, 956 KBLicence: CC BY

Cite this

@article{9c3a0fd228244321b19663e4c5e15223,

title = "Provable randomized rounding for minimum-similarity diversification",

keywords = "Diversification, Recommender systems, Randomized rounding, Quadratic programming, APPROXIMATION ALGORITHMS, SUCCESSES, NUMBER, 113 Computer and information sciences",

author = "Bruno Ordozgoiti and Ananth Mahadevan and Antonis Matakos and Aristides Gionis",

year = "2022",

month = mar,

doi = "10.1007/s10618-021-00811-2",

language = "English",

volume = "36",

pages = "709--738",

journal = "Data Mining and Knowledge Discovery",

issn = "1384-5810",

publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Provable randomized rounding for minimum-similarity diversification

AU - Ordozgoiti, Bruno

AU - Mahadevan, Ananth

AU - Matakos, Antonis

AU - Gionis, Aristides

PY - 2022/3

Y1 - 2022/3

KW - Diversification

KW - Recommender systems

KW - Randomized rounding

KW - Quadratic programming

KW - APPROXIMATION ALGORITHMS

KW - SUCCESSES

KW - NUMBER

KW - 113 Computer and information sciences

U2 - 10.1007/s10618-021-00811-2

DO - 10.1007/s10618-021-00811-2

M3 - Article

SN - 1384-5810

VL - 36

SP - 709

EP - 738

JO - Data Mining and Knowledge Discovery

JF - Data Mining and Knowledge Discovery

ER -