chernoff-bound पर टैग किए गए जवाब

क्या कोई रिवर्स चेर्नॉफ बाध्य है जो पूंछ करता है कि पूंछ की संभावना कम से कम इतनी है। यदि X1,X2,…,XnX1,X2,…,XnX_1,X_2,\ldots,X_n स्वतंत्र द्विपद यादृच्छिक चर और μ=E[∑ni=1Xi]μ=E[∑i=1nXi]\mu=\mathbb{E}[\sum_{i=1}^n X_i] । फिर हम साबित कर सकते हैं Pr[∑ni=1Xi≥(1+δ)μ]≥f(μ,δ,n)Pr[∑i=1nXi≥(1+δ)μ]≥f(μ,δ,n)Pr[\sum_{i=1}^n X_i\geq (1+\delta)\mu]\geq f(\mu,\delta,n) कुछ समारोह के लिए fff ।

31 pr.probability  chernoff-bound 

पर विचार करें , जहां lambda_i> 0 और Y_i एक मानक के रूप में सामान्य वितरित किया जाता है। (निश्चित) गुणांक lambda_i के एक कार्य के रूप में, X पर किस प्रकार की एकाग्रता की सीमा साबित हो सकती है?X=∑iλiY2iX=∑iλiYi2X = \sum_i \lambda_i Y_i^2 यदि सभी लैम्बडा_इ बराबर हैं तो …

14 chernoff-bound 

चेरनॉफ़-प्रकार की असमानताओं का उपयोग यह दिखाने के लिए किया जाता है कि स्वतंत्र यादृच्छिक चर का एक योग इसके अपेक्षित मूल्य से महत्वपूर्ण रूप से विचलन करता है और अपेक्षित मूल्य और विचलन में तेजी से छोटा होता है। क्या जोड़ीदार स्वतंत्र यादृच्छिक चर के किसी योग के लिए …

13 derandomization  pr.probability  chernoff-bound 

मैं एक संदर्भ की तलाश कर रहा हूं (प्रमाण नहीं, जो मैं कर सकता हूं) चेरनॉफ के निम्नलिखित विस्तार के लिए। चलो बूलियन यादृच्छिक चर हो, जरूरी नहीं कि स्वतंत्र हो । इसके बजाय, यह गारंटी है कि P r ( X i = 1 | C ) < p …

13 reference-request  pr.probability  chernoff-bound 

क्या हम स्वतंत्र घातीय यादृच्छिक चर के योग पर एक तीक्ष्ण सांद्रता परिणाम साबित कर सकते हैं, अर्थात X1,…XrX1,…XrX_1, \ldots X_r स्वतंत्र यादृच्छिक चर हो सकते हैं जैसे Pr(Xi&lt;x)=1−e−x/λiPr(Xi&lt;x)=1−e−x/λiPr(X_i < x) = 1 - e^{-x/\lambda_i} । चलो Z=∑XiZ=∑XiZ = \sum X_i । क्या हम फॉर्म P r ( | Z …

12 pr.probability  randomness  chernoff-bound 

मान लीजिए कि हमारे पास एक यादृच्छिक चर है जो गैर-संख्यात्मक मान लेता है a, b, c और यह निर्धारित करना चाहता है कि कैसे का अनुभवजन्य वितरण nnnइस चर के नमूने सच्चे वितरण से विचलित होते हैं। इस मामले में निम्नलिखित असमानता ( कवर एंड थॉमस से ) लागू …

9 pr.probability  chernoff-bound