«st.statistics» etiketlenmiş sorular

Teorik Bilgisayar Bilimi Yığın Değişimi alanında yanıtlanabildiği için bu soru Çapraz Doğrulama'dan taşındı . 8 yıl önce göç etmiş . Çözmem gereken oldukça benzersiz bir problemim var ve burada birinin nasıl en iyi şekilde mücadele edebileceği konusunda bana biraz fikir verebileceğini umuyorum. Sorun: N sayısının bir listesinin, hiçbir katılımcının paylaştığı …

23 cr.crypto-security  dc.distributed-comp  st.statistics  privacy 

İnanç yayılımının olasılıksal grafiksel modellerde yapılan araştırmalarla çok güçlü bir yöntem olduğu gösterilmiştir. Bununla birlikte, BP hakkında # P-complete problemleri için tamamen polinom randomize yaklaşım şemalarına (FPRAS) sahip olabileceğimiz MCMC yöntemleriyle karşılaştırılabilir bir şey bilmiyorum. Birisi beni bazı referanslara yönlendirebilir mi?

14 cc.complexity-theory  reference-request  graph-algorithms  machine-learning  st.statistics 

Aşağıdaki sorun için bilinen herhangi bir alt sınır (örnek karmaşıklığı açısından) olup olmadığını merak ediyordum: üzerinde iki bilinmeyen , dağıtımına örnek oracle erişimi verildiğinde , test (whp)D1D1D_1D2D2D_2{1,…,n}{1,…,n}\{1,\dots,n\} D1=D2D1=D2D_1=D_2 veyad2(D1,D2)=∥D1−D2∥2=∑ni=1(D1(i)−D2(i))2−−−−−−−−−−−−−−−−−−√≥ϵd2⁡(D1,D2)=‖D1−D2‖2=∑i=1n(D1(i)−D2(i))2≥ϵ\operatorname{d_2}(D_1,D_2)=\lVert D_1-D_2\rVert_2 = \sqrt{\sum_{i=1}^n\left(D_1(i)-D_2(i)\right)^2} \geq \epsilon Batu ve diğ. [BFR + 00] gösterdi O(1ϵ4)O(1ϵ4)O\left(\frac{1}{\epsilon^4}\right) örnekleri yeterli, ama daha düşük bir bağlanmış herhangi …

11 ds.algorithms  lower-bounds  st.statistics  property-testing 

Kuantum durumu göz önüne alındığında bir dizi rastgele homojen seçilen N karma durumlar p 1 . . . ρ N , A'yı doğru bir şekilde tanımlamanın maksimum ortalama olasılığı nedir?ρbirρbir\rho_AN-N-Nρ1. . .ρN-ρ1...ρN-\rho_1 ... \rho_NbirbirA Bu sorun, ayırt problemini göz önüne alınarak, bir iki durumlu ayırt edilebilirliğini sorun haline olabilir dan …

11 quantum-computing  it.information-theory  quantum-information  st.statistics