Online Decision Making with Local Differential Privacy
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.
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}
}
EUVIMED