Skip to content

Security proof Chernoff bound #44

@dionyziz

Description

@dionyziz

The current security proof is too vague. The exact Chernoff bounds must be stated, parameterized by m and k. The bound will then be in the form e^{-m} + e^{-k} (with various factors) as a union bound.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions