Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. On the V(subscript gamma) Dimension for Regression in Reproducing Kernel Hilbert Spaces

On the V(subscript gamma) Dimension for Regression in Reproducing Kernel Hilbert Spaces

Thumbnail Image
Download
Name

AIM-1656.pdf

Size

280.02 KB

Format

Adobe PDF

Checksum (MD5)

d96986232d71a3d34d7b209d70891298

Thumbnail Image
Download
Name

AIM-1656.ps

Size

1.02 MB

Format

PostScript

Checksum (MD5)

446baa18e925b640055be1a55636cbed

Author(s)
Evgeniou, Theodoros
•
Pontil, Massimiliano
Date Issued
May 1, 1999
Series/Report no.
AIM-1656
CBCL-172
Abstract
This paper presents a computation of the $V_gamma$ dimension for regression in bounded subspaces of Reproducing Kernel Hilbert Spaces (RKHS) for the Support Vector Machine (SVM) regression $epsilon$-insensitive loss function, and general $L_p$ loss functions. Finiteness of the RV_gamma$ dimension is shown, which also proves uniform convergence in probability for regression machines in RKHS subspaces that use the $L_epsilon$ or general $L_p$ loss functions. This paper presenta a novel proof of this result also for the case that a bias is added to the functions in the RKHS.
Persistent DSpace Link
http://hdl.handle.net/1721.1/7262
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.