Selected Sample Publications
Full List of Publications, Google Scholar Page, DBLP Page
|
-
Efficient Cost-Aware LLM Evaluation via Bayesian Bandit Gittins Indices.
Qian Xie, Yueli He, Nairen Cao
ICML 2026 Workshop on Decision-Making from Offline Datasets to Online Adaptation: Black-Box Optimization to Reinforcement Learning (DEMO), Spotlight [ Paper ]
-
Static to Dynamic Correlation Clustering.
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
ICALP 2026 [ Paper ]
-
Bounding the Fragmentation of B-Trees Subject to Batched Insertions.
Michael A. Bender, Aaron Bernstein, Nairen Cao, Alexander Conway, Martín Farach-Colton, Hanna Komlós, Yarin Shechter, Nicole Wein
PODS 2026 [ Paper ] [ Slides ]
-
Solving the Correlation Cluster LP in Sublinear Time.
Nairen Cao,
Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
STOC 2025 [ Paper ]
-
Understanding the Cluster LP for Correlation Clustering.
Nairen Cao,
Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman , Lukas Vogl
STOC 2024 [ Paper ]
-
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.
Nairen Cao, Shang-En Huang, Hsin-Hao Su
SODA 2024 [ Paper ] [ slides ]
-
Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence.
Nairen Cao, Shang-En Huang, Hsin-Hao Su
SPAA 2023, Outstanding Paper Award [ Paper ][ Slides ]
-
Parallel Exact Shortest Paths in Almost Linear Work and Square
Root Depth.
Nairen Cao,
Jeremy T. Fineman
SODA 2023
[ Paper ]
-
Parallel Shortest Paths with Negative Edge Weights.
Nairen Cao,
Jeremy T. Fineman, Katina Russell
SPAA 2022, Outstanding Paper Award [ Paper ]
-
Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths.
Nairen Cao,
Jeremy T. Fineman, Katina Russell
STOC 2020 [ Paper ]
|