প্রশ্ন ট্যাগ «pr.probability»

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

12 pr.probability  randomness  chernoff-bound 

আমরা থেকে জানি উদাঃ Koutis-মিলার-পেং (Spielman & তেং কাজের উপর ভিত্তি করে), যে আমরা খুব দ্রুত রৈখিক সিস্টেম সমাধান করতে পারে ম্যাট্রিক্স জন্য অ-নেতিবাচক প্রান্ত ওজন সঙ্গে কিছু বিক্ষিপ্ত গ্রাফ এর জন্য গ্রাফ Laplacian ম্যাট্রিক্স হয় ।Ax=bAx=bA x = bAAA এখন (প্রথম প্রশ্ন) এই গ্রাফের মধ্যে ল্যাপলাসিয়ান ম্যাট্রিকেস এটিকে কোভারিয়েন্স …

12 ds.algorithms  graph-theory  linear-algebra  pr.probability  spectral-graph-theory 

আমি (আউট) প্রোগ্রামযোগ্যতার সাথে র্যান্ডম ওরাকলস শিরোনামে একটি কাগজ পড়ছিলাম । ২.৩ বিভাগের শেষ অনুচ্ছেদটি পড়েছে: [আমাদের উপন্যাসের পদ্ধতি ব্যবহার করে] বোরেল-ক্যান্তেল্লি লেমার উপর ভিত্তি করে সুপরিচিত শাস্ত্রীয় অ্যাসিম্পটোটিক (এবং ইউনিফর্ম) ড্যারানডমাইজেশন কৌশল প্রয়োগ করার দরকার নেই । আমাদের জ্ঞানের সেরা, এই পদ্ধতির এই কাগজটি উপন্যাস। বোরেল-ক্যান্তেলি লেমায় উইকিপিডিয়ায় প্রবেশের …

11 cc.complexity-theory  derandomization  pr.probability  measure-theory 

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

10 pr.probability  lambda-calculus  ct.category-theory  denotational-semantics  domain-theory 

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

10 reference-request  big-list  derandomization  pr.probability 

দিন UUU উপর ইউনিফর্ম বিতরণ হতে পারে nnn বিট, এবং যাক DDD বিতরণ শেষ হতে পারে nnn বিট যেখানে বিটগুলি স্বতন্ত্র এবং প্রতিটি বিট হয় 111 সম্ভাবনা সহ 1/2−ϵ1/2−ϵ1/2-\epsilon। এটি কি সত্য যে পরিসংখ্যানের মধ্যবর্তী দূরত্বDDD এবং UUU হয় Ω(ϵn−−√)Ω(ϵn)\Omega(\epsilon \sqrt{n}), কখন n≤1/ϵ2n≤1/ϵ2n \le 1/\epsilon^2?

9 pr.probability 

ধরুন অ্যালিসের একটি সীমাবদ্ধ (তবে সম্ভবত খুব বড়) ডোমেনের উপরে একটি বিতরণ রয়েছে, যেমন non (শ্যানন) এনট্রপিটি একটি নির্বিচারে ছোট ধ্রুবক দ্বারা আবদ্ধ থাকে । অ্যালিস থেকে একটি মান এবং তারপরে ববকে (কে who জানেন ) অনুমান করতে বলে ।μμ\muμμ\muεε\varepsilonএক্সxxμμ\muμμ\muএক্সxx বব জন্য সাফল্য সম্ভাবনা কি? তিনি শুধুমাত্র একটি অনুমান অনুমতি …

9 it.information-theory  pr.probability 

(কিছু বড় বর্ণমালার জন্য ) -এর একটি এলোমেলো পরিবর্তনশীল মান হতে দিন , যা খুব উচ্চ এনট্রপি রয়েছে - বলুন,একটি নির্বিচারে ছোট ধ্রুবক জন্য । যাক সমর্থনে একটি ইভেন্ট হতে যেমন যে , যেখানে একটি ইচ্ছামত ছোট ধ্রুবক।XXXΣnΣn\Sigma^nΣΣ\SigmaH(X)≥(n−δ)⋅log|Σ|H(X)≥(n−δ)⋅log⁡|Σ|H(X) \ge (n- \delta)\cdot\log|\Sigma|δδ\deltaE⊆Supp(X)E⊆Supp(X)E \subseteq \rm{Supp}(X)XXXPr[X∈E]≥1−εPr[X∈E]≥1−ε\Pr[X \in E] \ge 1 - \varepsilonεε\varepsilon বলতে …

9 it.information-theory  pr.probability 

আমি এমন একটি উপপাদ্য সন্ধান করছি যা এই জাতীয় কিছু বলে: যদি কোনও বিপরীতমুখী মার্কভ চেইনের প্রচ্ছদ সময়টি ছোট হয় তবে বর্ণালীর ফাঁক বড় is এখানে বর্ণালী ফাঁক মানে1 - |λ2|1-|λ2|1-|\lambda_2|, যা, আমরা চেইনের ক্ষুদ্রতম এগেনুয়ালুটিকে উপেক্ষা করি। এই দিকটিতে আমি যে ফলাফলটি খুঁজে পেতে পেরেছি তা হ'ল কভার টাইম …

9 ds.algorithms  pr.probability  random-walks 

(আমার মূল প্রশ্নের এখনও উত্তর দেওয়া হয়নি। আমি আরও স্পষ্টতা যোগ করেছি) মার্কোভ চেইন হিসাবে এলোমেলো পদচারণা দেখে র্যান্ডম ওয়াক্স (অনির্দেশিত গ্রাফগুলিতে) বিশ্লেষণ করার সময়, আমাদের গ্রাফটি নন-দ্বিপক্ষীয় হতে হবে যাতে মার্কভ চেইনের মৌলিক উপপাদ্য প্রয়োগ হয়। গ্রাফ হলে কী হয় জিGGপরিবর্তে দ্বিপক্ষীয়? আমি বিশেষভাবে হিট টাইমে আগ্রহীজi , jhi,jh_{i,j}, …

9 pr.probability  random-walks 

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

9 pr.probability  chernoff-bound