Graphs, Principal Minors, and Eigenvalue Problems

This thesis considers four independent topics within linear algebra: determinantal point processes, extremal problems in spectral graph theory, force-directed layouts, and eigenvalue algorithms. For determinantal point processes (DPPs), we consider the classes of symmetric and signed DPPs, respectiv...

Full description

Bibliographic Details
Main Author: Urschel, John C.
Other Authors: Goemans, Michel X.
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/140006