ইন্ডিপেন্ডেন্ট এক্সফোনেনসিয়াল এলোমেলো ভেরিয়েবলের যোগফল


12

আমরা কীভাবে স্বতঃস্ফূর্ত ঘন ঘন র‌্যান্ডম ভেরিয়েবলের যোগফলের তীব্র ঘনত্বের ফলাফল প্রমাণ করতে পারি, যাক স্বতন্ত্র র্যান্ডম ভেরিয়েবল যেমন পি আর ( এক্স আই < এক্স ) = 1 - - এক্স / be i হতে পারে । যাক জেড = Σ এক্স আমি । আমরা কি ফর্মের সীমানা প্রমাণ করতে পারি P r ( | Z - s Z | > t ) < e - tX1,XrPr(Xi<x)=1ex/λiZ=Xi । এটি সরাসরি অনুসরণ করা হয় যদি আমরা চেরনফ সীমানার বৈকল্পিক ফর্মটি ব্যবহার করি এবং তাই আমি বিশ্বাস করি সত্য, তবে আমি যে সীমাগুলি পড়েছি তার জন্য সীমাবদ্ধ-নেসের প্রয়োজন হয় বা ভেরিয়েবলের বাউন্ড-নেসে কিছুটা নির্ভরতা থাকতে পারে। কেউ কি আমাকে উপরের প্রমাণের দিকে ইঙ্গিত করতে পারে? Pr(|ZμZ|>t)<et2/(λi)2


কেবল চেরনফের প্রমাণ অনুসরণ করুন: তাত্পর্যপূর্ণ এলোমেলো ভেরিয়েবলের ক্ষতিকারক মুহুর্তটি আবদ্ধ করা সহজ।
সাশো নিকোলভ

আমি চেরনফের প্রমাণ পুনরাবৃত্তি করার চেষ্টা করেছি। আমি এটা সহজ ক্ষেত্রে যখন সমস্ত জন্য করেছিলাম । আমি সম্পর্ক ধরনের যে আমি একটি হালকা অবস্থার অধীনে খোঁজ করছি পেতে পারেন টি < এন λ । এই জাতীয় অবস্থাটি কি স্বাভাবিকভাবেই উত্থিত হয় বা এটি আমার এত ভাল সমাধানের কারণে নয়? λi=λt<nλ
নাগ

3
এখানে লেমমা 2.8 দেখুন eprint.iacr.org/2010/076.pdf
সাশো

হ্যাঁ এটি বোধগম্য হয়। এমনকি তাদের থিম তারা একটি শর্ত আছে হচ্ছে ছোট যথেষ্ট। ঠিক আছে তাহলে আমার সমাধানটি সঠিক বলে মনে হচ্ছে। লিঙ্কগুলি এবং পরামর্শের জন্য অনেক ধন্যবাদ। t
নাগ

1
@ সুরেশভেঙ্কট শেষ হয়েছে। নাগ, আমি মনে করি আপনার প্রশ্নে কিছু টাইপস রয়েছে। প্রথমত, জন্য ইতিবাচক একটি খুব অদ্ভুত সিডিএফ হয় এক্স । আপনার অর্থ কি প্র [ এক্স আই < এক্স ] = 1 - - λ আই এক্স ? যদি আপনি তা করেন তবে তারতম্যটি ফর্মের λ - 2 i এবং আপনার চেরনফের আবদ্ধ হওয়া একেবারেই ঠিক দেখাচ্ছে না। Pr[Xi<x]=eλixxPr[Xi<x]=1eλixλআমি-2
সাশো নিকোলভ

উত্তর:


7

Concreteness জন্য বলে যে আরভি এর পিডিএফ এক্সআমি হয়

পি(এক্সআমি=এক্স)=12λআমি-λআমি|এক্স|

এটি ল্যাপ্লেস বিতরণ, বা দ্বিগুণ তাত্পর্য বিতরণ। এর বৈকল্পিকতা 2λআমি2 । সিডিএফ হয়

pr[এক্সআমিএক্স]=1-12-λআমিএক্স
জন্যএক্স0

মুহূর্ত উৎপাদিত ফাংশন এক্সআমি হয়

 তোমার দর্শন লগ করাএক্সআমি=11-তোমার দর্শন লগ করা2/λআমি2,
জন্য|তোমার দর্শন লগ করা|<λআমি। এই ঘটনাটি এবং চেরোনফের সীমানার প্রমাণে প্রেরণীয় ক্ষণিকের পদ্ধতিটি ব্যবহার করে, আপনিএক্স=Σআমিএক্সআমিএবংσ2=2Σআমিλআমি-2 জন্য নিম্নলিখিত বৈষম্য ধরে রেখেছেন

pr[এক্স>টিσ]<-টি2/4,
যতদিনটি2σসর্বনিম্নআমিλআমি । আপনিএই কাগজেরলেমা 2.8 এর প্রমাণগুলিতে একটি বিশদ বিবরণ পেতে পারেন।


ধন্যবাদ উত্তরের জন্য অনেক। তবে আমার আবেদন এটা necessaily সত্য নয় যে । তবে কেও >টি>in এর ক্ষেত্রে আরও শক্তিশালী ঘনত্বের আশা করবেt2σminiλআমি। যদি আমরা আত এর পড়তা ব্যবহার করি যেমন একটি ফলাফল পেতে পারেন1/(1-এক্স)এক্স যার ব্যাপ্তি সীমাবদ্ধটিপ্রমাণ কিন্তু যে বিশ্লেষণ বিভিন্ন ক্ষেত্রে দুর্দমনীয় হয়েλ ' আমি গুলি। Front ফ্রন্টের কোন পরামর্শ? t>2σminiλi1/(1x)ecxtλis
নাগ

এটি কিছু জোরালো হ্যান্ড-ওয়েভিং হতে চলেছে, তবে আমি প্রত্যাশা করি যে এর বৃহত্তর মানগুলি তখনই ঘটবে সম্ভবত যখন খুব কম সংখ্যক এক্স আমি এর মধ্যমানকে ছাড়িয়ে যাবে | এক্স i | অনেকটা দ্বারা তবে ডাবল এক্সফোনেনশিয়াল ভেরিয়েবলগুলির গাউসিয়ানদের চেয়ে ভারী লেজ থাকে এবং তাদের মধ্যে খুব অল্প XXi|Xi|
সংখ্যকই

2
আমি যা আমি উপরে লিখেছেন স্পষ্ট নয় নিরূপক করছি: আমি লেজ আউট যে ভাবে আশা অন্য আরভি এর লেজের মতো দেখতে এক্স ' যা ডবল সূচকীয় আরভি অল্প সংখ্যক যেমন লেজ এর সমষ্টি এক্স ' করা উচিত হবে না উপ-গসিয়ান। XXX
সাশো নিকোলভ

3

ল্যাপ্লেস বিতরণের জন্য, আপনি যদি বার্নোল্লি বাউন্ড ব্যবহার করেন তবে লিখতে পারেন

যেখানেσ2=2Σআমিλ - 2 আমি । তারপর ধ্রুপদী চেরনোফ পদ্ধতিটি দেয়

EeuiXi=i11u2/λi211u2σ2/2,
σ2=2iλi2

Pr[iXitσ]1+1+2t22e11+2t2{(et/2+1)e2tet2/2+t4/8.

নোট করুন যে এই সীমাগুলি এবং λ i এর সীমাহীন মানগুলির জন্য ধারণ করে । ডানদিকে সীমা দুটি সম্ভাব্য ব্যবস্থা দেখায়। ছোট মানের জন্য টি আমরা পেতে `স্বাভাবিক 'একাগ্রতা - টি 2 / 2 , যখন বৃহৎ মানের জন্য টি আমরা পেতে - tλitet2/2t, যা একটি একক ল্যাপ্লেস বিতরণ ভেরিয়েবলের সিডিএফ।e2t

বাউন্ড আপনাকে দুটি পরিস্থিতির মধ্যে বিভক্ত করতে দেয় তবে আমি সন্দেহ করি যে প্রায় সব ক্ষেত্রেই একটি বড়টিবা ছোটটিক্যাম্পেদৃly়ভাবে অবস্থান করবে।11+2t2tt

সূচকীয় বন্টনের জন্য একই কৌশল আমাদের দিতে EeuiXi11uμμ=i1/λi

Pr[(iXi)μtμ](t+1)etet2/2+t3/3.
tμtσEeu(Xiμ)2

আমার কাছে বিশদটি কার্যকর করার সময় নেই তবে আমি 99.9% নিশ্চিত যে কোনওটি তাত্পর্যপূর্ণভাবে বিতরণ করা এলোমেলো ভেরিয়েবলের জন্য একটি আবদ্ধ পেতে পারে যা তারতম্যের উপর নির্ভর করে। মুহুর্তে উত্পাদনের ফাংশনে আপনার আবদ্ধতা অতিরিক্ত আলগা দেখায়।
ওয়ারেন স্কুডি

@ ওয়ারেন স্কুডি, আপনার পদ্ধতি কী হবে?
টমাস আহলে

দুটি স্পষ্ট পদ্ধতির আমি দেখতে পাচ্ছি: ১. এন.উইকিপিডিয়া.আর.উইকি / তে তালিকাবদ্ধ দ্বিতীয় সীমাটি দেখে মনে হচ্ছে এটির কাজ করা উচিত। ২. মুহুর্ত তৈরির ফাংশনে একটি শক্ততর আবদ্ধ সন্ধান করুন।
ওয়ারেন স্কুডি 16'17

Pr[iXitσ]et2/2tσminiλi/2

এটি অনিবার্য যে গাউসিয়ান স্টাইলের সীমানা কোনও পর্যায়ে থামবে। এমনকি একক তাত্পর্যপূর্ণভাবে বিতরণ করা এলোমেলো পরিবর্তনশীল শেষ পর্যন্ত যে কোনও গাউসির চেয়ে মোটা লেজ রয়েছে।
ওয়ারেন স্কুডি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.