SJ
Shaofeng H. C. Jiang
cs.DScs.LGcs.CGcs.DCcs.DMstat.MLcs.AIquant-ph
On Valency
published · living versionsW_yze4fmvm·v1 · currentpublished
Adversarially Robust Streaming Algorithms for -Clustering
with Chengzhi Guo, Robert Krauthgamer, David P. Woodruff, Shenghao Xie +1
1 version
Preprints & journals
33 papers in the corpus · 2016–2025Tree Embedding in High Dimensions: Dynamic and Massively Parallel2510.22490v2 · Gramoz Goranci, Shaofeng H.-C. Jiang, Peter Kiss et al.2025 · 0 citationsarXiv
Dimension Reduction for Clustering: The Curious Case of Discrete Centers2509.07444v1 · Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir et al.2025 · 0 citationsarXiv
Fully Dynamic Euclidean k-Means2507.11256v4 · Sayan Bhattacharya, Mart'in Costa, Ermiya Farokhnejad et al.2025 · 0 citationsarXiv
Relative Error Fair Clustering in the Weak-Strong Oracle Model2506.12287v2 · Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang et al.2025 · 0 citationsarXiv
Fully Scalable MPC Algorithms for Euclidean k-Center2504.16382v2 · Artur Czumaj, Guichen Gao, Mohsen Ghaffari et al.2025 · 0 citationsarXiv
Local Search for Clustering in Almost-linear Time2504.03513v1 · Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou et al.2025 · 0 citationsarXiv
Fair Clustering in the Sliding Window Model2503.05173v1 · Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Qiaoyuan Yang et al.2025 · 0 citationsarXiv
Coresets for Robust Clustering via Black-box Reductions to Vanilla Case2502.07669v1 · Shaofeng H.-C. Jiang, Jianing Lou2025 · 0 citationsarXiv
Faster Approximation Algorithms for k-Center via Data Reduction2502.05888v1 · Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li et al.2025 · 0 citationsarXiv
Near-Optimal Dimension Reduction for Facility Location2411.05432v1 · Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer et al.2024 · 1 citationarXiv
Moderate Dimension Reduction for -Center Clustering2312.01391v6 · Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir2023 · 1 citationPublished at SoCG 2024
Fully Dynamic Algorithms for Euclidean Steiner Tree2311.18365v1 · T-H. Hubert Chan, Gramoz Goranci, Shaofeng H.-C. Jiang et al.2023 · 3 citationsarXiv
Fully Scalable MPC Algorithms for Clustering in High Dimension2307.07848v3 · Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang et al.2023 · 1 citationarXiv
Near-Optimal Quantum Coreset Construction Algorithms for Clustering2306.02826v1 · Yecheng Xue, Xiaoyu Chen, Tongyang Li et al.2023 · 0 citationsarXiv
Algorithms for the Generalized Poset Sorting Problem2304.01623v2 · Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang et al.2023 · 1 citationarXiv
The Power of Uniform Sampling for -Median2302.11339v1 · Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou2023 · 1 citationarXiv
Streaming Euclidean Max-Cut: Dimension vs Data Reduction2211.05293v2 · Xiaoyu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer2022 · 4 citationsarXiv
Near-optimal Coresets for Robust Clustering2210.10394v1 · Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou et al.2022 · 3 citationsarXiv
On The Relative Error of Random Fourier Features for Preserving Kernel Distance2210.00244v2 · Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei et al.2022 · 0 citationsarXiv
Streaming Facility Location in High Dimension via Geometric Hashing2204.02095v5 · Artur Czumaj, Arnold Filtser, Shaofeng H.-C. Jiang et al.2022 · 11 citationsarXiv
Online Facility Location with Predictions2110.08840v4 · Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu et al.2021 · 3 citationsarXiv
Coresets for Kernel Clustering2110.02898v5 · Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou et al.2021 · 2 citationsarXiv
Coresets for Clustering with Missing Values2106.16112v3 · Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer et al.2021 · 2 citationsarXiv
Streaming Algorithms for Geometric Steiner Forest2011.04324v4 · Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer et al.2020 · 1 citationarXiv
Coresets for Clustering in Excluded-minor Graphs and Beyond2004.07718v2 · Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer et al.2020 · 20 citationsarXiv
Coresets for Clustering in Graphs of Bounded Treewidth1907.04733v5 · Daniel Baker, Vladimir Braverman, Lingxiao Huang et al.2019 · 9 citationsarXiv
Coresets for Clustering with Fairness Constraints1906.08484v4 · Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi2019 · 59 citationsarXiv
Coresets for Ordered Weighted Clustering1903.04351v1 · Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer et al.2019 · 6 citationsarXiv
-Coresets for Clustering (with Outliers) in Doubling Metrics1804.02530v2 · Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li et al.2018 · 0 citationsarXiv
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics1710.07774v2 · T-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang2017 · 10 citationsarXiv
Online Submodular Maximization Problem with Vector Packing Constraint1706.06922v1 · T-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang et al.2017 · 4 citationsarXiv
Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids1610.07770v1 · T-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang et al.2016 · 0 citationsarXiv
A PTAS for the Steiner Forest Problem in Doubling Metrics1608.06325v1 · T-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang2016 · 12 citationsarXiv
Career total: 59 works. 33 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.