প্রশ্ন ট্যাগ «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 একটি প্রমিত স্বাভাবিক হিসাবে বিতরণ করা হয়। (স্থির) সহগম্ভীর লাম্বদা_আইয়ের ক্রিয়া হিসাবে এক্সে কী ধরনের ঘনত্বের সীমা প্রমাণ করতে পারে?X=∑iλiY2iX=∑iλiYi2X = \sum_i \lambda_i Y_i^2 যদি সমস্ত ল্যাম্বদা_আই সমান হয় তবে এটি চেরনফের আবদ্ধ। আমি যে অন্য একমাত্র ফলাফল সম্পর্কে অবগত তা হ'ল …

14 chernoff-bound 

চেরনোফ-প্রকারের অসমতাগুলি দেখানোর জন্য ব্যবহৃত হয় যে সম্ভাব্য সম্ভাবনাটি যে স্বাধীন র্যান্ডম ভেরিয়েবলগুলির সমষ্টি তার প্রত্যাশিত মান থেকে উল্লেখযোগ্যভাবে বিচ্যুত হয় প্রত্যাশিত মান এবং বিচ্যুতিতে তাত্পর্যপূর্ণভাবে ছোট। জোড়াযুক্ত স্বতন্ত্র এলোমেলো ভেরিয়েবলের যোগফলের জন্য কি চেরনফ-টাইপের অসমতা রয়েছে ? অন্য কথায়, কোনও ফলাফল রয়েছে যা নিম্নলিখিতগুলি দেখায়: সম্ভাব্য যুগলতর স্বতন্ত্র র্যান্ডম …

13 derandomization  pr.probability  chernoff-bound 

চেরনফের নিম্নোক্ত সম্প্রসারণের জন্য আমি একটি রেফারেন্স (একটি প্রমাণ নয়, যা আমি করতে পারি) সন্ধান করছি। যাক X1,..,XnX1,..,XnX_1,..,X_n বুলিয়ান র্যান্ডম ভেরিয়েবল হতে হবে, অগত্যা স্বতন্ত্র নয় । পরিবর্তে, এটি গ্যারান্টিযুক্ত যে Pr(Xi=1|C)<pPr(Xi=1|C)<pPr(X_i=1|C)(1+\lambda)np\right) আগাম ধন্যবাদ!

13 reference-request  pr.probability  chernoff-bound 

আমরা কীভাবে স্বতঃস্ফূর্ত ঘন ঘন র‌্যান্ডম ভেরিয়েবলের যোগফলের তীব্র ঘনত্বের ফলাফল প্রমাণ করতে পারি, যাক স্বতন্ত্র র্যান্ডম ভেরিয়েবল যেমন পি আর ( এক্স আই < এক্স ) = 1 - ই - এক্স / be i হতে পারে । যাক জেড = Σ এক্স আমি । আমরা কি ফর্মের সীমানা …

12 pr.probability  randomness  chernoff-bound 

মনে করুন আমাদের কাছে একটি এলোমেলো ভেরিয়েবল রয়েছে যা অ-সংখ্যাসূচক মান a, b, c গ্রহণ করে এবং কীভাবে অনুশীলনমূলক বিতরণটির পরিমাণ নির্ধারণ করতে চায় nnnএই পরিবর্তনশীল নমুনা সত্য বিতরণ থেকে বিচ্যুত। নিম্নলিখিত অসমতা ( কভার এবং থমাস থেকে ) এই ক্ষেত্রে প্রযোজ্য। উপপাদ্য 12.4.1 (স্যানভের উপপাদ্য): আসুন X1,X2,…,XnX1,X2,…,XnX_1, X_2, \ldots, …

9 pr.probability  chernoff-bound