Profiles2023-2026
Shi Li
Nanjing University. The work is supported by the State Key Laboratory for Novel Software
6Papers
0Last author
12Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers6
- Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality GapsAuthor 4 of 5STOC 2026 · 5 citations
- Randomized Rounding over Dynamic ProgramsAuthor 2 of 3STOC 2026 · 1 citation
- Constant Approximation for Weighted Nash Social Welfare with Submodular ValuationsAuthor 3 of 4STOC 2025 · 6 citations
- Learning-Augmented Streaming Algorithms for Correlation ClusteringAuthor 3 of 4NeurIPS 2025 · 1 citation
- Understanding the Cluster Linear Program for Correlation ClusteringAuthor 4 of 6STOC 2024 · 8 citations
- Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation ClusteringAuthor 3 of 4FOCS 2023 · 7 citations
