Advanced Composition

[Shoeboxam]

First, rename "batch" in proto::Component to "submission", because one submission may contain multiple batches.

When compute_epsilon is called:

1. Derive batch ids from dependency structure on graph.
2. Subpartition derived batch IDs by component's submission index.
3. Compute privacy usage of all subpartitions (reference is_DP function from PSI)
4. Reduce over subpartition privacy usages.

[Shoeboxam]

This algorithm above to batch graphs has been implemented, and the privacy composition is exposed in a function. At this point the function just returns linear composition. Essentially, library integration has been completed but the algorithm itself is missing.