Covariance estimation and graphical models for infinite collections of random variables

Placeholder Show Content

Abstract/Contents

Abstract
Estimating correlations for a large collection of random variables is an important part of an enormous number of modern applications of data science, statistics, and mathematics. In particular, it is often necessary to work with either an infinite collection of variables (such as in a spatial-temporal field) or to approximate a large high-dimensional finite stochastic system with an infinite-dimensional system. Two of the most common techniques used for high dimensional covariance estimation are Markov random fields, also known as graphical models, and positive definite functions, also known as covariance functions, but neither of these approaches has been adequately explored for use with infinite collections of random variables. In particular, the theory of Markov random fields is highly dependent on the finiteness of the graphs used to represent the random variables, and while covariance functions can be used for high-dimensional covariance estimation in certain contexts, they generalize poorly to non-spatiotemporal collections of random variables and have other drawbacks (e.g., they may induce poorly conditioned covariance matrices). This dissertation attempts to expand the mathematical theory of Markov random fields to enable infinite dimensional applications, and explores the relationship between graphical approaches to covariance estimation and positive definite functions.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2016
Issuance monographic
Language English

Creators/Contributors

Associated with Montague, David
Associated with Stanford University, Department of Mathematics.
Primary advisor Rajaratnam, Balakanapathy
Thesis advisor Rajaratnam, Balakanapathy
Thesis advisor Dembo, Amir
Thesis advisor Ying, Lexing
Advisor Dembo, Amir
Advisor Ying, Lexing

Subjects

Genre Theses

Bibliographic information

Statement of responsibility David Montague.
Note Submitted to the Department of Mathematics.
Thesis Thesis (Ph.D.)--Stanford University, 2016.
Location electronic resource

Access conditions

Copyright
© 2016 by David Wayne Montague
License
This work is licensed under a Creative Commons Attribution 3.0 Unported license (CC BY).

Also listed in

Loading usage metrics...