প্রশ্ন ট্যাগ «vc-dimension»

আমি ডি-ডাইমেনশনাল হিটিং সেট সমস্যাটি যা কল করব তার প্যারামিটারাইজড জটিলতায় আগ্রহী: একটি পরিসীমা স্থান দেওয়া (যেমন একটি সেট সিস্টেম / হাইপারগ্রাফ) এস = (এক্স, আর) সর্বাধিক ডি এবং একটিতে ভিসি-ডাইমেনশন রয়েছে ধনাত্মক পূর্ণসংখ্যার কে, এক্স কি আকারের কে এর একটি উপসেট ধারণ করে যা আর এর প্রতিটি পরিসরকে হিট …

37 cc.complexity-theory  cg.comp-geom  set-cover  parameterized-complexity  vc-dimension 

অর্ডার রক্ষণাবেক্ষণ সমস্যা (বা "একটি তালিকায় অর্ডার বজায় রাখা") অপারেশনগুলিকে সমর্থন করে: singleton: একটি আইটেম সহ একটি তালিকা তৈরি করে, এতে একটি পয়েন্টার দেয় returns insertAfter: কোনও আইটেমকে পয়েন্টার দেওয়া হয়, এর পরে একটি নতুন আইটেম সন্নিবেশ করানো হয়, নতুন আইটেমে একটি পয়েন্টার ফিরিয়ে দেওয়া হয় delete: কোনও আইটেমকে পয়েন্টার …

15 ds.data-structures  soft-question  pl.programming-languages  graph-theory  tree  cc.complexity-theory  pcp  co.combinatorics  cg.comp-geom  pr.probability  vc-dimension  cc.complexity-theory  complexity-classes  relativization  soft-question  advice-request  career  soft-question  research-practice  paper-review  journals  co.combinatorics  cc.complexity-theory  complexity-classes  pr.probability  average-case-complexity  cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory  ds.algorithms  cc.complexity-theory  approximation-hardness  csp  pcp  cc.complexity-theory  circuit-complexity 

BPP\mathbf{BPP}P\mathbf{P}poly\mathrm{poly} ( সর্বাধিক , + ) ( মিনিট , +(max,+)(\max,+) )(min,+)(\min,+) সেমিরিং হয়ে উঠুক । এর পলিনোমিয়ালের একটি সিকোয়েন্সের একটি শূন্য-প্যাটার্ন হ'ল একটি উপসেট যার জন্য রয়েছে exist এবং যে সমস্ত , , iff । অর্থাৎ ঠিক সেই polynomials এর গ্রাফ সঙ্গে স্থানে আঘাত আবশ্যক । ( "জিরো প্যাটার্ন" কারণ …

14 co.combinatorics  circuit-complexity  algebraic-complexity  arithmetic-circuits  vc-dimension 

নিম্নলিখিত সমস্যা সম্পর্কে কী জানা যায়? প্রদত্ত একটি সংগ্রহ ফাংশন , একটি বৃহত্তম subcollection খুঁজে বাধ্যতা সাপেক্ষে যে ভিসি-মাত্রা জন্য কিছু পূর্ণসংখ্যা ।চ : { 0 , 1 } n → { 0 , 1 } এস ⊆ সি ( এস ) ≤ কে কেসিCCচ: { 0 , 1 }এন→ …

12 reference-request  approximation-algorithms  cg.comp-geom  lg.learning  vc-dimension 

এটি সর্বজনবিদিত যে ভিসি ডাইমেনশন ডি সহ একটি ধারণা শ্রেণীর জন্য ও ( ডি।) পাওয়ার পক্ষে যথেষ্টসিC\mathcal{C}ঘddপিএসি শেখার জন্য লেবেলযুক্ত উদাহরণগুলিসি। পিএসি শেখার অ্যালগরিদম (যা এই অনেক নমুনা ব্যবহার করে) সঠিক বা অনুচিত হয় তা আমার কাছে স্পষ্ট নয়? কেয়ার্নস এবং বাজিরানির পাশাপাশি অ্যান্টনি এবং বিগস এর পাঠ্যপুস্তকে মনে হয় …

11 machine-learning  boolean-functions  lg.learning  vc-dimension  pac-learning 

আমি ভিসি-ডাইমেনশনের পিছনে তত্ত্বের সাথে বেশ পরিচিত, তবে আমি এখন পরিসংখ্যান শেখার তত্ত্বের সাম্প্রতিক (গত 10 বছর) অগ্রগতির দিকে তাকিয়ে রয়েছি: (স্থানীয়) র্যাডম্যাচার গড়, মাসার্টের স্নাতক শ্রেণীর লেমমা, কাভারিং নাম্বার, চেইনিং, ডডলির উপপাদ্য, সিউডোডাইমেনশন, ফ্যাট শেটারিং ডাইমেনশন, প্যাকিং নম্বর, র‌্যাডম্যাচার কম্পোজিশন এবং সম্ভবত অন্যান্য ফলাফল / সরঞ্জাম যা আমি অবগত …

10 reference-request  machine-learning  lg.learning  books  vc-dimension 

আমি নিম্নলিখিত সেট সিস্টেমের ভিসি-মাত্রা অনুসন্ধান করছি। বিশ্ব ইউ= {পি1,পি2, … ,পিমি}ইউ={পি1,পি2,...,পিমি}U=\{p_1,p_2,\ldots,p_m\} যেমন যে ইউ⊆আর3ইউ⊆আর3U\subseteq \mathbb{R}^3। সেট সিস্টেমেআরআর\mathcal{R} প্রতিটি সেট এস। আরএস∈আরS\in \mathcal{R} একটি গোলকের সাথে সম্পর্কিত আর3আর3\mathbb{R}^3 যেমন সেট এসএসS মধ্যে একটি উপাদান রয়েছে ইউইউU যদি এবং কেবলমাত্র যদি संबंधित ক্ষেত্রটি এতে থাকে আর3আর3\mathbb{R}^3। আমি ইতিমধ্যে জানি যা বিবরণ। …

9 cg.comp-geom  machine-learning  vc-dimension