| 2026 | ICALP | 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 |
| 2025 | ESA | Min-Max Correlation Clustering via Neighborhood Similarity. | Nairen Cao, Steven Roche, Hsin-Hao Su |
| 2025 | ICALP | Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering. | Nairen Cao, Shi Li, Jia Ye |
| 2025 | STOC | 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 |
| 2024 | ESA | Parallel, Distributed, and Quantum 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 |
| 2024 | SODA | Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds. | Nairen Cao, Shang-En Huang, Hsin-Hao Su |
| 2024 | STOC | Understanding the Cluster Linear Program for Correlation Clustering. | Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl |
| 2023 | SODA | Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth. | Nairen Cao, Jeremy T. Fineman |
| 2023 | SPAA | Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence. | Nairen Cao, Shang-En Huang, Hsin-Hao Su |
| 2022 | ISAAC | Nested Active-Time Scheduling. | Nairen Cao, Jeremy T. Fineman, Shi Li, Julin Mestre, Katina Russell, Seeun William Umboh |
| 2022 | SPAA | Brief Announcement: Nested Active-Time Scheduling. | Nairen Cao, Jeremy T. Fineman, Shi Li, Julin Mestre, Katina Russell, Seeun William Umboh |
| 2022 | SPAA | Parallel Shortest Paths with Negative Edge Weights. | Nairen Cao, Jeremy T. Fineman, Katina Russell |
| 2021 | PODC | Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm. | Nairen Cao, Jeremy T. Fineman, Katina Russell |
| 2020 | PKC | Toward RSA-OAEP Without Random Oracles. | Nairen Cao, Adam O'Neill, Mohammad Zaheri |
| 2020 | STOC | Efficient construction of directed hopsets and parallel approximate shortest paths. | Nairen Cao, Jeremy T. Fineman, Katina Russell |
| 2020 | SPAA | Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths. | Nairen Cao, Jeremy T. Fineman, Katina Russell |
| 2019 | SODA | I/O-Efficient Algorithms for Topological Sort and Related Problems. | Nairen Cao, Jeremy T. Fineman, Katina Russell, Eugene Yang |
| 2016 | WISA | LRCRYPT: Leakage-Resilient Cryptographic System (Design and Implementation). | Xiaoqi Yu, Nairen Cao, Gongxian Zeng, Ruoqing Zhang, Siu-Ming Yiu |
| 2015 | ICICS | An ORAM Scheme with Improved Worst-Case Computational Overhead. | Nairen Cao, Xiaoqi Yu, Yufang Yang, Linru Zhang, Siu-Ming Yiu |