Preguntas etiquetadas con limited-independence

Encontré una presentación de Ryan O'Donnell sobre los principios de invariancia. Después de probar el teorema de Berry-Esseen, hay una diapositiva que analiza las extensiones del teorema y una que se menciona que hay una llamada "versión desaleatorizada": Si -nice (es decir, tiene un tercer momento delimitado), independiente en tres …

8 reference-request  pr.probability  limited-independence  k-wise-independence 

He tenido muchas dificultades para encontrar una referencia que ofrezca una explicación simple y directa de lo siguiente: Supongamos que tenemos variables aleatorias , cada una de bits de longitud. (Es decir, con valores en ). Queremos un espacio de probabilidad donde cada sea ​​imparcial (toma cada valor con probabilidad …

8 pr.probability  limited-independence