An ORAM Scheme with Improved Worst-Case Computational Overhead. - Nairen Cao; Xiaoqi Yu; Yufang Yang; Linru Zhang; Siu-Ming Yiu (ICICS, 2015)

Dynamic Proofs of Retrievability with improved worst case overhead. - Xiaoqi Yu; Nairen Cao; Jun Zhang 049; Siu-Ming Yiu (CNS, 2016)

LRCRYPT: Leakage-Resilient Cryptographic System (Design and Implementation). - Xiaoqi Yu; Nairen Cao; Gongxian Zeng; Ruoqing Zhang; Siu-Ming Yiu (WISA, 2016)

Constant bandwidth ORAM with small block size using PIR operations. - Linru Zhang; Gongxian Zeng; Yuechen Chen; Siu-Ming Yiu; Nairen Cao; Zheli Liu (IACR Cryptol. ePrint Arch., 2017)

Towards RSA-OAEP without Random Oracles. - Nairen Cao; Adam O'Neill; Mohammad Zaheri (IACR Cryptol. ePrint Arch., 2018)

OC-ORAM: Constant Bandwidth ORAM with Smaller Block Size using Oblivious Clear Algorithm. - Linru Zhang; Gongxian Zeng; Yuechen Chen; Nairen Cao; Siu-Ming Yiu; Zheli Liu (ICETE (2), 2019)

Toward RSA-OAEP Without Random Oracles. - Nairen Cao; Adam O'Neill; Mohammad Zaheri (Public Key Cryptography (1), 2020)

Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths. - Nairen Cao; Jeremy T. Fineman; Katina Russell (SPAA, 2020)

Efficient construction of directed hopsets and parallel approximate shortest paths. - Nairen Cao; Jeremy T. Fineman; Katina Russell (STOC, 2020)

Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm. - Nairen Cao; Jeremy T. Fineman; Katina Russell (PODC, 2021)

Nested Active-Time Scheduling. - Nairen Cao; Jeremy T. Fineman; Shi Li 001; Julián Mestre; Katina Russell; Seeun William Umboh (ISAAC, 2022)

Brief Announcement: Nested Active-Time Scheduling. - Nairen Cao; Jeremy T. Fineman; Shi Li 001; Julián Mestre; Katina Russell; Seeun William Umboh (SPAA, 2022)

Parallel Shortest Paths with Negative Edge Weights. - Nairen Cao; Jeremy T. Fineman; Katina Russell (SPAA, 2022)

I/O-Efficient Algorithms for Topological Sort and Related Problems. - Nairen Cao; Jeremy T. Fineman; Katina Russell; Eugene Yang (ACM Trans. Algorithms, 2022)

Efficient Construction of Directed Hopsets and Parallel Single-source Shortest Paths (Abstract). - Nairen Cao; Jeremy T. Fineman; Katina Russell (HOPC@SPAA, 2023)

Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth. - Nairen Cao; Jeremy T. Fineman (SODA, 2023)

Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence. - Nairen Cao; Shang-En Huang; Hsin-Hao Su (SPAA, 2023)

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 (CoRR, 2023)

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 (ESA, 2024)

Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds. - Nairen Cao; Shang-En Huang; Hsin-Hao Su (SODA, 2024)

Understanding the Cluster Linear Program for Correlation Clustering. - Nairen Cao; Vincent Cohen-Addad; Euiwoong Lee; Shi Li 001; Alantha Newman; Lukas Vogl (STOC, 2024)

Understanding the Cluster LP for Correlation Clustering. - Nairen Cao; Vincent Cohen-Addad; Euiwoong Lee; Shi Li 001; Alantha Newman; Lukas Vogl (CoRR, 2024)

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 Trans. Comput. Heal., 2024)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering. - Nairen Cao; Shi Li 001; Jia Ye (ICALP, 2025)

Solving the Correlation Cluster LP in Sublinear Time. - Nairen Cao; Vincent Cohen-Addad; Euiwoong Lee; Shi Li 001; David Rasmussen Lolck; Alantha Newman; Mikkel Thorup; Lukas Vogl; Shuyi Yan; Hanwen Zhang 003 (STOC, 2025)

Min-Max Correlation Clustering via Neighborhood Similarity. - Nairen Cao; Steven Roche; Hsin-Hao Su (CoRR, 2025)

Static to Dynamic Correlation Clustering. - Nairen Cao; Vincent Cohen-Addad; Euiwoong Lee; Shi Li 001; David Rasmussen Lolck; Alantha Newman; Mikkel Thorup; Lukas Vogl; Shuyi Yan; Hanwen Zhang 003 (CoRR, 2025)