Timezone: »

 
Poster
Multiresolution Kernel Approximation for Gaussian Process Regression
Yi Ding · Risi Kondor · Jonathan Eskreis-Winkler

Wed Dec 06 06:30 PM -- 10:30 PM (PST) @ Pacific Ballroom #197
in Posters Wed »
Gaussian process regression generally does not scale to beyond a few thousands data points without applying some sort of kernel approximation method. Most approximations focus on the high eigenvalue part of the spectrum of the kernel matrix, $K$, which leads to bad performance when the length scale of the kernel is small. In this paper we introduce Multiresolution Kernel Approximation (MKA), the first true broad bandwidth kernel approximation algorithm. Important points about MKA are that it is memory efficient, and it is a direct method, which means that it also makes it easy to approximate $K^{-1}$ and $\mathop{\textrm{det}}(K)$.
Keywords: Kernel Methods · Gaussian Processes

Author Information

Yi Ding (University of Chicago)
Risi Kondor (The University of Chicago)
Jonathan Eskreis-Winkler (University of Chicago)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors