Xiangkun Shen

activity

20172019

most citedStochastic Load Balancing on Unrelated Machines

1 citations · 1 across the 2 of their papers we have counts for

collaborators

3 papers

cs.DS2019★ 1 cited

Stochastic Load Balancing on Unrelated Machines

Anupam Gupta, Amit Kumar, Viswanath Nagarajan +1

We consider the problem of makespan minimization on unrelated machines when job sizes are stochastic. The goal is to find a fixed assignment of jobs to machines, to minimize the ex…

cs.CC2018

Approximating Max-Cut under Graph-MSO Constraints

Martin Koutecký, Jon Lee, Viswanath Nagarajan +1

We consider the max-cut and max- $k$ -cut problems under graph-based constraints. Our approach can handle any constraint specified using monadic second-order (MSO) logic on graphs of…

cs.DS2017

Online Covering with Sum of $ℓ_{q}$ -Norm Objectives

Viswanath Nagarajan, Xiangkun Shen

We consider fractional online covering problems with $ℓ_{q}$ -norm objectives. The problem of interest is of the form $min {f (x) : A x \geq 1, x \geq 0}$ where $f(x)=\sum_{e} c_e…

Stochastic Load Balancing on Unrelated Machines

Approximating Max-Cut under Graph-MSO Constraints

Online Covering with Sum of ℓq​-Norm Objectives

Online Covering with Sum of $ℓ_{q}$ -Norm Objectives