Perguntas com a marcação «limited-independence»

Me deparei com uma apresentação de Ryan O'Donnell sobre princípios de invariância. Depois de provar o teorema de Berry-Esseen, há um slide que discute extensões do teorema e um que é mencionado, há a chamada "versão derandomizada": Se C- bom (isto é, limitou o terceiro momento), independente em três sentidos., …

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

Tenho tido muita dificuldade em encontrar uma referência que dê uma explicação simples e direta do seguinte: Suponha que tenhamosnnn variáveis ​​aleatóriasY1,…,YnY1,…,YnY_1, \dots, Y_n , cada uma combbb bits de comprimento. (Ou seja, com valores em{0,…,2b−1}{0,…,2b−1}\{0, \dots, 2^b-1 \} ). Queremos um espaço de probabilidade onde cadaYiYiY_i seja imparcial (assume …

8 pr.probability  limited-independence