Back to search

Georgia Institute of Technology

DYNAMIC LOW-RANK MATRIX RECOVERY: THEORY AND APPLICATIONS

Abstract

dc:description.abstract

The purpose of this work is to provide both theoretical understanding of and practical algorithms for dynamic low-rank matrix recovery. Although the benefits of exploiting dynamics in low-rank matrix recovery have been observed in many applications, the theoretical understanding of and justification for these methods is limited. This dissertation concerns two widely-used dynamics models in the context of low-rank matrix recovery: random walk dynamics and measurement induced dynamics. For random walk dynamics, we propose a locally weighted matrix smoothing (LOWEMS) framework, establish its recovery guarantee and algorithmic convergence, and discuss two practical extensions for it. For measurement induced dynamics, we propose a general DynEmb framework and demonstrate its effectiveness for the knowledge tracing application. In the end, we conduct some initial theoretical analysis on a simplified measurement induced dynamic model.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Electrical and Computer Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xu, Liangbei
Advisor dc:contributor.advisor
  • Davenport, Mark A.
Committee members dc:contributor.committeemember
  • Rozell, Christopher J
  • Romberg, Justin K
  • Xie, Yao
  • Wootters, Mary

Subjects

dc:subject × 1

Rights

Language dc:language.iso
en_US

Identifiers

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

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

Xu, Liangbei. DYNAMIC LOW-RANK MATRIX RECOVERY: THEORY AND APPLICATIONS. Doctoral thesis, Georgia Institute of Technology, 2020. http://hdl.handle.net/1853/64563