vc-dimension पर टैग किए गए जवाब

मैं डी-डायमेंशनल हेटिंग सेट समस्या को क्या कहूँगा, इसकी पैरामीटरयुक्त जटिलता में दिलचस्पी है: एक रेंज स्पेस (यानी एक सेट सिस्टम / हाइपरग्राफ) S = (एक्स, आर) दिया गया है, जिसमें सबसे अधिक d और एक पर VC-डाइमेंशन है धनात्मक पूर्णांक k, X में आकार k का एक सबसेट होता …

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

आदेश रखरखाव समस्या (या "एक सूची में व्यवस्था बनाए रखना") संचालन का समर्थन करना है: singleton: एक आइटम के साथ एक सूची बनाता है, इसके लिए एक पॉइंटर लौटाता है insertAfter: किसी आइटम को एक पॉइंटर दिया जाता है, उसके बाद एक नया आइटम सम्मिलित करता है, एक पॉइंटर को …

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 

BPPBPP\mathbf{BPP}PP\mathbf{P}polypoly\mathrm{poly} (max,+)(max,+)(\max,+)(min,+)(min,+)(\min,+) को एक सेमिनार होने दें । में बहुपद के अनुक्रम का एक शून्य प्रतिमान एक उप- , जिसके लिए मौजूद है और ऐसा है कि सभी के लिए , iff । यही है, साथ बिल्कुल उन बहुपद के ग्राफ को में बिंदु को हिट करना होगा । ("शून्य-पैटर्न" …

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

निम्नलिखित समस्या के बारे में क्या जाना जाता है? फ़ंक्शंस के संग्रह को देखते हुए , वीसी-डायमेंशन लिए बाधा के अधीन सबसे बड़ा कुछ पूर्णांक ।f : { 0 , 1 } n → { 0 , 1 }CसीCf:{0,1}n→{0,1}च:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\}( एस ) ≤ कश्मीर कश्मीरS⊆Cएस⊆सीS \subseteq C(S)≤k(एस)≤क(S) \leq kkकk क्या इस …

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

यह सर्वविदित है कि एक अवधारणा वर्ग के लिए VC आयाम , यह को प्राप्त करने के लिए पर्याप्त है। PAC learn लिए लेबल किए गए उदाहरण । यह मेरे लिए स्पष्ट नहीं है कि क्या पीएसी लर्निंग एल्गोरिथ्म (जो इन कई नमूनों का उपयोग करता है) उचित या अनुचित …

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

मैं कुलपति-आयाम के पीछे के सिद्धांत से काफी परिचित हूं, लेकिन अब मैं सांख्यिकीय शिक्षण सिद्धांत में हाल के (पिछले 10 वर्षों) अग्रिमों को देख रहा हूं: (स्थानीय) रेडमीकर औसत, मस्सार्ट की परिमित कक्षा लेम्मा, कवरिंग नंबर, चेनिंग, डडलीज प्रमेय, स्यूडोडिमेंशन, फैट शैटरिंग डायमेंशन, पैकिंग नंबर, रैडेमाकर कंपोजिशन, और संभवतः …

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

मैं निम्नलिखित सेट प्रणाली के कुलपति-आयाम की खोज कर रहा हूं। ब्रम्हांड यू= {पी1,पी2, … ,पीम}U={p1,p2,…,pm}U=\{p_1,p_2,\ldots,p_m\} ऐसा है कि यू⊆आर3U⊆R3U\subseteq \mathbb{R}^3। सेट सिस्टम मेंआरR\mathcal{R} प्रत्येक सेट एस∈ आरS∈RS\in \mathcal{R} में एक क्षेत्र से मेल खाती है आर3R3\mathbb{R}^3 ऐसा है कि सेट SSS में एक तत्व होता है UUU अगर और …

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