About me
I am an Associate Professor in the Institute for Theoretical Computer Science at Shanghai University of Finance and Economics. The institute is part of the School of Computing and Artificial Intelligence. I received my Ph.D. from Georgetown University under the supervision of Jeremy T. Fineman and Ophir Frieder. Previously, I was a Faculty Fellow at NYU Tandon School of Engineering, hosted by Martin Farach-Colton, and a Postdoctoral Researcher at Boston College, advised by Hsin-Hao Su.
Here are my academic CV and industry resume (PDF, updated ).
Email: caonairen at sufe dot edu dot cn
Research Interests
|
Selected Publications
Full List of Publications, Google Scholar Page, DBLP Page
-
Efficient Cost-Aware LLM Evaluation via Bayesian Bandit Gittins Indices.
-
Static to Dynamic Correlation Clustering.
-
Bounding the Fragmentation of B-Trees Subject to Batched Insertions.
-
Solving the Correlation Cluster LP in Sublinear Time.
-
Understanding the Cluster LP for Correlation Clustering.
-
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.
-
Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence.
-
Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth.
-
Parallel Shortest Paths with Negative Edge Weights.
-
Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths.
Teaching
- CS-GY 6033, Design and Analysis of Algorithms I — Fall 2024, Fall 2025
- CS-GY 6753, Theory of Computation — Spring 2025, Spring 2026
Professional Activities
|