LLL condition:]:A→(0，+oo) SSA:is≌Pr[n4esA, HA∈A:Pr[A]≤ MA 4s兰 T+(A) ∑Ia Indep.ICS AEI Example: ·9.A=Pr[nAEAA] ·hrt(A=∑indep.Isr+AIIBEIB ·4A=A-1 ·Pr[A≤HA- r+(A) LLL condition: ∃𝜇: 𝒜 → (0, +∞) ∀𝐴 ∈ 𝒜: Pr[𝐴] ≤ 𝜇𝐴 𝜇Γ+(𝐴) ∀𝑆 ⊆ 𝒜: 𝑞෬𝑆 ≜ Pr[⋂𝐴∈𝑆𝐴ҧ], 𝜇𝑆 ≜ ෍ 𝐼𝑛𝑑𝑒𝑝. 𝐼⊆𝑆 ෑ 𝐴∈𝐼 𝜇𝐴 • 𝑞 ෬ 𝒜 = Pr[⋂𝐴∈𝒜𝐴ҧ] • • • 𝜇Γ +(𝐴) = σ𝑖𝑛𝑑𝑒𝑝. 𝐼⊆Γ+(𝐴) ∏𝐵∈𝐼 𝜇𝐵 Example: Pr[𝐴] ≤ 𝜇{𝐴}−1 𝜇Γ+(𝐴) 𝜇𝐴 = 𝜇{𝐴} − 1