FRINK Linked Data Fragments server

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

• W3152180877 abstract "Despite their many appealing properties, kernel methods are heavily affected by the curse of dimensionality. For instance, in the case of inner product kernels in $mathbb{R}^d$, the Reproducing Kernel Hilbert Space (RKHS) norm is often very large for functions that depend strongly on a small subset of directions (ridge functions). Correspondingly, such functions are difficult to learn using kernel methods. This observation has motivated the study of generalizations of kernel methods, whereby the RKHS norm -- which is equivalent to a weighted $ell_2$ norm -- is replaced by a weighted functional $ell_p$ norm, which we refer to as $mathcal{F}_p$ norm. Unfortunately, tractability of these approaches is unclear. The kernel trick is not available and minimizing these norms requires to solve an infinite-dimensional convex problem. We study random features approximations to these norms and show that, for $p>1$, the number of random features required to approximate the original learning problem is upper bounded by a polynomial in the sample size. Hence, learning with $mathcal{F}_p$ norms is tractable in these cases. We introduce a proof technique based on uniform concentration in the dual, which can be of broader interest in the study of overparametrized models." @default.
• W3152180877 created "2021-04-13" @default.
• W3152180877 creator A5011999109 @default.
• W3152180877 creator A5050590699 @default.
• W3152180877 creator A5063392474 @default.
• W3152180877 date "2021-03-30" @default.
• W3152180877 modified "2023-09-28" @default.
• W3152180877 title "Minimum complexity interpolation in random features models." @default.
• W3152180877 cites W2045535845 @default.
• W3152180877 cites W2052044664 @default.
• W3152180877 cites W2065923584 @default.
• W3152180877 cites W2099579348 @default.
• W3152180877 cites W2103164654 @default.
• W3152180877 cites W2111406701 @default.
• W3152180877 cites W2131172946 @default.
• W3152180877 cites W2613715972 @default.
• W3152180877 cites W2894604724 @default.
• W3152180877 cites W2913892099 @default.
• W3152180877 cites W2949804919 @default.
• W3152180877 cites W2963013450 @default.
• W3152180877 cites W2963534251 @default.
• W3152180877 cites W2963798163 @default.
• W3152180877 cites W2967536008 @default.
• W3152180877 cites W2970618525 @default.
• W3152180877 cites W2970731147 @default.
• W3152180877 cites W3004510491 @default.
• W3152180877 cites W3008127699 @default.
• W3152180877 cites W3035703482 @default.
• W3152180877 cites W3037180580 @default.
• W3152180877 cites W3046705928 @default.
• W3152180877 cites W3085596256 @default.
• W3152180877 cites W3088233084 @default.
• W3152180877 cites W3110349913 @default.
• W3152180877 cites W3121358889 @default.
• W3152180877 cites W3152114226 @default.
• W3152180877 cites W568673721 @default.
• W3152180877 cites W607505555 @default.
• W3152180877 hasPublicationYear "2021" @default.
• W3152180877 type Work @default.
• W3152180877 sameAs 3152180877 @default.
• W3152180877 citedByCount "0" @default.
• W3152180877 crossrefType "posted-content" @default.
• W3152180877 hasAuthorship W3152180877A5011999109 @default.
• W3152180877 hasAuthorship W3152180877A5050590699 @default.
• W3152180877 hasAuthorship W3152180877A5063392474 @default.
• W3152180877 hasConcept C105795698 @default.
• W3152180877 hasConcept C111030470 @default.
• W3152180877 hasConcept C112680207 @default.
• W3152180877 hasConcept C114614502 @default.
• W3152180877 hasConcept C118615104 @default.
• W3152180877 hasConcept C122280245 @default.
• W3152180877 hasConcept C12267149 @default.
• W3152180877 hasConcept C134306372 @default.
• W3152180877 hasConcept C154945302 @default.
• W3152180877 hasConcept C17744445 @default.
• W3152180877 hasConcept C191795146 @default.
• W3152180877 hasConcept C199539241 @default.
• W3152180877 hasConcept C202444582 @default.
• W3152180877 hasConcept C2524010 @default.
• W3152180877 hasConcept C33923547 @default.
• W3152180877 hasConcept C34388435 @default.
• W3152180877 hasConcept C41008148 @default.
• W3152180877 hasConcept C62799726 @default.
• W3152180877 hasConcept C74193536 @default.
• W3152180877 hasConcept C80884492 @default.
• W3152180877 hasConceptScore W3152180877C105795698 @default.
• W3152180877 hasConceptScore W3152180877C111030470 @default.
• W3152180877 hasConceptScore W3152180877C112680207 @default.
• W3152180877 hasConceptScore W3152180877C114614502 @default.
• W3152180877 hasConceptScore W3152180877C118615104 @default.
• W3152180877 hasConceptScore W3152180877C122280245 @default.
• W3152180877 hasConceptScore W3152180877C12267149 @default.
• W3152180877 hasConceptScore W3152180877C134306372 @default.
• W3152180877 hasConceptScore W3152180877C154945302 @default.
• W3152180877 hasConceptScore W3152180877C17744445 @default.
• W3152180877 hasConceptScore W3152180877C191795146 @default.
• W3152180877 hasConceptScore W3152180877C199539241 @default.
• W3152180877 hasConceptScore W3152180877C202444582 @default.
• W3152180877 hasConceptScore W3152180877C2524010 @default.
• W3152180877 hasConceptScore W3152180877C33923547 @default.
• W3152180877 hasConceptScore W3152180877C34388435 @default.
• W3152180877 hasConceptScore W3152180877C41008148 @default.
• W3152180877 hasConceptScore W3152180877C62799726 @default.
• W3152180877 hasConceptScore W3152180877C74193536 @default.
• W3152180877 hasConceptScore W3152180877C80884492 @default.
• W3152180877 hasLocation W31521808771 @default.
• W3152180877 hasOpenAccess W3152180877 @default.
• W3152180877 hasPrimaryLocation W31521808771 @default.
• W3152180877 hasRelatedWork W1895639643 @default.
• W3152180877 hasRelatedWork W1991143958 @default.
• W3152180877 hasRelatedWork W2092521308 @default.
• W3152180877 hasRelatedWork W2182347905 @default.
• W3152180877 hasRelatedWork W2295593024 @default.
• W3152180877 hasRelatedWork W2408176704 @default.
• W3152180877 hasRelatedWork W2537590198 @default.
• W3152180877 hasRelatedWork W2559892425 @default.
• W3152180877 hasRelatedWork W2902121050 @default.
• W3152180877 hasRelatedWork W2903260791 @default.
• W3152180877 hasRelatedWork W2952471847 @default.
• W3152180877 hasRelatedWork W2953306722 @default.

• next