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

Self-Supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax. - Yao, Hao-Ren; Cao, Nairen; Russell, Katina; Chang, Der-Chen; Frieder, Ophir; Fineman, Jeremy T. (ACM Trans. Comput. Heal., 2024)

Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights. - Ashvinkumar, Vikrant; Bernstein, Aaron; Cao, Nairen; Grunau, Christoph; Haeupler, Bernhard; Jiang, Yonggang; Nanongkai, Danupon; Su, Hsin-Hao (2024)

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

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

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

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

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

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

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

Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights. - Ashvinkumar, Vikrant; Bernstein, Aaron; Cao, Nairen; Grunau, Christoph; Haeupler, Bernhard; Jiang, Yonggang; Nanongkai, Danupon; Su, Hsin-Hao (CoRR, 2023)

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

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

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

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

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

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

Self-supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax. - Yao, Hao-Ren; Cao, Nairen; Russell, Katina; Chang, Der-Chen; Frieder, Ophir; Fineman, Jeremy T. (CoRR, 2022)

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

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

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

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

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

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

Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths. - Cao, Nairen; Fineman, Jeremy T.; Russell, Katina (CoRR, 2019)

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

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

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

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

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