arXiv · 2611.17490
Learning Recommendations under Imperfect Human Compliance with Record-Level Differential Privacy
Abstract
This paper investigates human-in-the-loop recommendation systems, where effectiveness relies on human compliance and privacy concerns restrict the use of historical response data. The pro posed framework models the implemented action as a random response to the recommendation and formulates the recommendation mechanism as a decision-dependent optimisation problem under an unknown compliance distribution. A batched Gaussian process upper confidence bound algorithm is then adapted to learn from locally perturbed historical actions, providing privacy for individual raw records. The analysis establishes record-level differential privacy and derives high-probability simple regret bounds when the compliance distribution is unknown. These bounds characterise how privacy noise, batch size, and behavioural information affect the guaranteed quality of the learned recommendation. In particular, a known upper bound on the non-compliance rate enables the rec ommendation space to be screened before any private data are queried. Simulations of a fixed-state car-following problem with synthetic historical driver responses demonstrate the effectiveness of the proposed algorithm and verify the theoretical findings.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yuwen Ma, Nicola Bastianello, Sarah Spurgeon, Boli Chen. 2026-11-12. Learning Recommendations under Imperfect Human Compliance with Record-Level Differential Privacy. https://searcharxiv.com/abs/2611.17490
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.