সম্পাদনা: মূল সংস্করণ একটি নিখুঁত মান মিস করেছে। দুঃখিত !!
হাই ইয়ান আমি সংক্ষিপ্তভাবে দুটি নমুনা বৈষম্যের রূপরেখা জানাব, একটি লিপস্চিটস বাউন্ড ব্যবহার করে, অন্যটি দ্বিতীয় ডেরাইভেটিভের উপর আবদ্ধ ব্যবহার করে, এবং তারপরে এই সমস্যাটিতে কিছু সমস্যা নিয়ে আলোচনা করব। যদিও আমি অপ্রয়োজনীয় হচ্ছি, যেহেতু একটি ডেরিভেটিভ ব্যবহার করে এমন একটি পদ্ধতির ব্যাখ্যা করা হয়েছে যা আরও ডেরাইভেটিভগুলির সাথে ঘটেছিল (টেলারের মাধ্যমে), এটি দেখা যায় যে দ্বিতীয় ডেরাইভেটিভ সংস্করণটি বেশ দুর্দান্ত।
প্রথমে, লিপসিৎজকে আবদ্ধ করে: স্ট্যান্ডার্ড জেনসেন অসমতা পুনরায় কাজ করুন। একই কৌশলটি প্রযোজ্য: প্রত্যাশিত মানটিতে টেলর সম্প্রসারণ গণনা করুন।
বিশেষত, সাথে একই পরিমাপের মান μ থাকুক এবং m : = E ( x ) সেট করুন । যদি f এর Lipschitz ধ্রুবক L থাকে , তবে টেলরের উপপাদ্য দ্বারাXμm:=E(x)fL
f(x)=f(m)+f′(z)(x−m)≤f(m)+L|x−m|,
যেখানে (নোট করুন যে x ≤ m এবং x > মি সম্ভব)। এটি ব্যবহার করে এবং জেনসেন প্রুফটি পুনরায় কাজ করে (আমি ভৌতিক এবং আমি পরীক্ষা করে দেখি যে স্ট্যান্ডার্ডটি উইকিপিডিয়াতে রয়েছে),z∈[m,x]x≤mx>m
E(f(X))=∫f(x)dμ(x)≤f(m)∫dμ(x)+L∫|x−m|dμ(x)=f(E(X))+LE(|X−E(X)|).
|f′′(x)|≤λ
f(x)=f(m)+f′(m)(x−m)+f′′(z)(x−m)22≤f(m)+f′(m)(x−m)+λ(x−m)22,
এবং তাই
E(f(X))≤f(m)+f′(m)(E(X)−m)+λE((X−m)2)2=f(E(X))+λVar(X)2.
আমি কয়েকটি বিষয় সংক্ষেপে উল্লেখ করতে চাই। দুঃখিত যদি তারা স্পষ্ট হয়।
একটি হ'ল, আপনি কেবল "wlog " বন্টন সরিয়ে দিয়ে বলতে পারবেন না , কারণ আপনি এবং মধ্যে সম্পর্ক পরিবর্তন করছেন ।চ μE(X)=0fμ
এর পরে বাউন্ডটি অবশ্যই কোনও উপায়ে বিতরণের উপর নির্ভর করবে। এটি দেখতে, করুন যে এবং । মান যাই হোক না কেন , আপনি এখনও । অন্যদিকে, । সুতরাং, পরিবর্তন করে আপনি দুটি পরিমাণের মধ্যে ফাঁকিকে নির্বিচারে করতে পারেন! স্বজ্ঞাতভাবে, আরও ভরকে গড় থেকে দূরে ঠেলে দেওয়া হয় এবং এইভাবে, কোনও কঠোরভাবে উত্তল ক্রিয়াকলাপের জন্য, বৃদ্ধি পাবে।চ ( x ) = x 2 σ f ( ই ( এক্স ) ) = চ ( 0 ) = 0 ই ( চ ( এক্স ) ) = ই ( এক্স 2 ) = σ 2 σ ই ( চ ( এক্স ) )X∼Gaussian(0,σ2)f(x)=x2σf(E(X))=f(0)=0E(f(X))=E(X2)=σ2σE(f(X))
শেষ অবধি, আপনার পরামর্শ অনুসারে কীভাবে একটি গুণনীয় বাউন্ড পাবেন তা আমি দেখতে পাচ্ছি না। আমি এই পোস্টে যা কিছু ব্যবহার করেছি তা স্ট্যান্ডার্ড: টেলরের উপপাদ্য এবং ডেরাইভেটিভ সীমানা পরিসংখ্যানের সীমানায় রুটি এবং মাখন এবং তারা স্বয়ংক্রিয়ভাবে সংযোজন দেয়, গুণগত ত্রুটিগুলি নয়।
আমি যদিও এটি সম্পর্কে চিন্তা করব, এবং কিছু পোস্ট করব। লীগ স্বজ্ঞাততা হ'ল এটি ফাংশন এবং বিতরণ উভয়ের জন্য খুব কঠোর অবস্থার প্রয়োজন হবে, এবং অ্যাডিটিভ বন্ডটি এটির কেন্দ্রস্থলে রয়েছে।