Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964031538> ?p ?o ?g. }
- W2964031538 endingPage "4128" @default.
- W2964031538 startingPage "4120" @default.
- W2964031538 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 performance 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.
- W2964031538 created "2019-07-30" @default.
- W2964031538 creator A5019371046 @default.
- W2964031538 creator A5054231374 @default.
- W2964031538 creator A5057494907 @default.
- W2964031538 date "2018-06-01" @default.
- W2964031538 modified "2023-10-15" @default.
- W2964031538 title "Near-Optimal Sample Compression for Nearest Neighbors" @default.
- W2964031538 cites W1494753111 @default.
- W2964031538 cites W1967320885 @default.
- W2964031538 cites W1970319631 @default.
- W2964031538 cites W1985587619 @default.
- W2964031538 cites W1994022788 @default.
- W2964031538 cites W1994410331 @default.
- W2964031538 cites W2013029345 @default.
- W2964031538 cites W2017753243 @default.
- W2964031538 cites W2035981651 @default.
- W2964031538 cites W2045134120 @default.
- W2964031538 cites W2070989606 @default.
- W2964031538 cites W2076081748 @default.
- W2964031538 cites W2092260586 @default.
- W2964031538 cites W2095439633 @default.
- W2964031538 cites W2098631313 @default.
- W2964031538 cites W2111049014 @default.
- W2964031538 cites W2112793793 @default.
- W2964031538 cites W2122111042 @default.
- W2964031538 cites W2122496402 @default.
- W2964031538 cites W2127248062 @default.
- W2964031538 cites W2132302072 @default.
- W2964031538 cites W2133296809 @default.
- W2964031538 cites W2144397897 @default.
- W2964031538 cites W2162583212 @default.
- W2964031538 cites W2168873314 @default.
- W2964031538 cites W2170950938 @default.
- W2964031538 cites W2592426095 @default.
- W2964031538 cites W2953246643 @default.
- W2964031538 cites W2963466683 @default.
- W2964031538 cites W4236362309 @default.
- W2964031538 cites W4238893454 @default.
- W2964031538 doi "https://doi.org/10.1109/tit.2018.2822267" @default.
- W2964031538 hasPublicationYear "2018" @default.
- W2964031538 type Work @default.
- W2964031538 sameAs 2964031538 @default.
- W2964031538 citedByCount "17" @default.
- W2964031538 countsByYear W29640315382015 @default.
- W2964031538 countsByYear W29640315382018 @default.
- W2964031538 countsByYear W29640315382019 @default.
- W2964031538 countsByYear W29640315382020 @default.
- W2964031538 countsByYear W29640315382021 @default.
- W2964031538 countsByYear W29640315382022 @default.
- W2964031538 countsByYear W29640315382023 @default.
- W2964031538 crossrefType "journal-article" @default.
- W2964031538 hasAuthorship W2964031538A5019371046 @default.
- W2964031538 hasAuthorship W2964031538A5054231374 @default.
- W2964031538 hasAuthorship W2964031538A5057494907 @default.
- W2964031538 hasBestOaLocation W29640315382 @default.
- W2964031538 hasConcept C104317684 @default.
- W2964031538 hasConcept C105795698 @default.
- W2964031538 hasConcept C112313634 @default.
- W2964031538 hasConcept C113238511 @default.
- W2964031538 hasConcept C11413529 @default.
- W2964031538 hasConcept C116738811 @default.
- W2964031538 hasConcept C119857082 @default.
- W2964031538 hasConcept C127716648 @default.
- W2964031538 hasConcept C134306372 @default.
- W2964031538 hasConcept C154945302 @default.
- W2964031538 hasConcept C159985019 @default.
- W2964031538 hasConcept C162324750 @default.
- W2964031538 hasConcept C165064840 @default.
- W2964031538 hasConcept C176217482 @default.
- W2964031538 hasConcept C180016635 @default.
- W2964031538 hasConcept C185592680 @default.
- W2964031538 hasConcept C188082640 @default.
- W2964031538 hasConcept C192562407 @default.
- W2964031538 hasConcept C198531522 @default.
- W2964031538 hasConcept C21547014 @default.
- W2964031538 hasConcept C33923547 @default.
- W2964031538 hasConcept C41008148 @default.
- W2964031538 hasConcept C43617362 @default.
- W2964031538 hasConcept C55493867 @default.
- W2964031538 hasConcept C774472 @default.
- W2964031538 hasConcept C77553402 @default.
- W2964031538 hasConcept C78548338 @default.
- W2964031538 hasConceptScore W2964031538C104317684 @default.
- W2964031538 hasConceptScore W2964031538C105795698 @default.
- W2964031538 hasConceptScore W2964031538C112313634 @default.
- W2964031538 hasConceptScore W2964031538C113238511 @default.
- W2964031538 hasConceptScore W2964031538C11413529 @default.
- W2964031538 hasConceptScore W2964031538C116738811 @default.
- W2964031538 hasConceptScore W2964031538C119857082 @default.
- W2964031538 hasConceptScore W2964031538C127716648 @default.
- W2964031538 hasConceptScore W2964031538C134306372 @default.
- W2964031538 hasConceptScore W2964031538C154945302 @default.
- W2964031538 hasConceptScore W2964031538C159985019 @default.
- W2964031538 hasConceptScore W2964031538C162324750 @default.
- W2964031538 hasConceptScore W2964031538C165064840 @default.
- W2964031538 hasConceptScore W2964031538C176217482 @default.
- W2964031538 hasConceptScore W2964031538C180016635 @default.