Shaofeng H.-C. Jiang

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Coresets for kernel clustering Machine Learning	2024-10-03	Paper
Fully dynamic algorithms for Euclidean Steiner tree	2024-07-19	Paper
Streaming algorithms for geometric Steiner forest	2024-06-24	Paper
Streaming Euclidean \textsc{Max-Cut}: dimension vs data reduction	2024-05-08	Paper
Coresets for clustering in excluded-minor graphs and beyond	2024-01-15	Paper
A unified PTAS for prize collecting TSP and Steiner tree problem in doubling metrics ACM Transactions on Algorithms	2021-05-03	Paper
Online Submodular Maximization Problem with Vector Packing Constraint.	2020-05-27	Paper
Online Submodular Maximization with Free Disposal ACM Transactions on Algorithms	2019-03-28	Paper
Reducing curse of dimensionality: improved PTAS for TSP (with neighborhoods) in doubling metrics ACM Transactions on Algorithms	2018-11-12	Paper
A PTAS for the Steiner forest problem in doubling metrics SIAM Journal on Computing	2018-09-18	Paper
Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper

Research outcomes over time

This page was built for person: Shaofeng H.-C. Jiang