Font Size: a A A

A dynamic theory of learning

Posted on:2007-03-28Degree:Ph.DType:Thesis
University:University of California, BerkeleyCandidate:Yao, YuanFull Text:PDF
GTID:2442390005473813Subject:Mathematics
Abstract/Summary:
In this thesis, a dynamic theory of learning, also called online learning in computer science, is presented as stochastic approximations of the regression function from reproducing kernel Hilbert spaces (RKHS). We show by probabilistic upper bounds that these algorithms may achieve the same convergence rates as "batch learning", and thus asymptotically reach the optimal rates in some senses.
Keywords/Search Tags:Dynamic theory
Related items