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

Investigate if/how to integrate Saturn into HEIR #1166

Open
AlexanderViand-Intel opened this issue Dec 10, 2024 · 1 comment
Open

Investigate if/how to integrate Saturn into HEIR #1166

AlexanderViand-Intel opened this issue Dec 10, 2024 · 1 comment
Labels
research synthesis Reading papers to figure out which ideas can be incorporated

Comments

@AlexanderViand-Intel
Copy link
Collaborator

Saturn is a introduced in "Level Aware Bootstrapping Placement for Fully Homomorphic Encryption Using MaxSAT", a MSc thesis by William Seo from CMU, supervised by Wenting Zheng and Fraser Brown.

On average Saturn achieves a 5.25× speedup in bootstrapping placement
selection time compared to DaCapo [7], the state-of-the-art automatic bootstrapping method.
Additionally, the benchmarks generally have faster estimated inference time for a CIFAR-10
image, when bootstrapped by Saturn versus when bootstrapped by DaCapo [7].

@AlexanderViand-Intel AlexanderViand-Intel added the research synthesis Reading papers to figure out which ideas can be incorporated label Dec 10, 2024
@j2kun
Copy link
Collaborator

j2kun commented Dec 10, 2024

FWIW, it appears that OR-tools has a MAX-SAT solver, so this may be easy to replicate: https://github.com/google/or-tools/blob/8edc858e5cbe8902801d846899dc0de9be748b2c/ortools/sat/sat_parameters.proto#L701

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
research synthesis Reading papers to figure out which ideas can be incorporated
Projects
None yet
Development

No branches or pull requests

2 participants