Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022124343> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2022124343 abstract "The authors consider the problem of predicting (0, 1)-valued functions on R/sup n/ and smaller domains, based on their values on randomly drawn points. Their model is related to L.G. Valiant's learnability model (1984), but does not require the hypotheses used for prediction to be represented in any specified form. The authors first disregard computational complexity and show how to construct prediction strategies that are optimal to within a constant factor for any reasonable class F of target functions. These prediction strategies use the 1-inclusion graph structure from N. Alon et al.'s work on geometric range queries (1987) to minimize the probability of incorrect prediction. They then turn to computationally efficient algorithms. For indicator functions of axis-parallel rectangles and halfspaces in R/sup n/, they demonstrate how their techniques can be applied to construct computational efficient prediction strategies that are optimal to within a constant factor. They compare the general performance of prediction strategies derived by their method to those derived from existing methods in Valiant's learnability theory.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2022124343 created "2016-06-24" @default.
- W2022124343 creator A5010062751 @default.
- W2022124343 creator A5079068357 @default.
- W2022124343 creator A5090849321 @default.
- W2022124343 date "1988-01-01" @default.
- W2022124343 modified "2023-09-23" @default.
- W2022124343 title "Predicting (0, 1)-functions on randomly drawn points" @default.
- W2022124343 cites W1969427413 @default.
- W2022124343 cites W1971361630 @default.
- W2022124343 cites W2006673860 @default.
- W2022124343 cites W2029058452 @default.
- W2022124343 cites W2045313701 @default.
- W2022124343 cites W2054459484 @default.
- W2022124343 cites W2066789935 @default.
- W2022124343 cites W2070902649 @default.
- W2022124343 cites W2085109182 @default.
- W2022124343 cites W2087907345 @default.
- W2022124343 cites W2091401625 @default.
- W2022124343 cites W2107189314 @default.
- W2022124343 cites W2123128520 @default.
- W2022124343 cites W2611147814 @default.
- W2022124343 cites W4212971335 @default.
- W2022124343 cites W4238284510 @default.
- W2022124343 cites W4238893454 @default.
- W2022124343 cites W4246994868 @default.
- W2022124343 cites W4300640952 @default.
- W2022124343 cites W4301884286 @default.
- W2022124343 doi "https://doi.org/10.1109/sfcs.1988.21928" @default.
- W2022124343 hasPublicationYear "1988" @default.
- W2022124343 type Work @default.
- W2022124343 sameAs 2022124343 @default.
- W2022124343 citedByCount "58" @default.
- W2022124343 countsByYear W20221243432014 @default.
- W2022124343 countsByYear W20221243432015 @default.
- W2022124343 countsByYear W20221243432016 @default.
- W2022124343 countsByYear W20221243432017 @default.
- W2022124343 countsByYear W20221243432023 @default.
- W2022124343 crossrefType "proceedings-article" @default.
- W2022124343 hasAuthorship W2022124343A5010062751 @default.
- W2022124343 hasAuthorship W2022124343A5079068357 @default.
- W2022124343 hasAuthorship W2022124343A5090849321 @default.
- W2022124343 hasConcept C11413529 @default.
- W2022124343 hasConcept C114614502 @default.
- W2022124343 hasConcept C118615104 @default.
- W2022124343 hasConcept C154945302 @default.
- W2022124343 hasConcept C159985019 @default.
- W2022124343 hasConcept C179799912 @default.
- W2022124343 hasConcept C192562407 @default.
- W2022124343 hasConcept C199360897 @default.
- W2022124343 hasConcept C204323151 @default.
- W2022124343 hasConcept C2777027219 @default.
- W2022124343 hasConcept C2777212361 @default.
- W2022124343 hasConcept C2777723229 @default.
- W2022124343 hasConcept C2780801425 @default.
- W2022124343 hasConcept C33923547 @default.
- W2022124343 hasConcept C41008148 @default.
- W2022124343 hasConcept C80444323 @default.
- W2022124343 hasConceptScore W2022124343C11413529 @default.
- W2022124343 hasConceptScore W2022124343C114614502 @default.
- W2022124343 hasConceptScore W2022124343C118615104 @default.
- W2022124343 hasConceptScore W2022124343C154945302 @default.
- W2022124343 hasConceptScore W2022124343C159985019 @default.
- W2022124343 hasConceptScore W2022124343C179799912 @default.
- W2022124343 hasConceptScore W2022124343C192562407 @default.
- W2022124343 hasConceptScore W2022124343C199360897 @default.
- W2022124343 hasConceptScore W2022124343C204323151 @default.
- W2022124343 hasConceptScore W2022124343C2777027219 @default.
- W2022124343 hasConceptScore W2022124343C2777212361 @default.
- W2022124343 hasConceptScore W2022124343C2777723229 @default.
- W2022124343 hasConceptScore W2022124343C2780801425 @default.
- W2022124343 hasConceptScore W2022124343C33923547 @default.
- W2022124343 hasConceptScore W2022124343C41008148 @default.
- W2022124343 hasConceptScore W2022124343C80444323 @default.
- W2022124343 hasLocation W20221243431 @default.
- W2022124343 hasOpenAccess W2022124343 @default.
- W2022124343 hasPrimaryLocation W20221243431 @default.
- W2022124343 hasRelatedWork W1573630036 @default.
- W2022124343 hasRelatedWork W1584711551 @default.
- W2022124343 hasRelatedWork W1978042415 @default.
- W2022124343 hasRelatedWork W2017331178 @default.
- W2022124343 hasRelatedWork W2179605892 @default.
- W2022124343 hasRelatedWork W2316076049 @default.
- W2022124343 hasRelatedWork W2364253268 @default.
- W2022124343 hasRelatedWork W2393076020 @default.
- W2022124343 hasRelatedWork W2976797620 @default.
- W2022124343 hasRelatedWork W3086542228 @default.
- W2022124343 isParatext "false" @default.
- W2022124343 isRetracted "false" @default.
- W2022124343 magId "2022124343" @default.
- W2022124343 workType "article" @default.