Concentration estimates for learning with unbounded sampling

  • Authors:
  • Zheng-Chu Guo;Ding-Xuan Zhou

  • Affiliations:
  • School of Mathematics and Computational Science, Sun Yat-sen University, Guangzhou, People's Republic of China 510275 and Department of Mathematics, City University of Hong Kong, Kowloon, People's ...;Department of Mathematics, City University of Hong Kong, Kowloon, People's Republic of China

  • Venue:
  • Advances in Computational Mathematics
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The least-square regression problem is considered by regularization schemes in reproducing kernel Hilbert spaces. The learning algorithm is implemented with samples drawn from unbounded sampling processes. The purpose of this paper is to present concentration estimates for the error based on 驴2-empirical covering numbers, which improves learning rates in the literature.