Matches in SemOpenAlex for { <https://semopenalex.org/work/W1828852835> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1828852835 abstract "We present a polynomial time online learning algorithm that learns any discretized geometric concept generated from any number of halfspaces with any number of known (to the learner) slopes in a constant dimensional space. In particular, our algorithm learns (from equivalence queries only) unions of discretized axis-parallel rectangles in a constant dimensional space in polynomial time. The algorithm also runs in polynomial time in l if the teacher lies on l counterexamples. We then show a PAC-learning algorithm for the above discretized geometric concept when the example oracle lies on the labels of the examples with a fixed probability p/spl les/ 1/2 -1/r that runs in polynomial time also with r. We use these methods, as well as a bounded version of the finite injury priority method, to construct algorithms for learning several classes of rectangles. In particular we design efficient algorithms for learning several classes of unions of discretized axis-parallel rectangles in either arbitrary dimensional spaces or constant dimensional spaces. >" @default.
- W1828852835 created "2016-06-24" @default.
- W1828852835 creator A5012415648 @default.
- W1828852835 creator A5017977075 @default.
- W1828852835 creator A5043749454 @default.
- W1828852835 date "2002-12-17" @default.
- W1828852835 modified "2023-09-26" @default.
- W1828852835 title "On learning discretized geometric concepts" @default.
- W1828852835 cites W1979866274 @default.
- W1828852835 cites W2003538045 @default.
- W1828852835 cites W2013631630 @default.
- W1828852835 cites W2019363670 @default.
- W1828852835 cites W2022841629 @default.
- W1828852835 cites W2024591429 @default.
- W1828852835 cites W2056414301 @default.
- W1828852835 cites W2064773717 @default.
- W1828852835 cites W2067220985 @default.
- W1828852835 cites W2076265415 @default.
- W1828852835 cites W2107189314 @default.
- W1828852835 cites W2139709458 @default.
- W1828852835 cites W2143550149 @default.
- W1828852835 cites W2154952480 @default.
- W1828852835 cites W2160163251 @default.
- W1828852835 cites W88784400 @default.
- W1828852835 doi "https://doi.org/10.1109/sfcs.1994.365705" @default.
- W1828852835 hasPublicationYear "2002" @default.
- W1828852835 type Work @default.
- W1828852835 sameAs 1828852835 @default.
- W1828852835 citedByCount "16" @default.
- W1828852835 crossrefType "proceedings-article" @default.
- W1828852835 hasAuthorship W1828852835A5012415648 @default.
- W1828852835 hasAuthorship W1828852835A5017977075 @default.
- W1828852835 hasAuthorship W1828852835A5043749454 @default.
- W1828852835 hasConcept C11413529 @default.
- W1828852835 hasConcept C115903868 @default.
- W1828852835 hasConcept C118615104 @default.
- W1828852835 hasConcept C134306372 @default.
- W1828852835 hasConcept C162838799 @default.
- W1828852835 hasConcept C199360897 @default.
- W1828852835 hasConcept C2777027219 @default.
- W1828852835 hasConcept C2780069185 @default.
- W1828852835 hasConcept C311688 @default.
- W1828852835 hasConcept C33923547 @default.
- W1828852835 hasConcept C34388435 @default.
- W1828852835 hasConcept C41008148 @default.
- W1828852835 hasConcept C55166926 @default.
- W1828852835 hasConcept C73000952 @default.
- W1828852835 hasConcept C80444323 @default.
- W1828852835 hasConcept C90119067 @default.
- W1828852835 hasConceptScore W1828852835C11413529 @default.
- W1828852835 hasConceptScore W1828852835C115903868 @default.
- W1828852835 hasConceptScore W1828852835C118615104 @default.
- W1828852835 hasConceptScore W1828852835C134306372 @default.
- W1828852835 hasConceptScore W1828852835C162838799 @default.
- W1828852835 hasConceptScore W1828852835C199360897 @default.
- W1828852835 hasConceptScore W1828852835C2777027219 @default.
- W1828852835 hasConceptScore W1828852835C2780069185 @default.
- W1828852835 hasConceptScore W1828852835C311688 @default.
- W1828852835 hasConceptScore W1828852835C33923547 @default.
- W1828852835 hasConceptScore W1828852835C34388435 @default.
- W1828852835 hasConceptScore W1828852835C41008148 @default.
- W1828852835 hasConceptScore W1828852835C55166926 @default.
- W1828852835 hasConceptScore W1828852835C73000952 @default.
- W1828852835 hasConceptScore W1828852835C80444323 @default.
- W1828852835 hasConceptScore W1828852835C90119067 @default.
- W1828852835 hasLocation W18288528351 @default.
- W1828852835 hasOpenAccess W1828852835 @default.
- W1828852835 hasPrimaryLocation W18288528351 @default.
- W1828852835 hasRelatedWork W1964839993 @default.
- W1828852835 hasRelatedWork W1985235067 @default.
- W1828852835 hasRelatedWork W2003538045 @default.
- W1828852835 hasRelatedWork W2013631630 @default.
- W1828852835 hasRelatedWork W2019363670 @default.
- W1828852835 hasRelatedWork W2024591429 @default.
- W1828852835 hasRelatedWork W2029538739 @default.
- W1828852835 hasRelatedWork W2064766650 @default.
- W1828852835 hasRelatedWork W2064773717 @default.
- W1828852835 hasRelatedWork W2067220985 @default.
- W1828852835 hasRelatedWork W2068895479 @default.
- W1828852835 hasRelatedWork W2072631813 @default.
- W1828852835 hasRelatedWork W2076265415 @default.
- W1828852835 hasRelatedWork W2076719323 @default.
- W1828852835 hasRelatedWork W2129113961 @default.
- W1828852835 hasRelatedWork W2139709458 @default.
- W1828852835 hasRelatedWork W2154952480 @default.
- W1828852835 hasRelatedWork W2160163251 @default.
- W1828852835 hasRelatedWork W2166775458 @default.
- W1828852835 hasRelatedWork W88784400 @default.
- W1828852835 isParatext "false" @default.
- W1828852835 isRetracted "false" @default.
- W1828852835 magId "1828852835" @default.
- W1828852835 workType "article" @default.