EUVIMEDEUVIMED entdecken
Crossref

Online Learning with Sample Selection Bias

Divya Singhvi, Somya Singhvi

Operations Research · 2025-09 · 73 (5) · 2458-2476

DOI: 10.1287/opre.2023.0223 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2025-09. Verfasst von Divya Singhvi und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 43 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Personalized recommendation systems often face the challenge of making optimal decisions when user preferences are unknown, and outcomes are only observed if users engage with the platform (e.g., clicking a recommendation). In their paper, “Online Learning with Sample Selection Bias,” Singhvi and Singhvi study this problem in the context of sequential decision making, where the censoring of outcomes leads to selection bias. Ignoring this bias results in suboptimal recommendations and linear regret, even for well-performing existing learning algorithms. To address this, they propose the sample selection bandit (SSB) algorithm, which combines Heckman’s two-step estimator with the “optimism under uncertainty” principle. The authors also demonstrate that SSB achieves a near-optimal regret rate. Extensive numerical experiments using synthetic and real-world donation data confirm that SSB significantly outperforms existing algorithms, effectively addressing selection bias while improving recommendations and outcomes in practical settings.

Zitieren

APA

Singhvi, D., & Singhvi, S. (2025). Online Learning with Sample Selection Bias. Operations Research, 73(5), 2458-2476. https://doi.org/10.1287/opre.2023.0223

Vancouver

Singhvi D, Singhvi S. Online Learning with Sample Selection Bias. Operations Research. 2025;73(5):2458-2476. doi:10.1287/opre.2023.0223

BibTeX
@article{Singhvi2025,
  author = {Singhvi, Divya and Singhvi, Somya},
  title = {Online Learning with Sample Selection Bias},
  journal = {Operations Research},
  year = {2025},
  volume = {73},
  number = {5},
  pages = {2458--2476},
  doi = {10.1287/opre.2023.0223}
}
Kostenlos starten →