Shaofeng H.-C. Jiang

According to our database, Shaofeng H.-C. Jiang authored at least 47 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Streaming Algorithms for Geometric Steiner Forest.

Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý

ACM Trans. Algorithms, October, 2024

Coresets for kernel clustering.

Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou, Yubo Zhang

Mach. Learn., July, 2024

DAG Scheduling in Mobile Edge Computing.

Guopeng Li, Haisheng Tan, Liuyan Liu, Hao Zhou, Shaofeng H.-C. Jiang, Zhenhua Han, Xiang-Yang Li, Guoliang Chen

ACM Trans. Sens. Networks, January, 2024

Fully Dynamic Algorithms for Euclidean Steiner Tree.

T.-H. Hubert Chan, Gramoz Goranci, Shaofeng H.-C. Jiang, Bo Wang, Quan Xue

Proceedings of the WALCOM: Algorithms and Computation, 2024

Dynamic Facility Location in High Dimensional Euclidean Spaces.

Sayan Bhattacharya, Gramoz Goranci, Shaofeng H.-C. Jiang, Yi Qian, Yubo Zhang

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Algorithms for the Generalized Poset Sorting Problem.

Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang, Yuhao Zhang

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Fully-Scalable MPC Algorithms for Clustering in High Dimension.

Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Moderate Dimension Reduction for k-Center Clustering.

Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Online Approximation Scheme for Scheduling Heterogeneous Utility Jobs in Edge Computing.

Chi Zhang, Haisheng Tan, Haoqiang Huang, Zhenhua Han, Shaofeng H.-C. Jiang, Guopeng Li, Xiangyang Li

IEEE/ACM Trans. Netw., February, 2023

Coresets for Clustering with General Assignment Constraints.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu

CoRR, 2023

Streaming Euclidean Max-Cut: Dimension vs Data Reduction.

Xiaoyu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Near-Optimal Quantum Coreset Construction Algorithms for Clustering.

Yecheng Xue, Xiaoyu Chen, Tongyang Li, Shaofeng H.-C. Jiang

Proceedings of the International Conference on Machine Learning, 2023

The Power of Uniform Sampling for k-Median.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou

Proceedings of the International Conference on Machine Learning, 2023

Near-optimal Coresets for Robust Clustering.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu

Proceedings of the Eleventh International Conference on Learning Representations, 2023

On The Relative Error of Random Fourier Features for Preserving Kernel Distance.

Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Streaming Euclidean Max-Cut: Dimension vs Data Reduction.

Yu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer

CoRR, 2022

Streaming Facility Location in High Dimension via New Geometric Hashing.

Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý, Mingwei Yang

CoRR, 2022

Online File Caching in Latency-Sensitive Systems with Delayed Hits and Bypassing.

Chi Zhang, Haisheng Tan, Guopeng Li, Zhenhua Han, Shaofeng H.-C. Jiang, Xiangyang Li

Proceedings of the IEEE INFOCOM 2022, 2022

Online Facility Location with Predictions.

Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, Yubo Zhang

Proceedings of the Tenth International Conference on Learning Representations, 2022

Streaming Facility Location in High Dimension via Geometric Hashing.

Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý, Mingwei Yang

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

The Power of Uniform Sampling for Coresets.

Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Asymptotically Optimal Online Caching on Multiple Caches With Relaying and Bypassing.

Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Mingxia Li

IEEE/ACM Trans. Netw., 2021

SPIN: BSP Job Scheduling With Placement-Sensitive Execution.

Zhenhua Han, Haisheng Tan, Shaofeng H.-C. Jiang, Wanli Cao, Xiaoming Fu, Lan Zhang, Francis C. M. Lau

IEEE/ACM Trans. Netw., 2021

Coresets for Clustering in Excluded-minor Graphs and Beyond.

Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Coresets for Clustering with Missing Values.

Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics.

T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang

ACM Trans. Algorithms, 2020

Online dispatching and scheduling of jobs with heterogeneous utilities in edge computing.

Chi Zhang, Haisheng Tan, Haoqiang Huang, Zhenhua Han, Shaofeng H.-C. Jiang, Nikolaos M. Freris, Xiang-Yang Li

Proceedings of the Mobihoc '20: The Twenty-first ACM International Symposium on Theory, 2020

Scheduling Placement-Sensitive BSP Jobs with Inaccurate Execution Time Estimation.

Zhenhua Han, Haisheng Tan, Shaofeng H.-C. Jiang, Xiaoming Fu, Wanli Cao, Francis C. M. Lau

Proceedings of the 39th IEEE Conference on Computer Communications, 2020

Coresets for Clustering in Graphs of Bounded Treewidth.

Daniel N. Baker, Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Joint Online Coflow Routing and Scheduling in Data Center Networks.

Haisheng Tan, Shaofeng H.-C. Jiang, Yupeng Li, Xiang-Yang Li, Chenzi Zhang, Zhenhua Han, Francis Chi-Moon Lau

IEEE/ACM Trans. Netw., 2019

OnDisc: Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds.

Zhenhua Han, Haisheng Tan, Xiang-Yang Li, Shaofeng H.-C. Jiang, Yupeng Li, Francis C. M. Lau

IEEE/ACM Trans. Netw., 2019

Coresets for Clustering in Graphs of Bounded Treewidth.

Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

CoRR, 2019

Coresets for Clustering with Fairness Constraints.

Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Dependent task placement and scheduling with function configuration in edge computing.

Liuyan Liu, Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Xiang-Yang Li, Hong Huang

Proceedings of the International Symposium on Quality of Service, 2019

Camul: Online Caching on Multiple Caches with Relaying and Bypassing.

Haisheng Tan, Shaofeng H.-C. Jiang, Zhenhua Han, Liuyan Liu, Kai Han, Qinglin Zhao

Proceedings of the 2019 IEEE Conference on Computer Communications, 2019

Coresets for Ordered Weighted Clustering.

Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics.

T.-H. Hubert Chan, Shaofeng H.-C. Jiang

ACM Trans. Algorithms, 2018

Online Submodular Maximization with Free Disposal.

T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang

ACM Trans. Algorithms, 2018

A PTAS for the Steiner Forest Problem in Doubling Metrics.

T.-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang

SIAM J. Comput., 2018

ε-Coresets for Clustering (with Outliers) in Doubling Metrics.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu

CoRR, 2018

Epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids.

T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Online Submodular Maximization Problem with Vector Packing Constraint.

T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids.

T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang

CoRR, 2016

Efficient online coflow routing and scheduling.

Yupeng Li, Shaofeng H.-C. Jiang, Haisheng Tan, Chenzi Zhang, Guihai Chen, Jipeng Zhou, Francis C. M. Lau

Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2016

2015

Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online <i>K</i>-Item Auction and Bipartite <i>K</i>-Matching with Random Arrival Order.

T.-H. Hubert Chan, Fei Chen, Shaofeng H.-C. Jiang

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

TorusVis^ND: unraveling high-dimensional torus networks for network traffic visualizations.

Shenghui Cheng, Pradipta De, Shaofeng H.-C. Jiang, Klaus Mueller

Proceedings of the First Workshop on Visual Performance Analysis, 2014