2 papers
cs.DS2021
A Tight Max-Flow Min-Cut Duality Theorem for Non-Linear Multicommodity Flows
Matthew Broussard, Bala Krishnamoorthy
The Max-Flow Min-Cut theorem is the classical duality result for the Max-Flow problem, which considers flow of a single commodity. We study a multiple commodity generalization of M…
cs.LG2019
Steinhaus Filtration and Stable Paths in the Mapper
Dustin L. Arendt, Matthew Broussard, Bala Krishnamoorthy +2
We define a new filtration called the Steinhaus filtration built from a single cover based on a generalized Steinhaus distance, a generalization of Jaccard distance. The homology p…