Matches in SemOpenAlex for { <https://semopenalex.org/work/W2281121510> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2281121510 abstract "A reproducing kernel can define an embedding of a data point into an infinite dimensional reproducing kernel Hilbert space (RKHS). The norm in this space describes a distance, which we call the kernel distance. The random Fourier features (of Rahimi and Recht) describe an oblivious approximate mapping into finite dimensional Euclidean space that behaves similar to the RKHS. We show in this paper that for the Gaussian kernel the Euclidean norm between these mapped to features has $(1+epsilon)$-relative error with respect to the kernel distance. When there are $n$ data points, we show that $O((1/epsilon^2) log(n))$ dimensions of the approximate feature space are sufficient and necessary. Without a bound on $n$, but when the original points lie in $mathbb{R}^d$ and have diameter bounded by $mathcal{M}$, then we show that $O((d/epsilon^2) log(mathcal{M}))$ dimensions are sufficient, and that this many are required, up to $log(1/epsilon)$ factors." @default.
- W2281121510 created "2016-06-24" @default.
- W2281121510 creator A5017619650 @default.
- W2281121510 creator A5084682259 @default.
- W2281121510 date "2016-02-17" @default.
- W2281121510 modified "2023-09-27" @default.
- W2281121510 title "Relative Error Embeddings for the Gaussian Kernel Distance" @default.
- W2281121510 cites W1560153690 @default.
- W2281121510 cites W1751437809 @default.
- W2281121510 cites W1882355728 @default.
- W2281121510 cites W2093480133 @default.
- W2281121510 cites W2105527258 @default.
- W2281121510 cites W2124331852 @default.
- W2281121510 cites W2132032691 @default.
- W2281121510 cites W2144902422 @default.
- W2281121510 cites W2151683004 @default.
- W2281121510 cites W2158228027 @default.
- W2281121510 cites W2328111639 @default.
- W2281121510 cites W2509251441 @default.
- W2281121510 cites W2949583171 @default.
- W2281121510 cites W569770330 @default.
- W2281121510 hasPublicationYear "2016" @default.
- W2281121510 type Work @default.
- W2281121510 sameAs 2281121510 @default.
- W2281121510 citedByCount "2" @default.
- W2281121510 countsByYear W22811215102016 @default.
- W2281121510 countsByYear W22811215102018 @default.
- W2281121510 crossrefType "posted-content" @default.
- W2281121510 hasAuthorship W2281121510A5017619650 @default.
- W2281121510 hasAuthorship W2281121510A5084682259 @default.
- W2281121510 hasConcept C114614502 @default.
- W2281121510 hasConcept C120174047 @default.
- W2281121510 hasConcept C122041747 @default.
- W2281121510 hasConcept C122280245 @default.
- W2281121510 hasConcept C12267149 @default.
- W2281121510 hasConcept C134306372 @default.
- W2281121510 hasConcept C134517425 @default.
- W2281121510 hasConcept C154945302 @default.
- W2281121510 hasConcept C17139452 @default.
- W2281121510 hasConcept C17744445 @default.
- W2281121510 hasConcept C186450821 @default.
- W2281121510 hasConcept C191795146 @default.
- W2281121510 hasConcept C199539241 @default.
- W2281121510 hasConcept C2524010 @default.
- W2281121510 hasConcept C33923547 @default.
- W2281121510 hasConcept C34388435 @default.
- W2281121510 hasConcept C41008148 @default.
- W2281121510 hasConcept C41608201 @default.
- W2281121510 hasConcept C62799726 @default.
- W2281121510 hasConcept C74193536 @default.
- W2281121510 hasConcept C80884492 @default.
- W2281121510 hasConceptScore W2281121510C114614502 @default.
- W2281121510 hasConceptScore W2281121510C120174047 @default.
- W2281121510 hasConceptScore W2281121510C122041747 @default.
- W2281121510 hasConceptScore W2281121510C122280245 @default.
- W2281121510 hasConceptScore W2281121510C12267149 @default.
- W2281121510 hasConceptScore W2281121510C134306372 @default.
- W2281121510 hasConceptScore W2281121510C134517425 @default.
- W2281121510 hasConceptScore W2281121510C154945302 @default.
- W2281121510 hasConceptScore W2281121510C17139452 @default.
- W2281121510 hasConceptScore W2281121510C17744445 @default.
- W2281121510 hasConceptScore W2281121510C186450821 @default.
- W2281121510 hasConceptScore W2281121510C191795146 @default.
- W2281121510 hasConceptScore W2281121510C199539241 @default.
- W2281121510 hasConceptScore W2281121510C2524010 @default.
- W2281121510 hasConceptScore W2281121510C33923547 @default.
- W2281121510 hasConceptScore W2281121510C34388435 @default.
- W2281121510 hasConceptScore W2281121510C41008148 @default.
- W2281121510 hasConceptScore W2281121510C41608201 @default.
- W2281121510 hasConceptScore W2281121510C62799726 @default.
- W2281121510 hasConceptScore W2281121510C74193536 @default.
- W2281121510 hasConceptScore W2281121510C80884492 @default.
- W2281121510 hasLocation W22811215101 @default.
- W2281121510 hasOpenAccess W2281121510 @default.
- W2281121510 hasPrimaryLocation W22811215101 @default.
- W2281121510 hasRelatedWork W1536470053 @default.
- W2281121510 hasRelatedWork W1577226338 @default.
- W2281121510 hasRelatedWork W1871496685 @default.
- W2281121510 hasRelatedWork W1998441894 @default.
- W2281121510 hasRelatedWork W2006900125 @default.
- W2281121510 hasRelatedWork W2034124842 @default.
- W2281121510 hasRelatedWork W2042522067 @default.
- W2281121510 hasRelatedWork W2043174865 @default.
- W2281121510 hasRelatedWork W2044247660 @default.
- W2281121510 hasRelatedWork W2053171205 @default.
- W2281121510 hasRelatedWork W2294294273 @default.
- W2281121510 hasRelatedWork W2392089800 @default.
- W2281121510 hasRelatedWork W2803398473 @default.
- W2281121510 hasRelatedWork W2804649230 @default.
- W2281121510 hasRelatedWork W2951894163 @default.
- W2281121510 hasRelatedWork W2952550597 @default.
- W2281121510 hasRelatedWork W2997676505 @default.
- W2281121510 hasRelatedWork W3043129282 @default.
- W2281121510 hasRelatedWork W3084299163 @default.
- W2281121510 hasRelatedWork W3175326452 @default.
- W2281121510 isParatext "false" @default.
- W2281121510 isRetracted "false" @default.
- W2281121510 magId "2281121510" @default.
- W2281121510 workType "article" @default.