google / google/differential-privacy

Add support for parallel composition in dp-accounting

Open
#379 2 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.