[发明专利]使用随机化简档扰动来进行保留隐私的广告目标确定

摘要

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

主权项

一种用于估计来自用户设备的集合之间的在时隙期间显示了来自多个候选广告之间的目标广告的用户设备的数量的计算机实施的方法，该方法包括：（a）所述计算机向所述集合中的用户设备中的每一个用户设备发送能够在所述时隙期间由所述用户设备显示的多个候选广告的标识；（b）所述计算机从多个用户设备接收数据，其中：（i）在所述时隙期间显示来自所述多个候选广告之间的目标广告的用户设备的数量能够基于从所述多个用户设备接收的数据而被估计；以及（ii）在所述时隙期间显示所述目标广告的用户设备的标识不能基于从所述多个用户设备接收的数据而被确定；以及（c）所述计算机基于从所述多个用户设备接收的数据来估计在所述时隙期间显示所述目标广告的用户设备的数量。