FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949948406> ?p ?o ?g. }

• W2949948406 abstract "In this paper we present the first provable approximate nearest-neighbor (ANN) algorithms for Bregman divergences. Our first algorithm processes queries in O(log^d n) time using O(n log^d n) space and only uses general properties of the underlying distance function (which includes Bregman divergences as a special case). The second algorithm processes queries in O(log n) time using O(n) space and exploits structural constants associated specifically with Bregman divergences. An interesting feature of our algorithms is that they extend the ring-tree + quad-tree paradigm for ANN searching beyond Euclidean distances and metrics of bounded doubling dimension to distances that might not even be symmetric or satisfy a triangle inequality." @default.
• W2949948406 created "2019-06-27" @default.
• W2949948406 creator A5061790878 @default.
• W2949948406 creator A5065974640 @default.
• W2949948406 creator A5073446340 @default.
• W2949948406 date "2011-08-03" @default.
• W2949948406 modified "2023-09-27" @default.
• W2949948406 title "Approximate Bregman near neighbors in sublinear time: Beyond the triangle inequality" @default.
• W2949948406 cites W139808434 @default.
• W2949948406 cites W1491105865 @default.
• W2949948406 cites W1533484961 @default.
• W2949948406 cites W1540596182 @default.
• W2949948406 cites W1546961578 @default.
• W2949948406 cites W1561129100 @default.
• W2949948406 cites W1573082642 @default.
• W2949948406 cites W1593966940 @default.
• W2949948406 cites W183456729 @default.
• W2949948406 cites W1994772769 @default.
• W2949948406 cites W2024409132 @default.
• W2949948406 cites W2024517791 @default.
• W2949948406 cites W2031348368 @default.
• W2949948406 cites W2033468335 @default.
• W2949948406 cites W2065528935 @default.
• W2949948406 cites W2075057405 @default.
• W2949948406 cites W2096765209 @default.
• W2949948406 cites W2098375959 @default.
• W2949948406 cites W2099111195 @default.
• W2949948406 cites W2104232723 @default.
• W2949948406 cites W2107342718 @default.
• W2949948406 cites W2111410263 @default.
• W2949948406 cites W2121133842 @default.
• W2949948406 cites W2133296809 @default.
• W2949948406 cites W2134624785 @default.
• W2949948406 cites W2144397897 @default.
• W2949948406 cites W2147717514 @default.
• W2949948406 cites W2153602280 @default.
• W2949948406 cites W2153942313 @default.
• W2949948406 cites W2160709761 @default.
• W2949948406 cites W2164240509 @default.
• W2949948406 cites W2166632516 @default.
• W2949948406 cites W2169751639 @default.
• W2949948406 cites W2626926814 @default.
• W2949948406 cites W596522316 @default.
• W2949948406 hasPublicationYear "2011" @default.
• W2949948406 type Work @default.
• W2949948406 sameAs 2949948406 @default.
• W2949948406 citedByCount "0" @default.
• W2949948406 crossrefType "posted-content" @default.
• W2949948406 hasAuthorship W2949948406A5061790878 @default.
• W2949948406 hasAuthorship W2949948406A5065974640 @default.
• W2949948406 hasAuthorship W2949948406A5073446340 @default.
• W2949948406 hasConcept C113174947 @default.
• W2949948406 hasConcept C114614502 @default.
• W2949948406 hasConcept C117160843 @default.
• W2949948406 hasConcept C118615104 @default.
• W2949948406 hasConcept C129782007 @default.
• W2949948406 hasConcept C134306372 @default.
• W2949948406 hasConcept C138885662 @default.
• W2949948406 hasConcept C14036430 @default.
• W2949948406 hasConcept C149073432 @default.
• W2949948406 hasConcept C182964748 @default.
• W2949948406 hasConcept C186450821 @default.
• W2949948406 hasConcept C2524010 @default.
• W2949948406 hasConcept C2776401178 @default.
• W2949948406 hasConcept C28826006 @default.
• W2949948406 hasConcept C33676613 @default.
• W2949948406 hasConcept C33923547 @default.
• W2949948406 hasConcept C34388435 @default.
• W2949948406 hasConcept C41895202 @default.
• W2949948406 hasConcept C78458016 @default.
• W2949948406 hasConcept C86803240 @default.
• W2949948406 hasConceptScore W2949948406C113174947 @default.
• W2949948406 hasConceptScore W2949948406C114614502 @default.
• W2949948406 hasConceptScore W2949948406C117160843 @default.
• W2949948406 hasConceptScore W2949948406C118615104 @default.
• W2949948406 hasConceptScore W2949948406C129782007 @default.
• W2949948406 hasConceptScore W2949948406C134306372 @default.
• W2949948406 hasConceptScore W2949948406C138885662 @default.
• W2949948406 hasConceptScore W2949948406C14036430 @default.
• W2949948406 hasConceptScore W2949948406C149073432 @default.
• W2949948406 hasConceptScore W2949948406C182964748 @default.
• W2949948406 hasConceptScore W2949948406C186450821 @default.
• W2949948406 hasConceptScore W2949948406C2524010 @default.
• W2949948406 hasConceptScore W2949948406C2776401178 @default.
• W2949948406 hasConceptScore W2949948406C28826006 @default.
• W2949948406 hasConceptScore W2949948406C33676613 @default.
• W2949948406 hasConceptScore W2949948406C33923547 @default.
• W2949948406 hasConceptScore W2949948406C34388435 @default.
• W2949948406 hasConceptScore W2949948406C41895202 @default.
• W2949948406 hasConceptScore W2949948406C78458016 @default.
• W2949948406 hasConceptScore W2949948406C86803240 @default.
• W2949948406 hasLocation W29499484061 @default.
• W2949948406 hasOpenAccess W2949948406 @default.
• W2949948406 hasPrimaryLocation W29499484061 @default.
• W2949948406 hasRelatedWork W1969844791 @default.
• W2949948406 hasRelatedWork W1975536873 @default.
• W2949948406 hasRelatedWork W2037046390 @default.
• W2949948406 hasRelatedWork W2052373622 @default.
• W2949948406 hasRelatedWork W2056886763 @default.
• W2949948406 hasRelatedWork W2083001490 @default.

• next