2024 |
-
Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering.
Nairen Cao,
Shi Li, Jia Ye
arXiv [ Paper ]
-
Understanding the Cluster LP for Correlation Clustering.
Nairen Cao,
Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman , Lukas Vogl
STOC 2024 [ Paper ]
-
Self-supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax.
Hao-Ren Yao, Nairen Cao, Katina Russell, Der-Chen Chang , Ophir Frieder ,
Jeremy T. Fineman
ACM Transactions on Computing for Healthcare (HEALTH) 2024 [ Paper ]
[ Slides ]
2023 |
-
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.
Nairen Cao, Shang-En Huang, Hsin-Hao Su
SODA 2024 [ Paper ]
-
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights.
Vikrant Ashvinkumar , Aaron Bernstein , Nairen Cao, Christoph Grunau , Bernhard Haeupler , Yonggang Jiang , Danupon Nanongkai , Hsin-Hao Su
ESA 2024 [ Paper ]
-
Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence.
Nairen Cao, Shang-En Huang, Hsin-Hao Su
SPAA 2023, Outstanding Paper Award [ Paper ][ Slides ]
2022 |
-
Parallel Exact Shortest Paths in Almost Linear Work and Square
Root Depth.
Nairen Cao,
Jeremy T. Fineman
SODA 2023
-
Nested Active-Time Scheduling.
Nairen Cao,
Jeremy T. Fineman,
Shi Li,
Julián Mestre,
Katina Russell,
Seeun William Umboh
ISAAC 2022 [ Paper ]
[ Slides ]
-
Parallel Shortest Paths with Negative Edge Weights.
Nairen Cao,
Jeremy T. Fineman, Katina Russell
SPAA 2022, Outstanding Paper Award [ Paper ]
-
Brief Announcement: Nested Active-Time Scheduling.
Nairen Cao,
Jeremy T. Fineman,
Shi Li,
Julián Mestre,
Katina Russell,
Seeun William Umboh
SPAA 2022 [ Paper ]
2021 |
| | | |