paper-with-me

홈 › Papers

Generalized Kernel Regularized Least Squares

2022-09-28 · Qing Chang, Max Goplerud

Kernel Regularized Least Squares (KRLS) is a popular method for flexibly estimating models that may have complex relationships between variables. However, its usefulness to many researchers is limited for two reasons. First, existing approaches are inflexible and do not allow KRLS to be combined with theoretically-motivated extensions such as random effects, unregularized fixed effects, or non-Gaussian outcomes. Second, estimation is extremely computationally intensive for even modestly sized datasets. Our paper addresses both concerns by introducing generalized KRLS (gKRLS). We note that KRLS can be re-formulated as a hierarchical model thereby allowing easy inference and modular model construction where KRLS can be used alongside random effects, splines, and unregularized fixed effects. Computationally, we also implement random sketching to dramatically accelerate estimation while incurring a limited penalty in estimation quality. We demonstrate that gKRLS can be fit on datasets with tens of thousands of observations in under one minute. Further, state-of-the-art techniques that require fitting the model over a dozen times (e.g. meta-learners) can be estimated quickly.

📄 PDF Abstract BibTeX arXiv:2209.14355

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Generalized Gaussian Kernel Adaptive Filtering

2018-04-25 · Tomoya Wada, Kosuke Fukumori, Toshihisa Tanaka, Simone Fiori

The present paper proposes generalized Gaussian kernel adaptive filtering, where the kernel parameters are adaptive and data-driven. The Gaussian kernel is parametrized by a center vector and a symmetric positive definit…

Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance

2019-02-08 · Ulysse Marteau-Ferey, Dmitrii Ostrovskii, Francis Bach, Alessandro Rudi

We consider learning methods based on the regularization of a convex empirical risk by a squared Hilbertian norm, a setting that includes linear predictors and non-linear predictors through positive-definite kernels. In …

regression

Analysis of Regularized Least Squares in Reproducing Kernel Krein Spaces

2020-06-01 · Fanghui Liu, Lei Shi, Xiaolin Huang, Jie Yang 외

In this paper, we study the asymptotic properties of regularized least squares with indefinite kernels in reproducing kernel Krein spaces (RKKS). By introducing a bounded hyper-sphere constraint to such non-convex regula…

Learning theory estimates with observations from general stationary stochastic processes

2016-05-10 · Hanyuan Hang, Yunlong Feng, Ingo Steinwart, Johan A. K. Suykens

This paper investigates the supervised learning problem with observations drawn from certain general stationary stochastic processes. Here by \emph{general}, we mean that many stationary stochastic processes can be inclu…

Learning Theoryquantile regression

Optimal learning rates for least squares SVMs using Gaussian kernels

2011-12-01 · NeurIPS 2011 12 · Mona Eberts, Ingo Steinwart

We prove a new oracle inequality for support vector machines with Gaussian RBF kernels solving the regularized least squares regression problem. To this end, we apply the modulus of smoothness. With the help of the new o…

regression