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