User choice, hidden gems, and the quadratic horizon
PNAS Nexus · 30.04.2026 · 5 (5)
DOI: 10.1093/pnasnexus/pgag122 ↗Kurz gefasst
Fachartikel in der Zeitschrift PNAS Nexus, online erschienen am 16.04.2026. Verfasst von Flavio Chierichetti und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Sapienza University of Rome, Rome 00185, Italy. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: European Union.
Abstract (Originalsprache)
Content platforms typically engage with their users through small recommendation sets of items drawn from an extensive catalog. These sets are curated using machine-learned models optimized to present choices most likely to align with user preferences. We present surprising findings about such platforms. Even with complete information on user preferences within sets of up to k items, these models can only predict preferences within a “quadratic horizon” of k2 items and might fail to identify the best items in larger sets. To illustrate, we present striking examples where a platform interacting with users through small item sets, despite knowing that one item is favored by millions of users, cannot identify this item with better than random chance. Through both theoretical analysis and studies across various datasets, we demonstrate that “hidden gems,” items preferred by many users but invisible to platforms, exist in real-world datasets of moderate size, highlighting a significant gap in current recommendation platforms.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Science, Sapienza University of Rome, Rome 00185, Italy.
- Google Research, Mountain View, CA 94043, USA.
ORCID-Profile: Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
Förderung
- European Union
Zitieren
APA
Chierichetti, F., Giacchini, M., Kumar, R., Panconesi, A., & Tomkins, A. (2026). User choice, hidden gems, and the quadratic horizon. PNAS Nexus, 5(5). https://doi.org/10.1093/pnasnexus/pgag122
Vancouver
Chierichetti F, Giacchini M, Kumar R, Panconesi A, Tomkins A. User choice, hidden gems, and the quadratic horizon. PNAS Nexus. 2026;5(5). doi:10.1093/pnasnexus/pgag122
BibTeX
@article{Chierichetti2026,
author = {Chierichetti, Flavio and Giacchini, Mirko and Kumar, Ravi and Panconesi, Alessandro and Tomkins, Andrew},
title = {User choice, hidden gems, and the quadratic horizon},
journal = {PNAS Nexus},
year = {2026},
volume = {5},
number = {5},
doi = {10.1093/pnasnexus/pgag122}
}
EUVIMED