Ran Duan

activity

20242026

most citedBreaking the Sorting Barrier for Directed Single-Source Shortest Paths

3 citations · 3 across the 3 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Undirected 3-Fault Replacement Path in Nearly Cubic Time

Shucheng Chi, Ran Duan, Benyu Wang +1

Given a graph $G = (V, E)$ and two vertices $s, t \in V$ , the $f$ -fault replacement path ( $f$ FRP) problem computes for every set of edges $F$ where $∣ F ∣ \leq f$ , the distance from $s$ to…

cs.DS2024

More Asymmetry Yields Faster Matrix Multiplication

Josh Alman, Ran Duan, Virginia Vassilevska Williams +3

We present a new improvement on the laser method for designing fast matrix multiplication algorithms. The new method further develops the recent advances by [Duan, Wu, Zhou FOCS 20…