Profiles2022-2025
Ran Duan
Tsinghua University
7Papers
0Last author
7Unique co-authors
4First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers7
- More Asymmetry Yields Faster Matrix MultiplicationAuthor 2 of 6SODA 2025 · 35 citations
- Breaking the Sorting Barrier for Directed Single-Source Shortest PathsAuthor 1 of 5STOC 2025 · 8 citations
- Faster Matrix Multiplication via Asymmetric HashingAuthor 1 of 4FOCS 2023 · 54 citations
- A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted GraphsAuthor 1 of 4FOCS 2023 · 6 citations
- Faster min-plus product for monotone instancesAuthor 2 of 4STOC 2022 · 12 citations
- Maintaining exact distances under multiple edge failuresAuthor 1 of 2STOC 2022 · 10 citations
- Faster Algorithms for Bounded-Difference Min-Plus ProductAuthor 2 of 3SODA 2022 · 5 citations
