Show simple item record

dc.contributor.authorDelbridge, Ian Andrew
dc.date.accessioned2020-08-10T20:07:40Z
dc.date.available2020-08-10T20:07:40Z
dc.date.issued2020-05
dc.identifier.otherDelbridge_cornell_0058O_10924
dc.identifier.otherhttp://dissertations.umi.com/cornell:10924
dc.identifier.urihttps://hdl.handle.net/1813/70303
dc.description84 pages
dc.description.abstractGaussian processes are powerful Bayesian non-parametric models used for their closed-form posterior and marginal likelihoods. Yet, traditional methods for computing these quantities are not scalable to large data sets. And traditional kernels often do not express inductive biases that allow sample-efficient learning. Finding and exploiting structure in Gaussian processes builds a path towards tackling both problems. However, this has traditionally been accomplished through burdensome learning procedures, often by maximizing the marginal likelihood or variational objectives. In this thesis, we present methods for creating and exploiting structure in Gaussian processes directly. We first present randomly projected additive Gaussian processes, a class of Gaussian processes whose kernels operate additively over a set of random data projections. We prove that these kernels converge almost surely to a limiting kernel, which can be analytically derived in certain cases. We derive error bounds that characterize this convergence rate. We propose modifications to randomly projected additive Gaussian processes that improve their empirical convergence rate and regression performance. Next, we present algorithms for performing efficient online Gaussian process inference. Specifically, we present algorithms for computing the marginal likelihood, score function, and predictive distributions in constant time with respect to the number of observed data by using kernel interpolation approximations and algebraic manipulations using the Woodbury matrix identity.
dc.language.isoen
dc.rightsAttribution 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectadditive
dc.subjectGaussian Process
dc.subjectonline
dc.subjectprojected
dc.subjectstreaming
dc.titleRandomly Projected Additive Gaussian Processes and Fast Streaming Gaussian Processes
dc.typedissertation or thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorCornell University
thesis.degree.levelMaster of Science
thesis.degree.nameM.S., Computer Science
dc.contributor.chairWilson, Andrew G
dc.contributor.committeeMemberSamorodnitsky, Gennady
dcterms.licensehttps://hdl.handle.net/1813/59810
dc.identifier.doihttps://doi.org/10.7298/zd86-7n36


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, this item's license is described as Attribution 4.0 International

Statistics