Skip to content

Conversation

@blowfish880
Copy link

This adds convolution techniques to samplers and randomized rounders, i.e. combining discrete Gaussian distributions to obtain different ones. For samplers, this is useful to reduce memory overhead and setup costs for wide distributions (large sigma). For rounders, this is useful to reducing the task of randomized rounding to the sampling problem, which can be faster than rejection sampling or Karney's algorithm (depending on parameters, hardware, etc).

@malb
Copy link
Owner

malb commented Jun 29, 2018

Can you rebase on current master?

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.

2 participants