容错电子发现协议

我们考虑了 Dong、Hartline 和 Vijayaraghavan (2022) 在电子发现（e-discovery）背景下引入的多方分类问题。基于请求方提出的出示要求，被请求方需要提供响应请求的文件，但法律上享有特权的文件除外。我们的目标是找到一种协议，该协议能够验证被请求方发送了几乎所有响应文件，同时最小化非响应文件的披露。我们在具有挑战性的不可实现设置中提供了协议，即实例可能无法被线性分类器完美分离。我们通过实验证明，我们的协议成功地找到了几乎所有相关文件，同时仅导致少量非响应文件的披露。我们通过单维设置下的理论分析以及基于模拟数据的其他实验对此进行了补充，这些实验表明，我们的协议所导致的非响应披露可能是不可避免的。