paper-with-me

Papers

Voted Kernel Regularization

2015-09-14 · Corinna Cortes, Prasoon Goyal, Vitaly Kuznetsov, Mehryar Mohri

This paper presents an algorithm, Voted Kernel Regularization , that provides the flexibility of using potentially very complex kernel functions such as predictors based on much higher-degree polynomial kernels, while benefitting from strong learning guarantees. The success of our algorithm arises from derived bounds that suggest a new regularization penalty in terms of the Rademacher complexities of the corresponding families of kernel maps. In a series of experiments we demonstrate the improved performance of our algorithm as compared to baselines. Furthermore, the algorithm enjoys several favorable properties. The optimization problem is convex, it allows for learning with non-PDS kernels, and the solutions are highly sparse, resulting in improved classification speed and memory requirements.

📄 PDF Abstract BibTeX arXiv:1509.04340

Code (0)

등록된 구현이 없습니다.

Tasks

General Classification

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Kernels for Vector-Valued Functions: a Review

2011-06-30 · Mauricio A. Alvarez, Lorenzo Rosasco, Neil D. Lawrence

Kernel methods are among the most popular techniques in machine learning. From a frequentist/discriminative perspective they play a central role in regularization theory as they provide a natural choice for the hypothese…

Gaussian Processesvalid

Kernel Quadrature with Randomly Pivoted Cholesky

2023-09-21 · NeurIPS 2023 11

This paper presents new quadrature rules for functions in a reproducing kernel Hilbert space using nodes drawn by a sampling algorithm known as randomly pivoted Cholesky. The resulting computational procedure compares fa…

Kernel quadrature with randomly pivoted Cholesky

2023-06-06 · Ethan N. Epperly, Elvira Moreno

This paper presents new quadrature rules for functions in a reproducing kernel Hilbert space using nodes drawn by a sampling algorithm known as randomly pivoted Cholesky. The resulting computational procedure compares fa…

Online Classification Using a Voted RDA Method

2013-10-17 · Tianbing Xu, Jianfeng Gao, Lin Xiao, Amelia Regan

We propose a voted dual averaging method for online classification problems with explicit regularization. This method employs the update rule of the regularized dual averaging (RDA) method, but only on the subsequence of…

ClassificationGeneral Classification

Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky

2024-10-04 · Ethan N. Epperly, Joel A. Tropp, Robert J. Webber

Randomly pivoted Cholesky (RPCholesky) is an algorithm for constructing a low-rank approximation of a positive-semidefinite matrix using a small number of columns. This paper develops an accelerated version of RPCholesky…

Computational chemistry