EUVIMEDEUVIMED entdecken
Crossref

Online Decision Making with Local Differential Privacy

Yuxuan Han, Zhipeng Liang, Yang Wang, Jiheng Zhang

Operations Research · 02.11.2026

DOI: 10.1287/opre.2024.0984 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, online erschienen am 02.11.2026. Verfasst von Yuxuan Han und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Contextual bandit algorithms are useful in personalized online decision-making. However, many applications, such as personalized medicine and online advertising, require the utilization of user-specific information for effective learning while maintaining user privacy due to privacy concerns. This motivates the introduction of local differential privacy (LDP), a stringent notion of privacy, to contextual bandits. In this paper, we design LDP algorithms for stochastic generalized linear bandits to achieve the same regret bound as in non-privacy settings. Our main idea is to develop a stochastic gradient-based estimator and an update mechanism to ensure LDP. We then exploit the flexibility of stochastic gradient descent (SGD), whose theoretical guarantee for bandit problems is rarely explored, to address generalized linear bandits. We further conduct experiments using both simulated and real-world datasets to demonstrate the consistently superior performance of our algorithms under LDP constraints, with reasonably small LDP parameters (ε, δ) to ensure strong privacy protection.

Zitieren

APA

Han, Y., Liang, Z., Wang, Y., & Zhang, J. (2026). Online Decision Making with Local Differential Privacy. Operations Research. https://doi.org/10.1287/opre.2024.0984

Vancouver

Han Y, Liang Z, Wang Y, Zhang J. Online Decision Making with Local Differential Privacy. Operations Research. 2026. doi:10.1287/opre.2024.0984

BibTeX
@article{Han2026,
  author = {Han, Yuxuan and Liang, Zhipeng and Wang, Yang and Zhang, Jiheng},
  title = {Online Decision Making with Local Differential Privacy},
  journal = {Operations Research},
  year = {2026},
  doi = {10.1287/opre.2024.0984}
}
Kostenlos starten →