2 papers
cs.DS2026
Bi-Lipschitz extensions and outlier embeddings into trees
Shuchi Chawla, Arnold Filtser, Yoni Trachtenberg +2
We develop low distortion embeddings with outliers from arbitrary metrics into hierarchically separated trees (HSTs). In particular, we develop an efficient algorithm that for any…
cs.DS2025
Faster feasibility for dynamic flows and transshipments on temporal networks
Kristin Sheridan, Shuchi Chawla
In this paper we study flow problems on temporal networks, where edge capacities and travel times change over time. We consider a network with nodes and edges where the cap…