চেরনফ ওজনযুক্ত অঙ্কের জন্য আবদ্ধ


14

বিবেচনা করুন , যেখানে lambda_i> 0 এবং Y_i একটি প্রমিত স্বাভাবিক হিসাবে বিতরণ করা হয়। (স্থির) সহগম্ভীর লাম্বদা_আইয়ের ক্রিয়া হিসাবে এক্সে কী ধরনের ঘনত্বের সীমা প্রমাণ করতে পারে?X=iλiYi2

যদি সমস্ত ল্যাম্বদা_আই সমান হয় তবে এটি চেরনফের আবদ্ধ। আমি যে অন্য একমাত্র ফলাফল সম্পর্কে অবগত তা হ'ল অরোরা এবং কান্নানের একটি কাগজ ("স্বেচ্ছাসেবী গৌসিয়ানদের মিশ্রণ শেখার", এসটিওসি'০১, লেমা ১৩) থেকে প্রাপ্ত লিমা, যা ফর্মের ঘনত্বকে প্রমাণ করে) এক্স ] - টি ) < x পি ( - টি 2 / ( 4 আই λ 2 আই ) , অর্থাৎ সীমাটি সহগের স্কোয়ারগুলির যোগফলের উপর নির্ভর করে।Prob(X<E[X]t)<exp(t2/(4iλi2)

তাদের লেমার প্রমাণটি চেরনফের বাউন্ডের যথাযথ প্রমাণের সাথে সাদৃশ্যপূর্ণ। অন্যান্য "আধ্যাত্মিক" যেমন সীমা আছে, বা ল্যাম্বদা_ এর কোন ফাংশনগুলির একটি সাধারণ তত্ত্ব এমন যে তাদের বিশালতা ভাল ঘন ঘনত্বকে নিশ্চিত করে (এখানে, ফাংশনটি কেবল স্কোয়ারের যোগফল ছিল)? এন্ট্রপি কিছু সাধারণ পরিমাপ হতে পারে?

অরোরা-কান্নান লেমার জন্য আরও মানক রেফারেন্সও যদি দুর্দান্ত থাকে তবে তা দুর্দান্ত।


আপনি তাদের সীমা পুনরুত্পাদন করতে কতদূর পেলেন? ক্ষতিকারক মিগ্রাফ পদ্ধতির এই নির্দিষ্ট উদাহরণটির জন্য কিছু চালাক সীমানা এবং কেস বিশ্লেষণের প্রয়োজন বলে মনে হচ্ছে।
টমাস আহলে

উত্তর:


14

দুভাশী এবং প্যানকোনেসির বইটি এখানে অনেকগুলি সীমাবদ্ধভাবে সংগ্রহ করেছে, এখানে তালিকাভুক্ত হতে পারে তার চেয়ে অনেক বেশি। আপনি যদি তাৎক্ষণিকভাবে অ্যাক্সেস করতে অসুবিধা পান তবে চুং ও লু -র চেরনফ-এর মতো সীমানার একটি অনলাইন সমীক্ষা রয়েছে


ধন্যবাদ, এটি দেখতে খুব ভাল লাগছে। বিশেষত, চুং ও লু জরিপের থিয়েরেম 3.5.৩ টি অরোরা-কান্নান লেমাকে আমি উল্লেখ করছি বলে মনে হয়। ল্যাম্বডা_আই of 2 এর যোগফল উপস্থিত হওয়া স্বাভাবিক কারণ এটি কেবল এক্সের ভিন্নতা
থমাস

চুং ও লু লিঙ্কটি মারা গেছে। তবে ইন্টারনেট সংরক্ষণাগারটিতে এটি রয়েছে: web.archive.org/web/20070714095538/http://… । শিরোনাম হ'ল "ঘনত্বের বৈষম্য এবং মার্টিংলে অসম্পূর্ণতা: একটি সমীক্ষা" এবং লেখকরা হলেন ফ্যান চুং এবং লিনুয়ান লু।
jbapple
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.