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

Add an LWE noise propagation model #275

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

Conversation

j2kun
Copy link
Collaborator

@j2kun j2kun commented Nov 21, 2023

No description provided.

@j2kun j2kun marked this pull request as draft November 21, 2023 19:19
@j2kun j2kun force-pushed the lwe-noise-model branch 3 times, most recently from 6e9b1ea to d0c36f2 Compare November 23, 2023 02:21
@j2kun
Copy link
Collaborator Author

j2kun commented Nov 28, 2023

TODO

  • infer max noise as best I can
  • test

@j2kun j2kun force-pushed the lwe-noise-model branch 3 times, most recently from 177798c to 0784f37 Compare November 29, 2023 01:40
@j2kun j2kun force-pushed the lwe-noise-model branch 3 times, most recently from caaaa1d to 1c745db Compare November 30, 2023 19:19
@j2kun
Copy link
Collaborator Author

j2kun commented Dec 1, 2023

Putting this on hold for a few more days while I work on other priorities. Notes to self:

  • Last thing I did was replace the "optional" version of the variance lattice with a three-state variant: uninitialized (not a ciphertext value), set (a known value), and unbounded (a pessimistic fixedpoint).
  • The tests aren't quite raising errors how I expect, for example in validate_noise_errors.mlir it's not raising an error because the function's block argument isn't being set to the right value. It seems it should either be unbounded or lwe.add should have special handling for uninitialized error (currently says "unknown" when it should be more specific).
  • I did not end up overriding visitNonControlFlowArguments because I think it's not necessary, but I may be wrong on that.

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

Successfully merging this pull request may close these issues.

1 participant