Pertanyaan ini dimigrasikan dari Cross Validated karena dapat dijawab di Theoretical Computer Science Stack Exchange. Bermigrasi 8 tahun yang lalu . Saya memiliki masalah yang cukup unik untuk dipecahkan dan saya berharap seseorang di sini dapat memberi saya wawasan
Perambatan keyakinan telah terbukti menjadi metode yang sangat kuat melalui penelitian dalam model grafis probabilistik. Namun, saya tidak tahu apa-apa tentang BP yang sebanding dengan metode MCMC di mana kita dapat memiliki skema aproksimasi acak polinomial sepenuhnya (FPRAS) untuk masalah #...
Diberikan status kuantum dipilih secara acak dari sekumpulan negara campuran , berapakah probabilitas rata-rata maksimum untuk mengidentifikasi dengan benar ? N ρ 1 . . . ρ N AρSEBUAHρA\rho_ANNNρ1. . . ρNρ1...ρN\rho_1 ... \rho_NSEBUAHAA Masalah ini dapat diubah menjadi dua masalah pembedaan status...
Misalkan menjadi n iid salinan variabel acak Gaussian X ∼ N ( 0 , σ 2 ) . Diketahui bahwa P ( | 1X1, ... , XnX1,…,XnX_1,\ldots, X_nnnnX∼ N( 0 , σ2)X∼N(0,σ2)X \sim N(0, \sigma^2) Dua hasil ini mengikuti dari ketimpangan konsentrasi variabel acak sub-Gaussian dan sub-eksponensial dan yang kedua...