XiaoMi-AI文件搜索系统
World File Search System切成
切成薄片的可行性 - 密码学EPRINT存档
大多数垃圾技术都以逐门范式呈现，其中涉及每个闸门的插座。在此范式中工作需要编码真实表行的编码，这涉及分别对每一行进行加密。为此，每根电线都与两个标签（位串）相关联，代表电线的半符值为真实或错误。然后，使用基于门的真实表的相应输入线标签对适当的输出线标签进行加密。因此，该方案的通信复杂性由每个门的这种密文的数量确定。垃圾方案采用有效的对称键原始素，使其非常实用。由于其广泛的适用性，它们已被广泛研究，目的是降低其具体成本，而大部分努力集中在降低沟通复杂性上；有关部分列表，请参见[21、26、27、30、32、41]。在[27]中，Kolesnikov和Schneider引入了自由XOR技术，该技术删除了电路中所有Xor门的通信。由于
用riesz内核切成薄片的MMD流量
最大平均差异（MMD）流在大规模计算中遭受高计算成本的影响。在本文中，我们表明MMD用Riesz内核K（x，y）= −∥ x -y∥r，r∈（0，2）具有出色的属性，可以有效地计算。我们证明，Riesz内核的MMD（也称为Energy距离）与其切片版本的MMD相吻合。因此，可以在一维设置中执行MMD梯度的计算。在此，对于r = 1，可以应用一种简单的排序算法，以减少O（Mn + N 2）到O（（M + N）log（M + N））的复杂性，以使用M和N支持点进行两个测量。作为另一个有趣的后续结果，可以通过Wasserstein-1距离从上和下估算紧凑型措施的MMD。对于实现，我们仅使用有限的切片p，近似切片MMD的梯度。我们表明结果误差具有复杂性o（p
