Changes between Version 1 and Version 2 of org/meetings/2018NetworkTeamHackfestSeattle/privcount


Ignore:
Timestamp:
Jul 4, 2018, 12:54:09 AM (9 months ago)
Author:
teor
Comment:

Fix power

Legend:

Unmodified
Added
Removed
Modified
  • org/meetings/2018NetworkTeamHackfestSeattle/privcount

    v1 v2  
    4545data of one person), and all subsets S of imA,
    4646
    47     Pr[A(D1) ∈ S] ≤ e^{ϵ} × Pr[A(D2) ∈ S],
     47    Pr[A(D1) ∈ S] ≤ e^{ϵ}^ × Pr[A(D2) ∈ S],
    4848
    4949where the probability is taken over the randomness used by the algorithm.