Nairen Cao

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 27

Top Topics

Correlation Clustering

Related Problems

Top Venues

Publications

Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl
Understanding the Cluster Linear Program for Correlation Clustering. STOC (2024)
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl
Understanding the Cluster LP for Correlation Clustering. CoRR (2024)
Hao-Ren Yao, Nairen Cao, Katina Russell, Der-Chen Chang, Ophir Frieder, Jeremy T. Fineman
Self-Supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax. ACM Trans. Comput. Heal. 5 (2) (2024)
Nairen Cao, Shang-En Huang, Hsin-Hao Su
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds. SODA (2024)
Nairen Cao, Shang-En Huang, Hsin-Hao Su
Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence. SPAA (2023)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Efficient Construction of Directed Hopsets and Parallel Single-source Shortest Paths (Abstract). HOPC@SPAA (2023)
Nairen Cao, Jeremy T. Fineman
Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth. SODA (2023)
Nairen Cao, Shang-En Huang, Hsin-Hao Su
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds. CoRR (2023)
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights. CoRR (2023)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Parallel Shortest Paths with Negative Edge Weights. SPAA (2022)
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
Nested Active-Time Scheduling. CoRR (2022)
Hao-Ren Yao, Nairen Cao, Katina Russell, Der-Chen Chang, Ophir Frieder, Jeremy T. Fineman
Self-supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax. CoRR (2022)
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
Brief Announcement: Nested Active-Time Scheduling. SPAA (2022)
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
Nested Active-Time Scheduling. ISAAC (2022)
Nairen Cao, Jeremy T. Fineman, Katina Russell, Eugene Yang
I/O-Efficient Algorithms for Topological Sort and Related Problems. ACM Trans. Algorithms 18 (1) (2022)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm. PODC (2021)
Nairen Cao, Adam O'Neill, Mohammad Zaheri
Toward RSA-OAEP Without Random Oracles. Public Key Cryptography (1) (2020)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths. SPAA (2020)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Efficient construction of directed hopsets and parallel approximate shortest paths. STOC (2020)
Nairen Cao, Jeremy T. Fineman, Katina Russell, Eugene Yang
I/O-Efficient Algorithms for Topological Sort and Related Problems. SODA (2019)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths. CoRR (2019)
Linru Zhang, Gongxian Zeng, Yuechen Chen, Nairen Cao, Siu-Ming Yiu, Zheli Liu
OC-ORAM: Constant Bandwidth ORAM with Smaller Block Size using Oblivious Clear Algorithm. ICETE (2) (2019)
Nairen Cao, Adam O'Neill, Mohammad Zaheri
Towards RSA-OAEP without Random Oracles. IACR Cryptol. ePrint Arch. 2018 (2018)
Linru Zhang, Gongxian Zeng, Yuechen Chen, Siu-Ming Yiu, Nairen Cao, Zheli Liu
Constant bandwidth ORAM with small block size using PIR operations. IACR Cryptol. ePrint Arch. 2017 (2017)
Xiaoqi Yu, Nairen Cao, Jun Zhang, Siu-Ming Yiu
Dynamic Proofs of Retrievability with improved worst case overhead. CNS (2016)
Xiaoqi Yu, Nairen Cao, Gongxian Zeng, Ruoqing Zhang, Siu-Ming Yiu
LRCRYPT: Leakage-Resilient Cryptographic System (Design and Implementation). WISA (2016)
Nairen Cao, Xiaoqi Yu, Yufang Yang, Linru Zhang, Siu-Ming Yiu
An ORAM Scheme with Improved Worst-Case Computational Overhead. ICICS (2015)