Shaofeng H.-C. Jiang

94 papers A* 35A 4B 4Journal 50Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A conf
Dimension Reduction for Clustering: The Curious Case of Discrete Centers.
ITCS
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir, Sandeep Silwal, Di Yue
2026 A* conf
Local Search for Clustering in Almost-linear Time.
SODA
Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu
2026 A* conf
Tree Embedding in High Dimensions: Dynamic and Massively Parallel.
SODA
Gramoz Goranci, Shaofeng H.-C. Jiang, Peter Kiss, Qihao Kong, Yi Qian, Eva Szilagyi
2025 J jnl
Asymptotically Tight Approximation for Online File Caching With Delayed Hits and Bypassing.
IEEE Trans. Netw.
Haisheng Tan, Yi Wang, Chi Zhang, Guopeng Li, Haohua Du, Zhenhua Han, Shaofeng H.-C. Jiang, Xiang-Yang Li
2025 A conf
Coresets for 1-Center in 𝓁₁ Metrics.
ITCS
Amir Carmel, Chengzhi Guo, Shaofeng H.-C. Jiang, Robert Krauthgamer
2025 A* conf
Coresets for Robust Clustering via Black-Box Reductions to Vanilla Case.
ICALP
Shaofeng H.-C. Jiang, Jianing Lou
2025 J jnl
Coresets for Robust Clustering via Black-box Reductions to Vanilla Case.
CoRR
Shaofeng H.-C. Jiang, Jianing Lou
2025 J jnl
Dimension Reduction for Clustering: The Curious Case of Discrete Centers.
CoRR
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir, Sandeep Silwal, Di Yue
2025 A* conf
Fair Clustering in the Sliding Window Model.
ICLR
Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Qiaoyuan Yang, Yubo Zhang, Samson Zhou
2025 J jnl
Fair Clustering in the Sliding Window Model.
CoRR
Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Qiaoyuan Yang, Yubo Zhang, Samson Zhou
2025 A* conf
Faster Approximation Algorithms for k-Center via Data Reduction.
ICML
Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025 J jnl
Faster Approximation Algorithms for k-Center via Data Reduction.
CoRR
Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025 J jnl
Fully Dynamic Algorithms for Chamfer Distance.
CoRR
Gramoz Goranci, Shaofeng H.-C. Jiang, Peter Kiss, Eva Szilagyi, Qiaoyuan Yang
2025 J jnl
Fully Dynamic Euclidean k-Means.
CoRR
Sayan Bhattacharya, Martín Costa, Ermiya Farokhnejad, Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou
2025 A* conf
Fully Scalable MPC Algorithms for Euclidean k-Center.
ICALP
Artur Czumaj, Guichen Gao, Mohsen Ghaffari, Shaofeng H.-C. Jiang
2025 J jnl
Fully Scalable MPC Algorithms for Euclidean k-Center.
CoRR
Artur Czumaj, Guichen Gao, Mohsen Ghaffari, Shaofeng H.-C. Jiang
2025 J jnl
Local Search for Clustering in Almost-linear Time.
CoRR
Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu
2025 A* conf
Near-Optimal Dimension Reduction for Facility Location.
STOC
Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue
2025 A* conf
Online Clustering with Nearly Optimal Consistency.
ICLR
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Tianyi Wu, Mengshi Zhao
2025 A* conf
Relative Error Fair Clustering in the Weak-Strong Oracle Model.
ICML
Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou
2025 J jnl
Relative Error Fair Clustering in the Weak-Strong Oracle Model.
CoRR
Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou
2025 J jnl
Streaming Max-Cut in General Metrics.
CoRR
Shaofeng H.-C. Jiang, Pan Peng, Haoze Wang
2025 J jnl
Tree Embedding in High Dimensions: Dynamic and Massively Parallel.
CoRR
Gramoz Goranci, Shaofeng H.-C. Jiang, Peter Kiss, Qihao Kong, Yi Qian, Eva Szilagyi
2024 A* conf
Algorithms for the Generalized Poset Sorting Problem.
ICALP
Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang, Yuhao Zhang
2024 J jnl
Coresets for kernel clustering.
Mach. Learn.
Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou, Yubo Zhang
2024 J jnl
DAG Scheduling in Mobile Edge Computing.
ACM Trans. Sens. Networks
Guopeng Li, Haisheng Tan, Liuyan Liu, Hao Zhou, Shaofeng H.-C. Jiang, Zhenhua Han, Xiang-Yang Li, Guoliang Chen
2024 A* conf
Dynamic Facility Location in High Dimensional Euclidean Spaces.
ICML
Sayan Bhattacharya, Gramoz Goranci, Shaofeng H.-C. Jiang, Yi Qian, Yubo Zhang
2024 B conf
Fully Dynamic Algorithms for Euclidean Steiner Tree.
WALCOM
T.-H. Hubert Chan, Gramoz Goranci, Shaofeng H.-C. Jiang, Bo Wang, Quan Xue
2024 A* conf
Fully-Scalable MPC Algorithms for Clustering in High Dimension.
ICALP
Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2024 A* conf
Moderate Dimension Reduction for k-Center Clustering.
SoCG
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
2024 J jnl
Near-Optimal Dimension Reduction for Facility Location.
CoRR
Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue
2024 J jnl
Streaming Algorithms for Geometric Steiner Forest.
ACM Trans. Algorithms
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2023 J jnl
Algorithms for the Generalized Poset Sorting Problem.
CoRR
Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang, Yuhao Zhang
2023 J jnl
Coresets for Clustering with General Assignment Constraints.
CoRR
Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu
2023 J jnl
Fully Dynamic Algorithms for Euclidean Steiner Tree.
CoRR
T.-H. Hubert Chan, Gramoz Goranci, Shaofeng H.-C. Jiang, Bo Wang, Quan Xue
2023 J jnl
Fully Scalable MPC Algorithms for Clustering in High Dimension.
CoRR
Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2023 J jnl
Moderate Dimension Reduction for k-Center Clustering.
CoRR
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
2023 A* conf
Near-Optimal Quantum Coreset Construction Algorithms for Clustering.
ICML
Yecheng Xue, Xiaoyu Chen, Tongyang Li, Shaofeng H.-C. Jiang
2023 J jnl
Near-Optimal Quantum Coreset Construction Algorithms for Clustering.
CoRR
Yecheng Xue, Xiaoyu Chen, Tongyang Li, Shaofeng H.-C. Jiang
2023 A* conf
Near-optimal Coresets for Robust Clustering.
ICLR
Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu
2023 A* conf
On The Relative Error of Random Fourier Features for Preserving Kernel Distance.
ICLR
Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
2023 J jnl
Online Approximation Scheme for Scheduling Heterogeneous Utility Jobs in Edge Computing.
IEEE/ACM Trans. Netw.
Chi Zhang, Haisheng Tan, Haoqiang Huang, Zhenhua Han, Shaofeng H.-C. Jiang, Guopeng Li, Xiangyang Li
2023 A* conf
Streaming Euclidean Max-Cut: Dimension vs Data Reduction.
STOC
Xiaoyu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer
2023 A* conf
The Power of Uniform Sampling for k-Median.
ICML
Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou
2023 J jnl
The Power of Uniform Sampling for k-Median.
CoRR
Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou
2022 J jnl
Near-optimal Coresets for Robust Clustering.
CoRR
Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu
2022 J jnl
On The Relative Error of Random Fourier Features for Preserving Kernel Distance.
CoRR
Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
2022 A* conf
Online Facility Location with Predictions.
ICLR
Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, Yubo Zhang
2022 A* conf
Online File Caching in Latency-Sensitive Systems with Delayed Hits and Bypassing.
INFOCOM
Chi Zhang, Haisheng Tan, Guopeng Li, Zhenhua Han, Shaofeng H.-C. Jiang, Xiangyang Li
2022 A* conf
Streaming Algorithms for Geometric Steiner Forest.
ICALP
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2022 J jnl
Streaming Euclidean Max-Cut: Dimension vs Data Reduction.
CoRR
Xiaoyu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer
2022 A* conf
Streaming Facility Location in High Dimension via Geometric Hashing.
FOCS
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý, Mingwei Yang
2022 J jnl
Streaming Facility Location in High Dimension via New Geometric Hashing.
CoRR
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý, Mingwei Yang
2022 A* conf
The Power of Uniform Sampling for Coresets.
FOCS
Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu
2022 J jnl
The Power of Uniform Sampling for Coresets.
CoRR
Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu
2021 J jnl
Asymptotically Optimal Online Caching on Multiple Caches With Relaying and Bypassing.
IEEE/ACM Trans. Netw.
Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Mingxia Li
2021 A* conf
Coresets for Clustering in Excluded-minor Graphs and Beyond.
SODA
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
2021 A* conf
Coresets for Clustering with Missing Values.
NeurIPS
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
2021 J jnl
Coresets for Clustering with Missing Values.
CoRR
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
2021 J jnl
Coresets for Kernel Clustering.
CoRR
Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou, Yubo Zhang
2021 J jnl
Online Facility Location with Predictions.
CoRR
Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, Yubo Zhang
2021 J jnl
SPIN: BSP Job Scheduling With Placement-Sensitive Execution.
IEEE/ACM Trans. Netw.
Zhenhua Han, Haisheng Tan, Shaofeng H.-C. Jiang, Wanli Cao, Xiaoming Fu, Lan Zhang, Francis C. M. Lau
2020 J jnl
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics.
ACM Trans. Algorithms
T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang
2020 J jnl
Coresets for Clustering in Excluded-minor Graphs and Beyond.
CoRR
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
2020 A* conf
Coresets for Clustering in Graphs of Bounded Treewidth.
ICML
Daniel N. Baker, Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
2020 B conf
Online dispatching and scheduling of jobs with heterogeneous utilities in edge computing.
MobiHoc
Chi Zhang, Haisheng Tan, Haoqiang Huang, Zhenhua Han, Shaofeng H.-C. Jiang, Nikolaos M. Freris, Xiang-Yang Li
2020 A* conf
Scheduling Placement-Sensitive BSP Jobs with Inaccurate Execution Time Estimation.
INFOCOM
Zhenhua Han, Haisheng Tan, Shaofeng H.-C. Jiang, Xiaoming Fu, Wanli Cao, Francis C. M. Lau
2020 J jnl
Streaming Algorithms for Geometric Steiner Forest.
CoRR
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2019 A* conf
Camul: Online Caching on Multiple Caches with Relaying and Bypassing.
INFOCOM
Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Liuyan Liu, Kai Han, Qinglin Zhao
2019 J jnl
Coresets for Clustering in Graphs of Bounded Treewidth.
CoRR
Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
2019 A* conf
Coresets for Clustering with Fairness Constraints.
NeurIPS
Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi
2019 J jnl
Coresets for Clustering with Fairness Constraints.
CoRR
Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi
2019 A* conf
Coresets for Ordered Weighted Clustering.
ICML
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
2019 J jnl
Coresets for Ordered Weighted Clustering.
CoRR
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
2019 B conf
Dependent task placement and scheduling with function configuration in edge computing.
IWQoS
Liuyan Liu, Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Xiang-Yang Li, Hong Huang
2019 J jnl
Joint Online Coflow Routing and Scheduling in Data Center Networks.
IEEE/ACM Trans. Netw.
Haisheng Tan, Shaofeng H.-C. Jiang, Yupeng Li, Xiang-Yang Li, Chenzi Zhang, Zhenhua Han, Francis Chi-Moon Lau
2019 J jnl
OnDisc: Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds.
IEEE/ACM Trans. Netw.
Zhenhua Han, Haisheng Tan, Xiang-Yang Li, Shaofeng H.-C. Jiang, Yupeng Li, Francis C. M. Lau
2018 J jnl
A PTAS for the Steiner Forest Problem in Doubling Metrics.
SIAM J. Comput.
T.-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang
2018 A conf
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics.
ESA
T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang
2018 A* conf
Epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics.
FOCS
Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu
2018 J jnl
Online Submodular Maximization with Free Disposal.
ACM Trans. Algorithms
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
2018 J jnl
Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics.
ACM Trans. Algorithms
T.-H. Hubert Chan, Shaofeng H.-C. Jiang
2018 J jnl
ε-Coresets for Clustering (with Outliers) in Doubling Metrics.
CoRR
Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu
2017 J jnl
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics.
CoRR
T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang
2017 A conf
Online Submodular Maximization Problem with Vector Packing Constraint.
ESA
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu
2017 J jnl
Online Submodular Maximization Problem with Vector Packing Constraint.
CoRR
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu
2017 A* conf
Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids.
SODA
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
2016 A* conf
A PTAS for the Steiner Forest Problem in Doubling Metrics.
FOCS
T.-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang
2016 J jnl
A PTAS for the Steiner Forest Problem in Doubling Metrics.
CoRR
T.-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang
2016 B conf
Efficient online coflow routing and scheduling.
MobiHoc
Yupeng Li, Shaofeng H.-C. Jiang, Haisheng Tan, Chenzi Zhang, Guihai Chen, Jipeng Zhou, Francis C. M. Lau
2016 J jnl
Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids.
CoRR
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
2016 A* conf
Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics.
SODA
T.-H. Hubert Chan, Shaofeng H.-C. Jiang
2015 A* conf
Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online
SODA
T.-H. Hubert Chan, Fei Chen, Shaofeng H.-C. Jiang
2014 — conf
TorusVis
VPA@SC
Shenghui Cheng, Pradipta De, Shaofeng H.-C. Jiang, Klaus Mueller