使用随机化简档扰动来进行保留隐私的广告目标确定

摘要

一种针对广告的分布和调度系统，其将ad的目标确定到用户并在不完全了解用户简档信息的情况下最大化服务提供商收益。每个用户设备存储用户简档并被预先加载可能在时隙期间显示的ad的集合。每个用户设备基于用户简档选择并显示ad，但并不向服务提供商标识所选ad。反而，用户设备以布尔向量的形式提供扰动的用户简档信息，其中所述服务提供商将该信息与保证近似在线算法联合使用，以估计看到特定ad的用户的数量。从而，服务提供商可在不了解用户的简档或不知道单个用户查看了哪些ad的情况下针对广告商的广告被观看的次数来对广告商进行收费，而且用户可在对服务提供商保持隐私的同时查看被确定目标的ad。