Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951721808> ?p ?o ?g. }
- W2951721808 abstract "We show that every symmetric normed space admits an efficient nearest neighbor search data structure with doubly-logarithmic approximation. Specifically, for every $n$, $d = n^{o(1)}$, and every $d$-dimensional symmetric norm $|cdot|$, there exists a data structure for $mathrm{poly}(log log n)$-approximate nearest neighbor search over $|cdot|$ for $n$-point datasets achieving $n^{o(1)}$ query time and $n^{1+o(1)}$ space. The main technical ingredient of the algorithm is a low-distortion embedding of a symmetric norm into a low-dimensional iterated product of top-$k$ norms. We also show that our techniques cannot be extended to general norms." @default.
- W2951721808 created "2019-06-27" @default.
- W2951721808 creator A5036617503 @default.
- W2951721808 creator A5053901790 @default.
- W2951721808 creator A5056565460 @default.
- W2951721808 creator A5088346829 @default.
- W2951721808 creator A5091677337 @default.
- W2951721808 date "2016-11-18" @default.
- W2951721808 modified "2023-10-17" @default.
- W2951721808 title "Approximate Near Neighbors for General Symmetric Norms" @default.
- W2951721808 cites W1509154951 @default.
- W2951721808 cites W1553598118 @default.
- W2951721808 cites W1572299788 @default.
- W2951721808 cites W1974646519 @default.
- W2951721808 cites W1983067644 @default.
- W2951721808 cites W1995799084 @default.
- W2951721808 cites W1997633753 @default.
- W2951721808 cites W2006309149 @default.
- W2951721808 cites W2010820875 @default.
- W2951721808 cites W2027697499 @default.
- W2951721808 cites W2034188144 @default.
- W2951721808 cites W2040088116 @default.
- W2951721808 cites W2052449446 @default.
- W2951721808 cites W2064671795 @default.
- W2951721808 cites W2089797683 @default.
- W2951721808 cites W2119122547 @default.
- W2951721808 cites W2133296809 @default.
- W2951721808 cites W2137615848 @default.
- W2951721808 cites W2145065594 @default.
- W2951721808 cites W2169036209 @default.
- W2951721808 cites W2176150727 @default.
- W2951721808 cites W2225766585 @default.
- W2951721808 cites W2579255449 @default.
- W2951721808 cites W2950821440 @default.
- W2951721808 cites W2952460245 @default.
- W2951721808 cites W2953209208 @default.
- W2951721808 hasPublicationYear "2016" @default.
- W2951721808 type Work @default.
- W2951721808 sameAs 2951721808 @default.
- W2951721808 citedByCount "1" @default.
- W2951721808 countsByYear W29517218082016 @default.
- W2951721808 crossrefType "posted-content" @default.
- W2951721808 hasAuthorship W2951721808A5036617503 @default.
- W2951721808 hasAuthorship W2951721808A5053901790 @default.
- W2951721808 hasAuthorship W2951721808A5056565460 @default.
- W2951721808 hasAuthorship W2951721808A5088346829 @default.
- W2951721808 hasAuthorship W2951721808A5091677337 @default.
- W2951721808 hasConcept C111919701 @default.
- W2951721808 hasConcept C113238511 @default.
- W2951721808 hasConcept C114614502 @default.
- W2951721808 hasConcept C116738811 @default.
- W2951721808 hasConcept C118615104 @default.
- W2951721808 hasConcept C124101348 @default.
- W2951721808 hasConcept C134306372 @default.
- W2951721808 hasConcept C140479938 @default.
- W2951721808 hasConcept C154945302 @default.
- W2951721808 hasConcept C171739935 @default.
- W2951721808 hasConcept C17744445 @default.
- W2951721808 hasConcept C191795146 @default.
- W2951721808 hasConcept C199539241 @default.
- W2951721808 hasConcept C2524010 @default.
- W2951721808 hasConcept C2778572836 @default.
- W2951721808 hasConcept C33923547 @default.
- W2951721808 hasConcept C39927690 @default.
- W2951721808 hasConcept C41008148 @default.
- W2951721808 hasConcept C41608201 @default.
- W2951721808 hasConcept C90673727 @default.
- W2951721808 hasConceptScore W2951721808C111919701 @default.
- W2951721808 hasConceptScore W2951721808C113238511 @default.
- W2951721808 hasConceptScore W2951721808C114614502 @default.
- W2951721808 hasConceptScore W2951721808C116738811 @default.
- W2951721808 hasConceptScore W2951721808C118615104 @default.
- W2951721808 hasConceptScore W2951721808C124101348 @default.
- W2951721808 hasConceptScore W2951721808C134306372 @default.
- W2951721808 hasConceptScore W2951721808C140479938 @default.
- W2951721808 hasConceptScore W2951721808C154945302 @default.
- W2951721808 hasConceptScore W2951721808C171739935 @default.
- W2951721808 hasConceptScore W2951721808C17744445 @default.
- W2951721808 hasConceptScore W2951721808C191795146 @default.
- W2951721808 hasConceptScore W2951721808C199539241 @default.
- W2951721808 hasConceptScore W2951721808C2524010 @default.
- W2951721808 hasConceptScore W2951721808C2778572836 @default.
- W2951721808 hasConceptScore W2951721808C33923547 @default.
- W2951721808 hasConceptScore W2951721808C39927690 @default.
- W2951721808 hasConceptScore W2951721808C41008148 @default.
- W2951721808 hasConceptScore W2951721808C41608201 @default.
- W2951721808 hasConceptScore W2951721808C90673727 @default.
- W2951721808 hasOpenAccess W2951721808 @default.
- W2951721808 hasRelatedWork W1430582609 @default.
- W2951721808 hasRelatedWork W1503367115 @default.
- W2951721808 hasRelatedWork W1852390268 @default.
- W2951721808 hasRelatedWork W1971129009 @default.
- W2951721808 hasRelatedWork W1983067644 @default.
- W2951721808 hasRelatedWork W2022853835 @default.
- W2951721808 hasRelatedWork W2069585704 @default.
- W2951721808 hasRelatedWork W2079168081 @default.
- W2951721808 hasRelatedWork W2101709139 @default.
- W2951721808 hasRelatedWork W2109701014 @default.
- W2951721808 hasRelatedWork W2132011326 @default.
- W2951721808 hasRelatedWork W2176844258 @default.