Matches in SemOpenAlex for { <https://semopenalex.org/work/W2806894294> ?p ?o ?g. }
- W2806894294 endingPage "378" @default.
- W2806894294 startingPage "370" @default.
- W2806894294 abstract "We present the first sample compression algorithm for nearest neighbors with non-trivial performance guarantees. We complement these guarantees by demonstrating almost matching hardness lower bounds, which show that our bound is nearly optimal. Our result yields new insight into margin-based nearest neighbor classification in metric spaces and allows us to significantly sharpen and simplify existing bounds. Some encouraging empirical results are also presented." @default.
- W2806894294 created "2018-06-13" @default.
- W2806894294 creator A5054231374 @default.
- W2806894294 creator A5057494907 @default.
- W2806894294 creator A5086503708 @default.
- W2806894294 date "2014-12-08" @default.
- W2806894294 modified "2023-09-24" @default.
- W2806894294 title "Near-optimal sample compression for nearest neighbors" @default.
- W2806894294 cites W100531594 @default.
- W2806894294 cites W1564947197 @default.
- W2806894294 cites W1658064490 @default.
- W2806894294 cites W1967320885 @default.
- W2806894294 cites W1970319631 @default.
- W2806894294 cites W1985587619 @default.
- W2806894294 cites W1994022788 @default.
- W2806894294 cites W1994410331 @default.
- W2806894294 cites W2013029345 @default.
- W2806894294 cites W2017753243 @default.
- W2806894294 cites W2019363670 @default.
- W2806894294 cites W2034188144 @default.
- W2806894294 cites W2035981651 @default.
- W2806894294 cites W2045134120 @default.
- W2806894294 cites W2070989606 @default.
- W2806894294 cites W2076081748 @default.
- W2806894294 cites W2092260586 @default.
- W2806894294 cites W2095439633 @default.
- W2806894294 cites W2098631313 @default.
- W2806894294 cites W2111049014 @default.
- W2806894294 cites W2112793793 @default.
- W2806894294 cites W2119451546 @default.
- W2806894294 cites W2122111042 @default.
- W2806894294 cites W2122496402 @default.
- W2806894294 cites W2127248062 @default.
- W2806894294 cites W2132302072 @default.
- W2806894294 cites W2133296809 @default.
- W2806894294 cites W2143639182 @default.
- W2806894294 cites W2144397897 @default.
- W2806894294 cites W2162583212 @default.
- W2806894294 cites W2168064303 @default.
- W2806894294 cites W2168873314 @default.
- W2806894294 cites W2170708028 @default.
- W2806894294 cites W2547651473 @default.
- W2806894294 cites W2949288495 @default.
- W2806894294 cites W343410980 @default.
- W2806894294 cites W607505555 @default.
- W2806894294 cites W65382156 @default.
- W2806894294 cites W2899606262 @default.
- W2806894294 hasPublicationYear "2014" @default.
- W2806894294 type Work @default.
- W2806894294 sameAs 2806894294 @default.
- W2806894294 citedByCount "6" @default.
- W2806894294 countsByYear W28068942942014 @default.
- W2806894294 countsByYear W28068942942017 @default.
- W2806894294 countsByYear W28068942942018 @default.
- W2806894294 countsByYear W28068942942019 @default.
- W2806894294 crossrefType "proceedings-article" @default.
- W2806894294 hasAuthorship W2806894294A5054231374 @default.
- W2806894294 hasAuthorship W2806894294A5057494907 @default.
- W2806894294 hasAuthorship W2806894294A5086503708 @default.
- W2806894294 hasConcept C104317684 @default.
- W2806894294 hasConcept C105795698 @default.
- W2806894294 hasConcept C112313634 @default.
- W2806894294 hasConcept C113238511 @default.
- W2806894294 hasConcept C11413529 @default.
- W2806894294 hasConcept C116738811 @default.
- W2806894294 hasConcept C118615104 @default.
- W2806894294 hasConcept C119857082 @default.
- W2806894294 hasConcept C127413603 @default.
- W2806894294 hasConcept C127716648 @default.
- W2806894294 hasConcept C134306372 @default.
- W2806894294 hasConcept C153180895 @default.
- W2806894294 hasConcept C154945302 @default.
- W2806894294 hasConcept C159985019 @default.
- W2806894294 hasConcept C165064840 @default.
- W2806894294 hasConcept C176217482 @default.
- W2806894294 hasConcept C180016635 @default.
- W2806894294 hasConcept C185592680 @default.
- W2806894294 hasConcept C188082640 @default.
- W2806894294 hasConcept C192562407 @default.
- W2806894294 hasConcept C198043062 @default.
- W2806894294 hasConcept C198531522 @default.
- W2806894294 hasConcept C21547014 @default.
- W2806894294 hasConcept C33923547 @default.
- W2806894294 hasConcept C41008148 @default.
- W2806894294 hasConcept C43617362 @default.
- W2806894294 hasConcept C55493867 @default.
- W2806894294 hasConcept C774472 @default.
- W2806894294 hasConcept C77553402 @default.
- W2806894294 hasConcept C78548338 @default.
- W2806894294 hasConceptScore W2806894294C104317684 @default.
- W2806894294 hasConceptScore W2806894294C105795698 @default.
- W2806894294 hasConceptScore W2806894294C112313634 @default.
- W2806894294 hasConceptScore W2806894294C113238511 @default.
- W2806894294 hasConceptScore W2806894294C11413529 @default.
- W2806894294 hasConceptScore W2806894294C116738811 @default.
- W2806894294 hasConceptScore W2806894294C118615104 @default.
- W2806894294 hasConceptScore W2806894294C119857082 @default.
- W2806894294 hasConceptScore W2806894294C127413603 @default.