Georgia Institute of Technology
DYNAMIC LOW-RANK MATRIX RECOVERY: THEORY AND APPLICATIONS
Abstract
dc:description.abstractThe 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 × 1Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1853/64563