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.

Sign up for GitHub

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

Jump to bottom

Add an LWE noise propagation model #275

Draft
wants to merge 20 commits into
base: main
Choose a base branch
from
Draft

Add an LWE noise propagation model #275

wants to merge 20 commits into from

Commits on Nov 30, 2023

  1. add NoisePropagationInterface

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    10c4eb8 View commit details
    Browse the repository at this point in the history

  2. add noise propagation interface to CGGI

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    38200e5 View commit details
    Browse the repository at this point in the history

  3. add first-pass implementation of post-bootstrap noise model

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    c254e45 View commit details
    Browse the repository at this point in the history

  4. implement noise propagation 

    as if CGGIParams was an available attribute on every op
    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    2793bf4 View commit details
    Browse the repository at this point in the history

  5. add lwe.add op with noise inference

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    e6b0f74 View commit details
    Browse the repository at this point in the history

  6. add NoisePropagationAnalysis and Variance

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    27ac979 View commit details
    Browse the repository at this point in the history

  7. migrate ops to Variance class

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    d18bef8 View commit details
    Browse the repository at this point in the history

  8. add template for propagate_noise test

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    8a0f268 View commit details
    Browse the repository at this point in the history

  9. add LWE set default parameters

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    7138a29 View commit details
    Browse the repository at this point in the history

  10. add ValidateNoise pass

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    bfdff75 View commit details
    Browse the repository at this point in the history

  11. fix build errors

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    598f479 View commit details
    Browse the repository at this point in the history

  12. add hasDeterministicResultNoise to interface

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    00bafd4 View commit details
    Browse the repository at this point in the history

  13. rename from deterministic to argument-independent

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    a122c6c View commit details
    Browse the repository at this point in the history

  14. incorporate arg-independent noise method into passes

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    a4e9e1e View commit details
    Browse the repository at this point in the history

  15. add trivial noiseless test

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    fb9d14b View commit details
    Browse the repository at this point in the history

  16. add debug statements, loop over all results

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    d0eeb2a View commit details
    Browse the repository at this point in the history

  17. improve diagnostics and debugs

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    a3b5a98 View commit details
    Browse the repository at this point in the history

  18. cop out: use smaller noise params to get validate_noise to pass

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    c46d28d View commit details
    Browse the repository at this point in the history

  19. squashme: wip

    @j2kun
    j2kun committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    8b47076 View commit details
    Browse the repository at this point in the history

Commits on Dec 1, 2023

  1. rewrite lattice with distinct uninitialized and unbounded states

    @j2kun
    j2kun committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    2361089 View commit details
    Browse the repository at this point in the history