Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803763028> ?p ?o ?g. }
- W2803763028 abstract "We give an algorithmically efficient version of the learner-to-compression scheme conversion in Moran and Yehudayoff (2016). In extending this technique to real-valued hypotheses, we also obtain an efficient regression-to-bounded sample compression converter. To our knowledge, this is the first general compressed regression result (regardless of efficiency or boundedness) guaranteeing uniform approximate reconstruction. Along the way, we develop a generic procedure for constructing weak real-valued learners out of abstract regressors; this may be of independent interest. In particular, this result sheds new light on an open question of H. Simon (1997). We show applications to two regression problems: learning Lipschitz and bounded-variation functions." @default.
- W2803763028 created "2018-06-01" @default.
- W2803763028 creator A5010266497 @default.
- W2803763028 creator A5019371046 @default.
- W2803763028 creator A5074158209 @default.
- W2803763028 date "2018-05-21" @default.
- W2803763028 modified "2023-09-27" @default.
- W2803763028 title "Sample Compression for Real-Valued Learners" @default.
- W2803763028 cites W1499660792 @default.
- W2803763028 cites W1542082953 @default.
- W2803763028 cites W1584462862 @default.
- W2803763028 cites W1867447366 @default.
- W2803763028 cites W1983050904 @default.
- W2803763028 cites W1988790447 @default.
- W2803763028 cites W1998017096 @default.
- W2803763028 cites W2019727796 @default.
- W2803763028 cites W2081585469 @default.
- W2803763028 cites W2084544490 @default.
- W2803763028 cites W2087907345 @default.
- W2803763028 cites W2093294140 @default.
- W2803763028 cites W2103012681 @default.
- W2803763028 cites W2106887613 @default.
- W2803763028 cites W2108263314 @default.
- W2803763028 cites W2111049014 @default.
- W2803763028 cites W2117049614 @default.
- W2803763028 cites W2124193432 @default.
- W2803763028 cites W2133442019 @default.
- W2803763028 cites W2154955030 @default.
- W2803763028 cites W27926580 @default.
- W2803763028 cites W2806894294 @default.
- W2803763028 cites W2962808814 @default.
- W2803763028 cites W2964016574 @default.
- W2803763028 hasPublicationYear "2018" @default.
- W2803763028 type Work @default.
- W2803763028 sameAs 2803763028 @default.
- W2803763028 citedByCount "0" @default.
- W2803763028 crossrefType "posted-content" @default.
- W2803763028 hasAuthorship W2803763028A5010266497 @default.
- W2803763028 hasAuthorship W2803763028A5019371046 @default.
- W2803763028 hasAuthorship W2803763028A5074158209 @default.
- W2803763028 hasConcept C105795698 @default.
- W2803763028 hasConcept C119857082 @default.
- W2803763028 hasConcept C121332964 @default.
- W2803763028 hasConcept C134306372 @default.
- W2803763028 hasConcept C152877465 @default.
- W2803763028 hasConcept C159985019 @default.
- W2803763028 hasConcept C180016635 @default.
- W2803763028 hasConcept C185592680 @default.
- W2803763028 hasConcept C192562407 @default.
- W2803763028 hasConcept C198531522 @default.
- W2803763028 hasConcept C202444582 @default.
- W2803763028 hasConcept C22324862 @default.
- W2803763028 hasConcept C2778334786 @default.
- W2803763028 hasConcept C33923547 @default.
- W2803763028 hasConcept C34388435 @default.
- W2803763028 hasConcept C41008148 @default.
- W2803763028 hasConcept C43617362 @default.
- W2803763028 hasConcept C44870925 @default.
- W2803763028 hasConcept C77618280 @default.
- W2803763028 hasConcept C83546350 @default.
- W2803763028 hasConceptScore W2803763028C105795698 @default.
- W2803763028 hasConceptScore W2803763028C119857082 @default.
- W2803763028 hasConceptScore W2803763028C121332964 @default.
- W2803763028 hasConceptScore W2803763028C134306372 @default.
- W2803763028 hasConceptScore W2803763028C152877465 @default.
- W2803763028 hasConceptScore W2803763028C159985019 @default.
- W2803763028 hasConceptScore W2803763028C180016635 @default.
- W2803763028 hasConceptScore W2803763028C185592680 @default.
- W2803763028 hasConceptScore W2803763028C192562407 @default.
- W2803763028 hasConceptScore W2803763028C198531522 @default.
- W2803763028 hasConceptScore W2803763028C202444582 @default.
- W2803763028 hasConceptScore W2803763028C22324862 @default.
- W2803763028 hasConceptScore W2803763028C2778334786 @default.
- W2803763028 hasConceptScore W2803763028C33923547 @default.
- W2803763028 hasConceptScore W2803763028C34388435 @default.
- W2803763028 hasConceptScore W2803763028C41008148 @default.
- W2803763028 hasConceptScore W2803763028C43617362 @default.
- W2803763028 hasConceptScore W2803763028C44870925 @default.
- W2803763028 hasConceptScore W2803763028C77618280 @default.
- W2803763028 hasConceptScore W2803763028C83546350 @default.
- W2803763028 hasLocation W28037630281 @default.
- W2803763028 hasOpenAccess W2803763028 @default.
- W2803763028 hasPrimaryLocation W28037630281 @default.
- W2803763028 hasRelatedWork W1498101334 @default.
- W2803763028 hasRelatedWork W1572401054 @default.
- W2803763028 hasRelatedWork W1573386069 @default.
- W2803763028 hasRelatedWork W1594045088 @default.
- W2803763028 hasRelatedWork W2069401480 @default.
- W2803763028 hasRelatedWork W2079223539 @default.
- W2803763028 hasRelatedWork W2129247014 @default.
- W2803763028 hasRelatedWork W2201177080 @default.
- W2803763028 hasRelatedWork W2951232050 @default.
- W2803763028 hasRelatedWork W2953246643 @default.
- W2803763028 hasRelatedWork W2963537222 @default.
- W2803763028 hasRelatedWork W3008477844 @default.
- W2803763028 hasRelatedWork W3033614773 @default.
- W2803763028 hasRelatedWork W3081694630 @default.
- W2803763028 hasRelatedWork W3091852560 @default.
- W2803763028 hasRelatedWork W3094500068 @default.
- W2803763028 hasRelatedWork W3099141078 @default.