Back to search

Georgia Institute of Technology

Statistical inference for large matrices

Abstract

dc:description.abstract

This thesis covers two topics on matrix analysis and estimation in machine learning and statistics. The first topic is about density matrix estimation with application in quantum state tomography. The density matrices are positively semi-definite Hermitian matrices of unit trace that describe the state of a quantum system. We develop minimax lower bounds on error rates of estimation of low rank density matrices in trace regression models used in quantum state tomography (in particular, in the case of Pauli measurements) with explicit dependence of the bounds on the rank and other complexity parameters. Such bounds are established for several statistically relevant distances, including quantum versions of Kullback-Leibler divergence (relative entropy distance) and of Hellinger distance (so called Bures distance), and Schatten p-norm distances. Sharp upper bounds and oracle inequalities for least squares estimator with von Neumann entropy penalization are obtained showing that minimax lower bounds are attained (up to logarithmic factors) for these distances. Another topic is about the analysis of the spectral perturbations of matrices under Gaussian noise. Given a matrix contaminated with Gaussian noise, we develop sharp upper bounds on the perturbation of linear forms of singular vectors. In particular, sharp upper bounds are proved for the component-wise perturbation of singular vectors. These results can be applied on sub-matrices localization and spectral clustering algorithms.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xia, Dong
Advisor dc:contributor.advisor
  • Koltchinskii, Vladimir
Committee members dc:contributor.committeemember
  • Lounici, Karim
  • Romberg, Justin
  • Tetali, Prasad
  • Song, Le

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

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

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

Xia, Dong. Statistical inference for large matrices. Doctoral thesis, Georgia Institute of Technology, 2016. http://hdl.handle.net/1853/55632