Sheng Yang

I am a fifth year PhD student at University of Maryland, College Park. I am honoured to be advised by Prof. Samir Khuller. Currently, I am visiting Northwestern University as a pre-doctoral visiting scholar.

Research Interest

I am broadly interested in approximation algorithms. I have worked on graph theory topics related to connected dominating set and induced subgraph counting. Currently I am mainly working on various scheduling problems, classical and new challenges originating from cloud.

Curriculum Vitae

Please find my CV here

Publications (Journal):

Revisiting Connected Dominating Sets: An Optimal Local Algorithm?
Samir Khuller, Sheng Yang Algorithmica June 2019, Volume 81, Issue 6, pp 2592–2605
On Scheduling Coflows.
Saba Ahmadi, Samir Khuller, Manish Purohit, and Sheng Yang Accepted by Algorithmica

Publications (Conference):

Revisiting Connected Dominating Sets: An Optimal Local Algorithm?.
Samir Khuller, Sheng Yang APPROX-RANDOM 2016: 11:1-11:12
On Scheduling Coflows.
Saba Ahmadi, Samir Khuller, Manish Purohit, and Sheng Yang IPCO 2017
Near Optimal Coflow Scheduling in Networks
Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, and Jie You SPAA 2019
Scheduling ML Training on Unreliable Spot Instances
Sheng Yang, Sunav Choudhary, Subrata Mitra, Kanak Mahadik, and Samir Khuller UCC 2021
Correlated Stochastic Knapsack with a Submodular Objective
Sheng Yang, Samir Khuller, Sunav Chodhary, Subrata Mitra, Kanak Mahadik Submitted to IPCO 2022
System H: A Framework for Optimizing Hybrid Multi-Cloud Analytics
Jie You, Sheng Yang, Mosharaf Chowdhury, Samir Khuller In preparation
Counting Small Cliques and Four Node Subgraphs in Bounded Degeneracy Graphs.
Saba Ahmadi, Ioana O. Bercea, Samir Khuller, and Sheng Yang In preparation

Slides:

Contact:

Email:
styang at cs dot umd.edu