Error-Tolerant E-Discovery Protocols

Jinshuo Dong, Jason D. Hartline, Liren Shan, Aravindan Vijayaraghavan

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We consider the multi-party classification problem introduced by Dong, Hartline, and Vijayaraghavan (2022) in the context of electronic discovery (e-discovery). Based on a request for production from the requesting party, the responding party is required to provide documents that are responsive to the request except for those that are legally privileged1. Our goal is to find a protocol that verifies that the responding party sends almost all responsive documents while minimizing the disclosure of non-responsive documents. We provide protocols in the challenging non-realizable setting, where the instance may not be perfectly separated by a linear classifier. We demonstrate empirically that our protocol successfully manages to find almost all relevant documents, while incurring only a small disclosure of non-responsive documents. We complement this with a theoretical analysis of our protocol in the single-dimensional setting, and other experiments on simulated data which suggest that the non-responsive disclosure incurred by our protocol may be unavoidable.

Original languageEnglish (US)
Title of host publicationCSLAW 2024 - Proceedings of the 3rd Symposium on Computer Science and Law
PublisherAssociation for Computing Machinery, Inc
Number of pages12
ISBN (Electronic)9798400703331
StatePublished - Mar 12 2024
Event3rd Symposium on Computer Science and Law, CSLAW 2024 - Boston, United States
Duration: Mar 12 2024Mar 13 2024

Publication series

NameCSLAW 2024 - Proceedings of the 3rd Symposium on Computer Science and Law


Conference3rd Symposium on Computer Science and Law, CSLAW 2024
Country/TerritoryUnited States


  • Classification
  • E-Discovery
  • Multi-party Protocol

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Law
  • Communication


Dive into the research topics of 'Error-Tolerant E-Discovery Protocols'. Together they form a unique fingerprint.

Cite this