st.statistics पर टैग किए गए जवाब

यह सवाल क्रॉस वैलिडेट से माइग्रेट किया गया था क्योंकि इसका उत्तर सैद्धांतिक कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 8 साल पहले पलायन कर गए । मुझे हल करने के लिए एक काफी अनोखी समस्या है और मैं उम्मीद कर रहा हूं कि यहां कोई मुझे कुछ …

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

संभाव्य चित्रमय मॉडल में अनुसंधान के माध्यम से विश्वास प्रसार को एक बहुत ही शक्तिशाली तरीका दिखाया गया है। हालाँकि, मुझे बीपी के बारे में कुछ भी पता नहीं है जो MCMC विधियों के लिए तुलनीय है जहाँ हम # P- पूर्ण समस्याओं के लिए पूरी तरह से बहुपद यादृच्छिक …

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

मैं सोच रहा था कि निम्न समस्या के लिए ज्ञात कोई निम्न बाध्य (नमूना जटिलता के संदर्भ में) है: दो अज्ञात वितरण D1D1D_1 , D2D2D_2 पर {1,…,n}{1,…,n}\{1,\dots,n\} , परीक्षण (whp) पर नमूना ओरेकल पहुंच को देखते हुए: D1=D2D1=D2D_1=D_2 या d2(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 बाटू एट अल। [BFR + …

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

एक राज्य को समान रूप से मिश्रित राज्यों के एक सेट से यादृच्छिक पर चुना गया , की सही पहचान करने की अधिकतम औसत संभावना क्या है ?ρएρए\rho_AएनएनNρ1। । । ρएनρ1।।।ρएन\rho_1 ... \rho_NएएA इस समस्या को से को अलग करने की समस्या पर विचार करके इसे दो राज्य की अंतर-समस्या …

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