Pam

摘要： 本文记录阅读该paper的笔记。 ##摘要 本文给出两种MPSI协议，采用的是星型拓扑结构，即有一个leader，需要和其他参与者交互。优点是并非所有各方都必须同时在线： （1）能抗半诚实攻击 通信复杂度与输入数据集大小呈线性关系； 计算复杂度是leader方输入数据的二次关系，其他参与者的输入集大 阅读全文