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, Aug. 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.



@InProceedings{CSS10, author = {Stephen Checkoway and Anand Sarwate and Hovav Shacham}, title = {Single-Ballot Risk-Limiting Audits Using Convex Optimization}, booktitle = {Proceedings of EVT/WOTE 2010}, year = 2010, editor = {Doug Jones and Jean-Jacques Quis\-quater and Eric Rescorla}, month = aug, organization = {USE\-NIX/\allowbreak ACCURATE/\allowbreak IAVoSS} }

Navigation: Hovav Shacham // Publications // [CSS10]