BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Sunoo Park (Columbia University)
DTSTART:20230424T213000Z
DTEND:20230424T224500Z
DTSTAMP:20261118T035819Z
UID:MathandDemoc/19
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/MathandDemoc
 /19/">Scan\, Shuffle\, Rescan: Two-Prover Election Audits With Untrusted S
 canners</a>\nby Sunoo Park (Columbia University) as part of NYU CDS Math a
 nd Democracy Seminar\n\n\nAbstract\nWe introduce a new way to conduct elec
 tion audits using untrusted scanners. Post-election audits perform statist
 ical hypothesis testing to confirm election outcomes. However\, existing a
 pproaches are costly and laborious for close elections—often the most im
 portant cases to audit— requiring extensive hand inspection of ballots. 
 We instead propose automated consistency checks\, augmented by manual chec
 ks of only a small number of ballots. Our protocols scan each ballot twice
 \, shuffling the ballots between scans: a “two-scan” approach inspired
  by two-prover proof systems. We show that this gives strong statistical g
 uarantees even for close elections\, provided that (1) the permutation acc
 omplished by the shuffle is unknown to the scanners and (2) the scanners c
 annot reliably identify a particular ballot among others cast for the same
  candidate. Our techniques could drastically reduce the time\, expense\, a
 nd labor of auditing close elections\, which we hope will promote wider de
 ployment. Joint work with Douglas W. Jones\, Ronald L. Rivest\, and Adam S
 ealfon.\n\nSunoo Park is a postdoctoral fellow at Columbia University and 
 visiting fellow at Columbia Law School. Her research is in security\, cryp
 tography\, privacy\, and related law/policy issues. She received her J.D. 
 at Harvard Law School\, her Ph.D. in computer science at MIT\, and her B.A
 . in computer science from the University of Cambridge.\n
LOCATION:https://researchseminars.org/talk/MathandDemoc/19/
END:VEVENT
END:VCALENDAR
