7 citations · 15 across the 11 of their papers we have counts for
4 papers · 1 filter
Gomory-Hu Trees in Quadratic Time
Tianyi Zhang
Gomory-Hu tree [Gomory and Hu, 1961] is a succinct representation of pairwise minimum cuts in an undirected graph. When the input graph has general edge weights, classic algorithms…
Fusion rules for pastures and tracts
Matthew Baker, Tianyi Zhang
Baker and Bowler defined a category of algebraic objects called tracts which generalize both partial fields and hyperfields. They also defined a notion of weak and strong matroids…
From block-Toeplitz matrices to differential equations on graphs: towards a general theory for scalable masked Transformers
Krzysztof Choromanski, Han Lin, Haoxian Chen +7
In this paper we provide, to the best of our knowledge, the first comprehensive approach for incorporating various masking mechanisms into Transformers architectures in a scalable…
Faster Cut-Equivalent Trees in Simple Graphs
Tianyi Zhang
Let be an undirected connected simple graph on vertices. A cut-equivalent tree of is an edge-weighted tree on the same vertex set , such that for any pair o…