Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement most-general BRAVO procedure #88

Open
ranweiler opened this issue Mar 24, 2017 · 0 comments
Open

Implement most-general BRAVO procedure #88

ranweiler opened this issue Mar 24, 2017 · 0 comments
Assignees

Comments

@ranweiler
Copy link

The algorithm we have right now is not general, and is only appropriate for a plurality contest with at most two candidates, or majority contests with any number of candidates. Replace this initial implementation with the general C, k procedure in the BRAVO paper (section 7). This is appropriate for plurality contests with many candidates and even many winners.

It also makes sense, as part of this, to track all risk and ASN computations in the backend. This way they never need to be recomputed when fetched, and we can have a cache/trace of the progress of the audit. Ensure that we do this in a way that supports auditors updating previously-marked ballots, so we can have a full log of interesting audit events.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant