Discrepancy Values and their Applications
Author(s)
Poorya Habibzadeh
DownloadThesis PDF (602.9Kb)
Advisor
Sra, Suvrit
Terms of use
Metadata
Show full item recordAbstract
In this thesis, we introduce the concept of discrepancy values for the square matrices. We prove several properties of such objects, together with their relationship with other operators of matrices, such as singular values. After creating a toolbox of results about the discrepancy values, we proceed by introducing some ways to compute the discrepancy values efficiently. We then employ these objects to achieve tight bounds on the norms of the commutator of two matrices and several other quantities. We finish the thesis by putting forward some conjectures regarding discrepancy values and discussing their implications.
Date issued
2022-02Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer SciencePublisher
Massachusetts Institute of Technology