Shaofeng Jiang 姜少峰
Faculty of Mathematics and Computer Science
The Weizmann Institute of Science
Email: shaofeng.jiang at weizmann.ac.il
Office: Ziskind Building 205
I have been working as a postdoctoral fellow in the Weizmann Institute of Science since November 2017, hosted by Prof. Robert Krauthgamer. I have completed my PhD in August 2017 under the supervision of Hubert Chan at The University of Hong Kong. I obtained my bachelor's degree from Shandong University in 2013.
I am currently interested in algorithms in massive data sets, algorithms in metric spaces and online algorithms.
Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics. T-H. Hubert Chan, Shaofeng H.-C. Jiang. TALG 2018.
epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics. Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu. FOCS 2018.
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics. T-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang. ESA 2018.
Online Submodular Maximization Problem with Vector Packing Constraint. T-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu. ESA 2017.
Online Submodular Maximization with Free Disposal: Randomization Beats 1/4 for Partition Matroids. T-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang. SODA 2017.
A PTAS for the Steiner Forest Problem in Doubling Metrics. T-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang. FOCS 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. MobiHoc 2016.
Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics. T-H. Hubert Chan, Shaofeng H.-C. Jiang. SODA 2016.
Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order. T-H. Hubert Chan, Fei Chen, Shaofeng H.-C. Jiang. SODA 2015.
I had been the coach of HKU ACM-ICPC Team during September 2014 - August 2017.
Teaching assistant in HKU [Fall 2014]: COMP8802 - Foundations on Digital Forensics and Security.
Last updated: July 1, 2018