Kristin Sheridan

collaborators

3 papers

cs.DS2023

Composition of nested embeddings with an application to outlier removal

Shuchi Chawla, Kristin Sheridan

We study the design of embeddings into Euclidean space with outliers. Given a metric space $(X, d)$ and an integer $k$ , the goal is to embed all but $k$ points in $X$ (called the ``…

cs.DM2021

Isometric Hamming embeddings of weighted graphs

Joseph Berleant, Kristin Sheridan, Anne Condon +2

A mapping $α : V (G) \to V (H)$ from the vertex set of one graph $G$ to another graph $H$ is an isometric embedding if the shortest path distance between any two vertices in $G$ equal…

cs.DS2021

Factorization and pseudofactorization of weighted graphs

Kristin Sheridan, Joseph Berleant, Mark Bathe +2

For unweighted graphs, finding isometric embeddings is closely related to decompositions of $G$ into Cartesian products of smaller graphs. When $G$ is isomorphic to a Cartesian gra…