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

Implement Prio3MultiHotHistogram that checks bounded number of 1s #300

Merged
merged 1 commit into from
Oct 16, 2023

Conversation

junyechen1996
Copy link
Contributor

Add a reference implementation of the idea in issue #287, which needs a new FLP 'MultiHotHistogram' and a new Prio3 type 'Prio3MultiHotHistogram' that checks a Client's measurement has a bounded number of 1s.

@junyechen1996 junyechen1996 force-pushed the junyec/multi-hot-histogram branch from ea84cbb to 42443c5 Compare October 12, 2023 10:38
@junyechen1996 junyechen1996 force-pushed the junyec/multi-hot-histogram branch from 42443c5 to f96ade5 Compare October 12, 2023 16:58
Copy link
Collaborator

@cjpatton cjpatton left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great work! One clarifying question about the requirements, see inline comment.

poc/vdaf_prio3.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
Copy link
Contributor Author

@junyechen1996 junyechen1996 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@cjpatton Please also feel free to add David to review, since it's his idea. I don't have permission to add him.

poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
Copy link
Collaborator

@cjpatton cjpatton left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

One minor suggestion for the measurement type.

poc/flp_generic.py Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Show resolved Hide resolved
@junyechen1996 junyechen1996 force-pushed the junyec/multi-hot-histogram branch from 764776f to 5073ea0 Compare October 16, 2023 18:59
Copy link
Contributor Author

@junyechen1996 junyechen1996 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Rebased on main. Also squashed commits because I have to resolve conflicts.

The remaining open question is this thread.

poc/flp_generic.py Outdated Show resolved Hide resolved
poc/flp_generic.py Outdated Show resolved Hide resolved
Add a reference implementation of the idea in issue cfrg#287, which
needs a new FLP 'MultiHotHistogram' and a new Prio3 type
'Prio3MultiHotHistogram' that checks a Client's measurement has a
bounded number of 1s.
@junyechen1996 junyechen1996 force-pushed the junyec/multi-hot-histogram branch from c5332b4 to 14ca48c Compare October 16, 2023 19:43
@junyechen1996
Copy link
Contributor Author

junyechen1996 commented Oct 16, 2023

Squashed. Should be good to merge after CI is completed.

@cjpatton cjpatton merged commit 1d960b2 into cfrg:main Oct 16, 2023
4 checks passed
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.

4 participants