google / google/heir

Extend backends to select secret key distributions (sparse/uniform)

Open
#2,515 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
MLIR
Stars
906
Forks
171
Avg merge
4d 12h
Merged PRs (30d)
32

Description

CKKS implementations can use sparse or uniform ternary distributions for the secret keys. This will change parameter settings and performance - for e.g. sparse keys will lower the amount of levels that bootstrapping will consume.

Right now, values are typically used for uniform ternary distributions. I don't fully know what else is changed from this (noise budgets likely?) but it may be good to have passes be able to configure this.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.