google / google/differential-privacy
Add support for parallel composition in dp-accounting
Open
- Dominant language
- Go
- Stars
- 3.4k
- Forks
- 434
- Avg merge
- 4d 9h
- Merged PRs (30d)
- 9
Description
In some mechanisms it is helpful to partition the dataset and run a different mechanism on each subset. The privacy properties are then the worst-case across all subsets. It would be good to have support for this in dp-accounting.
Contributor guide
Research direction
Start by locating the dp-accounting package and reviewing its existing composition support. Clarify how partitioned datasets and different mechanisms should be represented, and how the worst-case privacy result should be exposed. Done means the intended parallel-composition behavior is specified, implemented, and verified for relevant mechanisms.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- go
- Domain
- security
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100