Private Oracle Complexity Analysis on Theoretical Parameter Analysis
1Number of Evaluations (k)sample-and-aggregate
Evaluation results
| Method | Links | ||
|---|---|---|---|
| sample-and-aggregateLine=1, Note=Cf. sample-and-aggregate [NRS07]2025.09 | 1 | 1 | |
| General upper boundLine=6, Note=general upper bound (n ≥ m ≥ t)2025.09 | 1 | — | |
| Algorithm 4.1Line=2, Note=(3.14,3.15)2025.09 | 2 | 2 |