[Theory] [TTIC Talks] 5/2 Research at TTIC: Siddharth Bhandari, TTIC

[Brandie Jones via Theory]

*When:         *May 2nd *at 12:30pm CT  *


*Where:*        Talk will be given *live, in-person* at

                       TTIC, 6045 S. Kenwood Avenue

                        5th Floor, Room 530


*Virtually:*    via Panopto (Livestream
<https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=52ae1a4a-b753-4399-a2a6-b1a901057b90>
)



*Who:*            Siddharth Bhandari, TTIC



*Title*:             Verifying Classification with Limited Disclosure


*Abstract:*   In legal e-discovery, Bob (the plaintiff) issues a request
for production, and Alice (the defendant) must produce all documents that
are truly responsive, i.e., legally relevant to Bob’s claims, while
safeguarding non-relevant materials. We cast this as a multi-party
classification/verification task (as introduced by Dong, Hartline, and
Vijayaraghavan (2022)): Alice’s labels are provisional; actual
responsiveness depends on objective case relevance. Bob seeks assurance
that he has received every legally responsive document, and a trusted third
party, Trent, coordinates targeted queries to resolve any disputed items.
Our aim is an interactive protocol that (i) guarantees perfect recall,
i.e., Bob obtains every responsive document; (ii) limits non-responsive
disclosure to the smallest set needed for certification; and (iii) makes
truth-telling Alice’s dominant strategy.


We will see how the above requirement naturally ties to a combinatorial
parameter (the Leave-One-Out dimension) of the hypothesis class that
accurately classifies responsiveness. We will also see a skewed version of
the classical bound on obtuse vector packing, which helps characterize the
above parameter in the case of linear classifiers.


***********************************************************************************************

*Masks are optional in all common areas. **Full visitor guidance is
available at ttic.edu/visitors <http://ttic.edu/visitors>.*

***********************************************************************************************

*Research at TTIC Seminar Series*



TTIC is hosting a weekly seminar series presenting the research currently
underway at the Institute. Every week a different TTIC faculty member will
present their research.  The lectures are intended for students seeking
research topics and advisors and for the general TTIC and University of
Chicago communities interested in hearing what their colleagues are up to.



-- 
*Brandie Jones *
*Executive **Administrative Assistant*
Toyota Technological Institute
6045 S. Kenwood Avenue
Chicago, IL  60637
www.ttic.edu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20250425/c380a6f9/attachment-0001.html>