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

权利要求书

1.一种用于估计来自用户设备的集合之间的在时隙期间显示了来自多个候选广告之间的目标广告的用户设备的数量的计算机实施的方法，该方法包括：

（a）所述计算机向所述集合中的用户设备中的每一个用户设备发送能够在所述时隙期间由所述用户设备显示的多个候选广告的标识；

（b）所述计算机从多个用户设备接收数据，其中：

（i）在所述时隙期间显示来自所述多个候选广告之间的目标广告的用户设备的数量能够基于从所述多个用户设备接收的数据而被估计；以及

（ii）在所述时隙期间显示所述目标广告的用户设备的标识不能基于从所述多个用户设备接收的数据而被确定；以及

（c）所述计算机基于从所述多个用户设备接收的数据来估计在所述时隙期间显示所述目标广告的用户设备的数量。

2.根据权利要求1所述的方法，其中步骤（a）还包括所述计算机向所述集合中的多个用户设备中的每一个用户设备发送所述候选广告的内容。

3.根据权利要求1所述的方法，其中步骤（a）还包括所述计算机在向所述用户设备发送所述多个候选广告的标识之前，对所述候选广告进行排序，从而最大化收益。

4.根据权利要求1所述的方法，其中从每个用户设备接收的数据是布尔向量。

5.根据权利要求1所述的方法，其中从每个用户设备接收的数据是基于所述候选广告中的一个或多个候选广告的针对对应于所述用户设备的用户的合适程度生成的。

6.根据权利要求1所述的方法，其中从每个用户设备接收的数据是使用基于一个或多个随机生成的值进行扰动的信息生成的。

7.根据权利要求1所述的方法，其中从每个用户设备接收的数据是基于用户简档的一个或多个关键字生成的。

8.一种用来为了估计来自用户设备的集合之间的在时隙期间显示来自多个候选广告之间的目标广告的用户设备的数量而生成数据的用户设备实施的方法，该方法包括：

（a）所述用户设备接收能够在所述时隙期间由所述用户设备显示的多个候选广告的标识；

（b）所述用户设备生成数据，其中：

（i）来自用户设备的集合之间的在所述时隙期间显示来自所述多个候选广告之间的目标广告的用户设备的数量能够基于来自多个所述用户设备的数据而被估计；以及

（ii）在所述时隙期间显示所述目标广告的用户设备的标识不能基于来自所述多个用户设备的数据而被确定；以及

（c）所述用户设备向计算机提供所述数据，该计算机适于基于来自所述多个用户设备的数据来估计在所述时隙期间显示所述目标广告的用户设备的数量。

9.适于执行如权利要求1-8中的任一项所述的方法的设备。

10.一种系统，该系统包括：

计算机；以及

与该计算机进行通信的用户设备的集合，其中：

所述计算机适于：

（i）向所述集合中的用户设备中的每一个用户设备发送能够由所述用户设备在时隙期间显示的多个候选广告的标识；以及

（ii）从多个用户设备接收数据；

来自用户设备的集合之间的在所述时隙期间显示来自所述多个候选广告之间的目标广告的用户设备的数量能够基于来自所述多个用户设备的所述数据而被估计；

在所述时隙期间显示所述目标广告的用户设备的标识不能基于来自所述多个用户设备的数据而被确定；并且

所述计算机适于基于来自所述多个用户设备的数据来估计在所述时隙期间显示所述目标广告的用户设备的数量。