EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

User choice, hidden gems, and the quadratic horizon

Flavio Chierichetti iD, Mirko Giacchini iD, Ravi Kumar iD, Alessandro Panconesi iD, Andrew Tomkins iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

content recommendationmultinomial logit modelrandom utility model

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}
}
Kostenlos starten →