Graph factorization and pseudofactorization with applications to hypercube embeddings

In many contexts, it is useful to determine if a particular distance metric can be broken down into other metrics about which more is known. In particular, if a metric can be embedded into a hypercube, the plethora of preexisting knowledge about the structure of a hypercube can provide knowledge abo...

Full description

Bibliographic Details
Main Author: Sheridan, Kristin
Other Authors: Williams, Virginia Vassilevska
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/139112