Shaofeng H.-C. Jiang

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 67

Top Topics

Geometric Hashing

Travelling Salesman

Top Venues

IEEE/ACM Trans. Netw.

Publications

T.-H. Hubert Chan, Gramoz Goranci, Shaofeng H.-C. Jiang, Bo Wang, Quan Xue
Fully Dynamic Algorithms for Euclidean Steiner Tree. WALCOM (2024)
Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
Fully-Scalable MPC Algorithms for Clustering in High Dimension. ICALP (2024)
Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang, Yuhao Zhang
Algorithms for the Generalized Poset Sorting Problem. ICALP (2024)
Guopeng Li, Haisheng Tan, Liuyan Liu, Hao Zhou, Shaofeng H.-C. Jiang, Zhenhua Han, Xiang-Yang Li, Guoliang Chen
DAG Scheduling in Mobile Edge Computing. ACM Trans. Sens. Networks 20 (1) (2024)
Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou, Yubo Zhang
Coresets for kernel clustering. Mach. Learn. 113 (8) (2024)
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
Moderate Dimension Reduction for k-Center Clustering. SoCG (2024)
Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou
The Power of Uniform Sampling for k-Median. CoRR (2023)
Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
On The Relative Error of Random Fourier Features for Preserving Kernel Distance. ICLR (2023)
T.-H. Hubert Chan, Gramoz Goranci, Shaofeng H.-C. Jiang, Bo Wang, Quan Xue
Fully Dynamic Algorithms for Euclidean Steiner Tree. CoRR (2023)
Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang, Yuhao Zhang
Algorithms for the Generalized Poset Sorting Problem. CoRR (2023)
Yecheng Xue, Xiaoyu Chen, Tongyang Li, Shaofeng H.-C. Jiang
Near-Optimal Quantum Coreset Construction Algorithms for Clustering. ICML (2023)
Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu
Coresets for Clustering with General Assignment Constraints. CoRR (2023)
Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou
The Power of Uniform Sampling for k-Median. ICML (2023)
Yecheng Xue, Xiaoyu Chen, Tongyang Li, Shaofeng H.-C. Jiang
Near-Optimal Quantum Coreset Construction Algorithms for Clustering. CoRR (2023)
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
Moderate Dimension Reduction for k-Center Clustering. CoRR (2023)
Chi Zhang, Haisheng Tan, Haoqiang Huang, Zhenhua Han, Shaofeng H.-C. Jiang, Guopeng Li, Xiangyang Li
Online Approximation Scheme for Scheduling Heterogeneous Utility Jobs in Edge Computing. IEEE/ACM Trans. Netw. 31 (1) (2023)
Xiaoyu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer
Streaming Euclidean Max-Cut: Dimension vs Data Reduction. STOC (2023)
Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
Fully Scalable MPC Algorithms for Clustering in High Dimension. CoRR (2023)
Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu
Near-optimal Coresets for Robust Clustering. ICLR (2023)
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý, Mingwei Yang
Streaming Facility Location in High Dimension via New Geometric Hashing. CoRR (2022)
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
Streaming Algorithms for Geometric Steiner Forest. ICALP (2022)
Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, Yubo Zhang
Online Facility Location with Predictions. ICLR (2022)
Yu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer
Streaming Euclidean Max-Cut: Dimension vs Data Reduction. CoRR (2022)
Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu
Near-optimal Coresets for Robust Clustering. CoRR (2022)
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý, Mingwei Yang
Streaming Facility Location in High Dimension via Geometric Hashing. FOCS (2022)
Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu
The Power of Uniform Sampling for Coresets. FOCS (2022)
Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu
The Power of Uniform Sampling for Coresets. CoRR (2022)
Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
On The Relative Error of Random Fourier Features for Preserving Kernel Distance. CoRR (2022)
Chi Zhang, Haisheng Tan, Guopeng Li, Zhenhua Han, Shaofeng H.-C. Jiang, Xiangyang Li
Online File Caching in Latency-Sensitive Systems with Delayed Hits and Bypassing. INFOCOM (2022)
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
Coresets for Clustering in Excluded-minor Graphs and Beyond. SODA (2021)
Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou, Yubo Zhang
Coresets for Kernel Clustering. CoRR (2021)
Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, Yubo Zhang
Online Facility Location with Predictions. CoRR (2021)
Zhenhua Han, Haisheng Tan, Shaofeng H.-C. Jiang, Wanli Cao, Xiaoming Fu, Lan Zhang, Francis C. M. Lau
SPIN: BSP Job Scheduling With Placement-Sensitive Execution. IEEE/ACM Trans. Netw. 29 (5) (2021)
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
Coresets for Clustering with Missing Values. NeurIPS (2021)
Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Mingxia Li
Asymptotically Optimal Online Caching on Multiple Caches With Relaying and Bypassing. IEEE/ACM Trans. Netw. 29 (4) (2021)
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
Coresets for Clustering with Missing Values. CoRR (2021)
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
Streaming Algorithms for Geometric Steiner Forest. CoRR (2020)
Daniel N. Baker, Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
Coresets for Clustering in Graphs of Bounded Treewidth. ICML (2020)
T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics. ACM Trans. Algorithms 16 (2) (2020)
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
Coresets for Clustering in Excluded-minor Graphs and Beyond. CoRR (2020)
Zhenhua Han, Haisheng Tan, Shaofeng H.-C. Jiang, Xiaoming Fu, Wanli Cao, Francis C. M. Lau
Scheduling Placement-Sensitive BSP Jobs with Inaccurate Execution Time Estimation. INFOCOM (2020)
Chi Zhang, Haisheng Tan, Haoqiang Huang, Zhenhua Han, Shaofeng H.-C. Jiang, Nikolaos M. Freris, Xiang-Yang Li
Online dispatching and scheduling of jobs with heterogeneous utilities in edge computing. MobiHoc (2020)
Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi
Coresets for Clustering with Fairness Constraints. NeurIPS (2019)
Haisheng Tan, Shaofeng H.-C. Jiang, Yupeng Li, Xiang-Yang Li, Chenzi Zhang, Zhenhua Han, Francis Chi-Moon Lau
Joint Online Coflow Routing and Scheduling in Data Center Networks. IEEE/ACM Trans. Netw. 27 (5) (2019)
Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi
Coresets for Clustering with Fairness Constraints. CoRR (2019)
Liuyan Liu, Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Xiang-Yang Li, Hong Huang
Dependent task placement and scheduling with function configuration in edge computing. IWQoS (2019)
Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
Coresets for Clustering in Graphs of Bounded Treewidth. CoRR (2019)
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
Coresets for Ordered Weighted Clustering. ICML (2019)
Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu
Coresets for Ordered Weighted Clustering. CoRR (2019)
Zhenhua Han, Haisheng Tan, Xiang-Yang Li, Shaofeng H.-C. Jiang, Yupeng Li, Francis C. M. Lau
OnDisc: Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds. IEEE/ACM Trans. Netw. 27 (6) (2019)
Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Liuyan Liu, Kai Han, Qinglin Zhao
Camul: Online Caching on Multiple Caches with Relaying and Bypassing. INFOCOM (2019)
Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu
Epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics. FOCS (2018)
T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics. ESA (2018)
Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu
ε-Coresets for Clustering (with Outliers) in Doubling Metrics. CoRR (2018)
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
Online Submodular Maximization with Free Disposal. ACM Trans. Algorithms 14 (4) (2018)
T.-H. Hubert Chan, Shaofeng H.-C. Jiang
Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics. ACM Trans. Algorithms 14 (1) (2018)
T.-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang
A PTAS for the Steiner Forest Problem in Doubling Metrics. SIAM J. Comput. 47 (4) (2018)
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu
Online Submodular Maximization Problem with Vector Packing Constraint. ESA (2017)
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids. SODA (2017)
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu
Online Submodular Maximization Problem with Vector Packing Constraint. CoRR (2017)
T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics. CoRR (2017)
T.-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang
A PTAS for the Steiner Forest Problem in Doubling Metrics. CoRR (2016)
T.-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang
A PTAS for the Steiner Forest Problem in Doubling Metrics. FOCS (2016)
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids. CoRR (2016)
Yupeng Li, Shaofeng H.-C. Jiang, Haisheng Tan, Chenzi Zhang, Guihai Chen, Jipeng Zhou, Francis C. M. Lau
Efficient online coflow routing and scheduling. MobiHoc (2016)
T.-H. Hubert Chan, Shaofeng H.-C. Jiang
Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics. SODA (2016)
T.-H. Hubert Chan, Fei Chen, Shaofeng H.-C. Jiang
-Matching with Random Arrival Order. SODA (2015)
Shenghui Cheng, Pradipta De, Shaofeng H.-C. Jiang, Klaus Mueller
: unraveling high-dimensional torus networks for network traffic visualizations. VPA@SC (2014)