Nairen Cao

37 papers A* 8A 2B 5C 1Misc 1Journal 16Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Bounding the Fragmentation of B-Trees Subject to Batched Insertions.
CoRR
Michael A. Bender, Aaron Bernstein, Nairen Cao, Alexander Conway, Martín Farach-Colton, Hanna Komlós, Yarin Shechter, Nicole Wein
2025 J jnl
LLM-Driven Composite Neural Architecture Search for Multi-Source RL State Encoding.
CoRR
Yu Yu, Qian Xie, Nairen Cao, Li Jin
2025 A conf
Min-Max Correlation Clustering via Neighborhood Similarity.
ESA
Nairen Cao, Steven Roche, Hsin-Hao Su
2025 J jnl
Min-Max Correlation Clustering via Neighborhood Similarity.
CoRR
Nairen Cao, Steven Roche, Hsin-Hao Su
2025 A* conf
Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering.
ICALP
Nairen Cao, Shi Li, Jia Ye
2025 A* conf
Solving the Correlation Cluster LP in Sublinear Time.
STOC
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025 J jnl
Solving the Correlation Cluster LP in Sublinear Time.
CoRR
Nairen Cao, Vincent Cohen-Addad, Shi Li, Euiwoong Lee, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025 J jnl
Static to Dynamic Correlation Clustering.
CoRR
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2024 A* conf
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.
SODA
Nairen Cao, Shang-En Huang, Hsin-Hao Su
2024 A conf
Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights.
ESA
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
2024 J jnl
Self-Supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax.
ACM Trans. Comput. Heal.
Hao-Ren Yao, Nairen Cao, Katina Russell, Der-Chen Chang, Ophir Frieder, Jeremy T. Fineman
2024 J jnl
Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering.
CoRR
Nairen Cao, Shi Li, Jia Ye
2024 J jnl
Understanding the Cluster LP for Correlation Clustering.
CoRR
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl
2024 A* conf
Understanding the Cluster Linear Program for Correlation Clustering.
STOC
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl
2023 J jnl
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.
CoRR
Nairen Cao, Shang-En Huang, Hsin-Hao Su
2023 — conf
Efficient Construction of Directed Hopsets and Parallel Single-source Shortest Paths (Abstract).
HOPC@SPAA
Nairen Cao, Jeremy T. Fineman, Katina Russell
2023 B conf
Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence.
SPAA
Nairen Cao, Shang-En Huang, Hsin-Hao Su
2023 A* conf
Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth.
SODA
Nairen Cao, Jeremy T. Fineman
2023 J jnl
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights.
CoRR
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
2022 B conf
Brief Announcement: Nested Active-Time Scheduling.
SPAA
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022 J jnl
I/O-Efficient Algorithms for Topological Sort and Related Problems.
ACM Trans. Algorithms
Nairen Cao, Jeremy T. Fineman, Katina Russell, Eugene Yang
2022 B conf
Nested Active-Time Scheduling.
ISAAC
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022 J jnl
Nested Active-Time Scheduling.
CoRR
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022 B conf
Parallel Shortest Paths with Negative Edge Weights.
SPAA
Nairen Cao, Jeremy T. Fineman, Katina Russell
2022 J jnl
Self-supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax.
CoRR
Hao-Ren Yao, Nairen Cao, Katina Russell, Der-Chen Chang, Ophir Frieder, Jeremy T. Fineman
2021 A* conf
Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm.
PODC
Nairen Cao, Jeremy T. Fineman, Katina Russell
2020 A* conf
Efficient construction of directed hopsets and parallel approximate shortest paths.
STOC
Nairen Cao, Jeremy T. Fineman, Katina Russell
2020 B conf
Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths.
SPAA
Nairen Cao, Jeremy T. Fineman, Katina Russell
2020 — conf
Toward RSA-OAEP Without Random Oracles.
Public Key Cryptography (1)
Nairen Cao, Adam O'Neill, Mohammad Zaheri
2019 J jnl
Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths.
CoRR
Nairen Cao, Jeremy T. Fineman, Katina Russell
2019 A* conf
I/O-Efficient Algorithms for Topological Sort and Related Problems.
SODA
Nairen Cao, Jeremy T. Fineman, Katina Russell, Eugene Yang
2019 — conf
OC-ORAM: Constant Bandwidth ORAM with Smaller Block Size using Oblivious Clear Algorithm.
ICETE (2)
Linru Zhang, Gongxian Zeng, Yuechen Chen, Nairen Cao, Siu-Ming Yiu, Zheli Liu
2018 J jnl
Towards RSA-OAEP without Random Oracles.
IACR Cryptol. ePrint Arch.
Nairen Cao, Adam O'Neill, Mohammad Zaheri
2017 J jnl
Constant bandwidth ORAM with small block size using PIR operations.
IACR Cryptol. ePrint Arch.
Linru Zhang, Gongxian Zeng, Yuechen Chen, Siu-Ming Yiu, Nairen Cao, Zheli Liu
2016 — conf
Dynamic Proofs of Retrievability with improved worst case overhead.
CNS
Xiaoqi Yu, Nairen Cao, Jun Zhang, Siu-Ming Yiu
2016 Misc conf
LRCRYPT: Leakage-Resilient Cryptographic System (Design and Implementation).
WISA
Xiaoqi Yu, Nairen Cao, Gongxian Zeng, Ruoqing Zhang, Siu-Ming Yiu
2015 C conf
An ORAM Scheme with Improved Worst-Case Computational Overhead.
ICICS
Nairen Cao, Xiaoqi Yu, Yufang Yang, Linru Zhang, Siu-Ming Yiu