Back to search

Georgia Institute of Technology

Invariance principle of random matrix

Abstract

dc:description.abstract

Random matrix has been found useful in many real-world applications. The celebrated Johnson-Lindenstrauss lemma states that certain geometric structure of deterministic vectors is preserved when projecting high dimensional space to a lower dimensional space. However, when random vectors are concerned, it is still unclear how the distribution of the geometry is affected by random matrices. Since random projection or embedding introduces dependence to independent random vectors, does it imply random matrices are inferior for transforming random vectors? In this work, we try to answer some of the questions. We will start with establishing a new central limit theorem for random variables with certain product dependence structure. At the same time, we obtained its Berry-Esseen type rate of convergence. Then we apply this general central limit theorem to random projection and embedding of two independent random vectors. In particular, we show the distribution of inner product structure is preserved by random matrices. Roughly speaking, two orthogonal random vectors remain orthogonal in the randomly projected lower dimensional space or randomly embedded high dimensional space. More importantly, we also quantitatively characterize the distortion of distribution introduced by random matrices. Then we also establish the fact that random matrices have low distortion on the norm of a random vector. It is first justified by establishing concentration of the projected or embedded norm under sub-Gaussian assumptions. A central limit theorem for the randomly projected norm is established as well similar to the CLT for inner product.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Duan, Jun Tao
Advisors dc:contributor.advisor
  • Matzinger, Heinrich
  • Popescu, Ionel
Committee members dc:contributor.committeemember
  • Vidakovic, Brani
  • Koltchinskii, Vladimir
  • Liao, Wenjing

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/67196

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Duan, Jun Tao. Invariance principle of random matrix. Doctoral thesis, Georgia Institute of Technology, 2022. http://hdl.handle.net/1853/67196