Pertanyaan yang diberi tag «limited-independence»

Saya menemukan presentasi oleh Ryan O'Donnell tentang prinsip invarian. Setelah membuktikan teorema Berry-Esseen, ada slide yang membahas ekstensi teorema dan yang disebutkan ada apa yang disebut "versi derandomized ': Jika C -bagus (yaitu, telah membatasi momen ketiga), 3-bijaksana independen., Maka X 1 + ... + X m adalah O ( …

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

Saya telah mengalami banyak kesulitan menemukan referensi yang memberikan penjelasan sederhana dan langsung tentang hal berikut: Misalkan kita memiliki variabel acak , masing-masing dari bit. (Yaitu dengan nilai dalam ). Kami menginginkan ruang probabilitas di mana setiap tidak bias (mengambil setiap nilai dengan probabilitas tepat ), dan memiliki -independensi. Yaitu, …

8 pr.probability  limited-independence