Back to search

Cornell University

Randomized Numerical Linear Algebra for Large-scale Matrix Data

Abstract

dc:description.abstract

This dissertation is about computational tools based on randomized numerical linear algebra for handling larg-scale matrix data. Since large datasets have become commonly available in a wide variety of modern applications, there has been an increasing demand for numerical methods for storing, processing, and learning from them. Matrices, the classical form for representing datasets, naturally connect these tasks with the rich literature of numerical linear algebra. For a diverse collection of problems, randomized methods offer extraordinary efficiency and flexibility. This work focuses on using randomized numerical linear algebra to build practical algorithms for problems of massive size and high complexity that traditional methods are unable to handle. Through this dissertation, we explore topics across network science, Gaussian process regression, natural language processing, and quantum chemistry. Our contribution includes a collection of scalable and robust numerical methods under a unifying theme, accompanied by efficient implementations. As a result, we are able to significantly speed up the computation for several existing applications, and explore problems and datasets that were intractable before.

Degree

thesis:*
Name thesis:degree_name
Ph.D., Applied Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Applied Mathematics
Grantor
Cornell University
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dong, Kun
Chair dc:contributor.chair
  • Bindel, David S.
Committee members dc:contributor.committeemember
  • Lewis, Adrian S.
  • Wilson, Andrew Gordon

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
11050800
Dc Identifier Other
ProQuest Submission ID: 11706
ProQuest Publication ID: 22616222

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Dong, Kun. Randomized Numerical Linear Algebra for Large-scale Matrix Data. Doctor of Philosophy thesis, Cornell University, 2019. https://hdl.handle.net/1813/67813