Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963974310> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2963974310 endingPage "1156" @default.
- W2963974310 startingPage "1147" @default.
- W2963974310 abstract "In this work we study the quantitative relation between the recursive teaching dimension (RTD) and the VC dimension (VCD) of concept classes of finite sizes. The RTD of a concept class $mathcal C subseteq {0, 1}^n$, introduced by Zilles et al. (2011), is a combinatorial complexity measure characterized by the worst-case number of examples necessary to identify a concept in $mathcal C$ according to the recursive teaching model. For any finite concept class $mathcal C subseteq {0,1}^n$ with $mathrm{VCD}(mathcal C)=d$, Simon & Zilles (2015) posed an open problem $mathrm{RTD}(mathcal C) = O(d)$, i.e., is RTD linearly upper bounded by VCD? Previously, the best known result is an exponential upper bound $mathrm{RTD}(mathcal C) = O(d cdot 2^d)$, due to Chen et al. (2016). In this paper, we show a quadratic upper bound: $mathrm{RTD}(mathcal C) = O(d^2)$, much closer to an answer to the open problem. We also discuss the challenges in fully solving the problem." @default.
- W2963974310 created "2019-07-30" @default.
- W2963974310 creator A5015396969 @default.
- W2963974310 creator A5055723755 @default.
- W2963974310 creator A5076540826 @default.
- W2963974310 creator A5077391276 @default.
- W2963974310 date "2017-06-18" @default.
- W2963974310 modified "2023-09-24" @default.
- W2963974310 title "Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes" @default.
- W2963974310 hasPublicationYear "2017" @default.
- W2963974310 type Work @default.
- W2963974310 sameAs 2963974310 @default.
- W2963974310 citedByCount "5" @default.
- W2963974310 countsByYear W29639743102019 @default.
- W2963974310 countsByYear W29639743102020 @default.
- W2963974310 crossrefType "proceedings-article" @default.
- W2963974310 hasAuthorship W2963974310A5015396969 @default.
- W2963974310 hasAuthorship W2963974310A5055723755 @default.
- W2963974310 hasAuthorship W2963974310A5076540826 @default.
- W2963974310 hasAuthorship W2963974310A5077391276 @default.
- W2963974310 hasConcept C114614502 @default.
- W2963974310 hasConcept C118615104 @default.
- W2963974310 hasConcept C129844170 @default.
- W2963974310 hasConcept C134306372 @default.
- W2963974310 hasConcept C151376022 @default.
- W2963974310 hasConcept C154945302 @default.
- W2963974310 hasConcept C2524010 @default.
- W2963974310 hasConcept C2777212361 @default.
- W2963974310 hasConcept C33676613 @default.
- W2963974310 hasConcept C33923547 @default.
- W2963974310 hasConcept C34388435 @default.
- W2963974310 hasConcept C41008148 @default.
- W2963974310 hasConcept C77553402 @default.
- W2963974310 hasConceptScore W2963974310C114614502 @default.
- W2963974310 hasConceptScore W2963974310C118615104 @default.
- W2963974310 hasConceptScore W2963974310C129844170 @default.
- W2963974310 hasConceptScore W2963974310C134306372 @default.
- W2963974310 hasConceptScore W2963974310C151376022 @default.
- W2963974310 hasConceptScore W2963974310C154945302 @default.
- W2963974310 hasConceptScore W2963974310C2524010 @default.
- W2963974310 hasConceptScore W2963974310C2777212361 @default.
- W2963974310 hasConceptScore W2963974310C33676613 @default.
- W2963974310 hasConceptScore W2963974310C33923547 @default.
- W2963974310 hasConceptScore W2963974310C34388435 @default.
- W2963974310 hasConceptScore W2963974310C41008148 @default.
- W2963974310 hasConceptScore W2963974310C77553402 @default.
- W2963974310 hasLocation W29639743101 @default.
- W2963974310 hasOpenAccess W2963974310 @default.
- W2963974310 hasPrimaryLocation W29639743101 @default.
- W2963974310 hasRelatedWork W1539677952 @default.
- W2963974310 hasRelatedWork W1777044164 @default.
- W2963974310 hasRelatedWork W1996324240 @default.
- W2963974310 hasRelatedWork W2022671649 @default.
- W2963974310 hasRelatedWork W2166652474 @default.
- W2963974310 hasRelatedWork W2184504603 @default.
- W2963974310 hasRelatedWork W2594335720 @default.
- W2963974310 hasRelatedWork W2911133130 @default.
- W2963974310 hasRelatedWork W2915128130 @default.
- W2963974310 hasRelatedWork W2963256102 @default.
- W2963974310 hasRelatedWork W2963606510 @default.
- W2963974310 hasRelatedWork W2995934358 @default.
- W2963974310 hasRelatedWork W3131358129 @default.
- W2963974310 hasRelatedWork W3133357590 @default.
- W2963974310 hasRelatedWork W3161949514 @default.
- W2963974310 hasRelatedWork W3177317318 @default.
- W2963974310 hasRelatedWork W3196963773 @default.
- W2963974310 hasRelatedWork W3201238103 @default.
- W2963974310 hasRelatedWork W3205702368 @default.
- W2963974310 hasRelatedWork W944513539 @default.
- W2963974310 isParatext "false" @default.
- W2963974310 isRetracted "false" @default.
- W2963974310 magId "2963974310" @default.
- W2963974310 workType "article" @default.