Matches in SemOpenAlex for { <https://semopenalex.org/work/W2810937029> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2810937029 abstract "Random Fourier features is a widely used, simple, and effective technique for scaling up kernel methods. The existing theoretical analysis of the approach, however, remains focused on specific learning tasks and typically gives pessimistic bounds which are at odds with the empirical results. We tackle these problems and provide the first unified risk analysis of learning with random Fourier features using the squared error and Lipschitz continuous loss functions. In our bounds, the trade-off between the computational cost and the expected risk convergence rate is problem specific and expressed in terms of the regularization parameter and the emph{number of effective degrees of freedom}. We study both the standard random Fourier features method for which we improve the existing bounds on the number of features required to guarantee the corresponding minimax risk convergence rate of kernel ridge regression, as well as a data-dependent modification which samples features proportional to emph{ridge leverage scores} and further reduces the required number of features. As ridge leverage scores are expensive to compute, we devise a simple approximation scheme which provably reduces the computational cost without loss of statistical efficiency." @default.
- W2810937029 created "2018-07-10" @default.
- W2810937029 creator A5038837596 @default.
- W2810937029 creator A5040046354 @default.
- W2810937029 creator A5061934775 @default.
- W2810937029 creator A5069983126 @default.
- W2810937029 date "2018-06-24" @default.
- W2810937029 modified "2023-10-17" @default.
- W2810937029 title "A Unified Analysis of Random Fourier Features." @default.
- W2810937029 hasPublicationYear "2018" @default.
- W2810937029 type Work @default.
- W2810937029 sameAs 2810937029 @default.
- W2810937029 citedByCount "0" @default.
- W2810937029 crossrefType "posted-content" @default.
- W2810937029 hasAuthorship W2810937029A5038837596 @default.
- W2810937029 hasAuthorship W2810937029A5040046354 @default.
- W2810937029 hasAuthorship W2810937029A5061934775 @default.
- W2810937029 hasAuthorship W2810937029A5069983126 @default.
- W2810937029 hasConcept C102519508 @default.
- W2810937029 hasConcept C11413529 @default.
- W2810937029 hasConcept C126255220 @default.
- W2810937029 hasConcept C127162648 @default.
- W2810937029 hasConcept C134306372 @default.
- W2810937029 hasConcept C149728462 @default.
- W2810937029 hasConcept C153083717 @default.
- W2810937029 hasConcept C154945302 @default.
- W2810937029 hasConcept C22324862 @default.
- W2810937029 hasConcept C2524010 @default.
- W2810937029 hasConcept C2776135515 @default.
- W2810937029 hasConcept C28826006 @default.
- W2810937029 hasConcept C31258907 @default.
- W2810937029 hasConcept C33923547 @default.
- W2810937029 hasConcept C41008148 @default.
- W2810937029 hasConcept C57869625 @default.
- W2810937029 hasConcept C99844830 @default.
- W2810937029 hasConceptScore W2810937029C102519508 @default.
- W2810937029 hasConceptScore W2810937029C11413529 @default.
- W2810937029 hasConceptScore W2810937029C126255220 @default.
- W2810937029 hasConceptScore W2810937029C127162648 @default.
- W2810937029 hasConceptScore W2810937029C134306372 @default.
- W2810937029 hasConceptScore W2810937029C149728462 @default.
- W2810937029 hasConceptScore W2810937029C153083717 @default.
- W2810937029 hasConceptScore W2810937029C154945302 @default.
- W2810937029 hasConceptScore W2810937029C22324862 @default.
- W2810937029 hasConceptScore W2810937029C2524010 @default.
- W2810937029 hasConceptScore W2810937029C2776135515 @default.
- W2810937029 hasConceptScore W2810937029C28826006 @default.
- W2810937029 hasConceptScore W2810937029C31258907 @default.
- W2810937029 hasConceptScore W2810937029C33923547 @default.
- W2810937029 hasConceptScore W2810937029C41008148 @default.
- W2810937029 hasConceptScore W2810937029C57869625 @default.
- W2810937029 hasConceptScore W2810937029C99844830 @default.
- W2810937029 hasLocation W28109370291 @default.
- W2810937029 hasOpenAccess W2810937029 @default.
- W2810937029 hasPrimaryLocation W28109370291 @default.
- W2810937029 hasRelatedWork W1451216173 @default.
- W2810937029 hasRelatedWork W1959879694 @default.
- W2810937029 hasRelatedWork W2064951599 @default.
- W2810937029 hasRelatedWork W2099210013 @default.
- W2810937029 hasRelatedWork W2275504859 @default.
- W2810937029 hasRelatedWork W2308827608 @default.
- W2810937029 hasRelatedWork W2625329595 @default.
- W2810937029 hasRelatedWork W2762617730 @default.
- W2810937029 hasRelatedWork W2770109286 @default.
- W2810937029 hasRelatedWork W2771431055 @default.
- W2810937029 hasRelatedWork W2890055393 @default.
- W2810937029 hasRelatedWork W2898060137 @default.
- W2810937029 hasRelatedWork W2951920887 @default.
- W2810937029 hasRelatedWork W2963109538 @default.
- W2810937029 hasRelatedWork W2963226285 @default.
- W2810937029 hasRelatedWork W2963425983 @default.
- W2810937029 hasRelatedWork W3116836970 @default.
- W2810937029 hasRelatedWork W3171138071 @default.
- W2810937029 hasRelatedWork W3179632780 @default.
- W2810937029 hasRelatedWork W2931189561 @default.
- W2810937029 isParatext "false" @default.
- W2810937029 isRetracted "false" @default.
- W2810937029 magId "2810937029" @default.
- W2810937029 workType "article" @default.