Tianyi Zhang

activity

20162023

most citedFrom block-Toeplitz matrices to differential equations on graphs: towards a general theory for scalable masked Transformers

7 citations · 15 across the 11 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Faster Min-Plus Product for Monotone Instances

Shucheng Chi, Ran Duan, Tianle Xie +1

In this paper, we show that the time complexity of monotone min-plus product of two $n \times n$ matrices is $O ~ (n^{(3 + ω) /2}) = O ~ (n^{2.687})$ , where $ω < 2.373$ is the f…

cs.GT2022★ 1 cited

Cost Sharing for Connectivity with Budget

Tianyi Zhang, Dengji Zhao, Junyu Zhang +1

We consider a cost sharing problem to connect all nodes in a weighted undirected graph, where the weight of each edge represents the cost to use the edge for the connectivity and t…