高级算法 (Fall 2022)/Limited independence: Revision history

3 October 2022

• curprev 15:4715:47, 3 October 2022‎ Etone talk contribs‎ 15,812 bytes +1‎ →‎2-universal hash families

21 September 2022

• curprev 11:4811:48, 21 September 2022‎ Etone talk contribs‎ 15,811 bytes +15,811‎ Created page with "= <math>k</math>-wise independence = Recall the definition of independence between events: {{Theorem |Definition (Independent events)| :Events <math>\mathcal{E}_1, \mathcal{E}_2, \ldots, \mathcal{E}_n</math> are '''mutually independent''' if, for any subset <math>I\subseteq\{1,2,\ldots,n\}</math>, ::<math>\begin{align} \Pr\left[\bigwedge_{i\in I}\mathcal{E}_i\right] &= \prod_{i\in I}\Pr[\mathcal{E}_i]. \end{align}</math> }} Similarly, we can define independence between..."