Single-Ballot Risk-Limiting Audits Using Convex Optimization

By Stephen Checkoway, Anand Sarwate, and Hovav Shacham.

In Proceedings of EVT/WOTE 2010. USENIX/ACCURATE/IAVoSS, August 2010.


We take an information-theoretic approach to sequential election auditing. By comparing how far an empirical distribution of audited votes diverges from any distribution in which the reported outcome is incorrect, we gain a high degree of confidence in the outcome when our procedure confirms the reported results.



  author =       {Stephen Checkoway and Anand Sarwate and Hovav Shacham},
  title =        {Single-Ballot Risk-Limiting Audits Using Convex Optimization},
  booktitle =    {Proceedings of EVT/WOTE 2010},
  editor =       {Doug Jones and Jean-Jacques Quisquater and Eric Rescorla},
  organization = {USENIX/ACCURATE/IAVoSS}
  year =         2010,
  month =        aug,
  url =          {},