Publications (28)
Constant Approximation for Capacitated $k$-Median with $(1 + ε)$-Capacity Violation
Gökalp Demirci, Shi Li
Distributed $k$-Clustering for Data with Heavy Noise
Xiangyu Guo, Shi Li
Constant Approximation for $k$-Median and $k$-Means with Outliers via Iterative Rounding
Ravishankar Krishnaswamy, Shi Li, Sai Sandeep
Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities
Shi Li
On $(1,ε)$-Restricted Assignment Makespan Minimization
Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li
On Uniform Capacitated $k$-Median Beyond the Natural LP Relaxation
Shi Li
A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time
Uriel Feige, Janardhan Kulkarni, Shi Li
Traffic Congestion in Expanders, $(p,δ)$--Hyperbolic Spaces and Product of Trees
Shi Li, Gabriel H Tucci
On the Integrality Gap of the Directed-Component Relaxation for Steiner Tree
Mohammad Taghi Hajiaghayi, Shi Li
3D XY and lowest Landau level fluctuations in deoxygenated YBCO thin films
K. Moloni, M. Friesen, Shi Li +4
On the computational complexity of minimum-concave-cost flow in a two-dimensional grid
Shabbir Ahmed, Qie He, Shi Li +1
A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median
Mohammadtaghi Hajiaghayi, Wei Hu, Jian Li +2
Vertex Sparsifiers and Abstract Rounding Algorithms
Moses Charikar, Tom Leighton, Shi Li +1
Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-Uniform Distributions
Sungjin Im, Shi Li
Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations
Shi Li
Approximating capacitated $k$-median with $(1+ε)k$ open facilities
Shi Li
Hawking Radiation of Fermionic Field and Anomaly in 2+1 Dimensional Black Holes
Ran Li, Shi Li, Ji-Rong Ren
On constant factor approximation for earth mover distance over doubling metrics
Shi Li
A Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2
Julia Chuzhoy, Shi Li
$O(\log^2k/\log\log{k})$-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm
Fabrizio Grandoni, Bundit Laekhanukit, Shi Li
Approximating $k$-Median via Pseudo-Approximation
Shi Li, Ola Svensson
Improved Approximation for Node-Disjoint Paths in Planar Graphs
Julia Chuzhoy, David H. K. Kim, Shi Li
Improved superconducting properties of MgB2
N. A. Frederick, Shi Li, M. B. Maple +2
Flow-time Optimization For Concurrent Open-Shop and Precedence Constrained Scheduling Models
Janardhan Kulkarni, Shi Li
On Facility Location with General Lower Bounds
Shi Li
Tight Network Topology Dependent Bounds on Rounds of Communication
Arkadev Chattopadhyay, Michael Langberg, Shi Li +1
Universality of glass scaling in a YBa$_2$Cu$_3$O$_{7-δ}$ thin film
Katerina Moloni, Mark Friesen, Shi Li +3
Hot isostatic pressing of bulk magnesium diboride: mechanical and superconducting properties
S. S. Indrakanti, V. F. Nesterenko, M. B. Maple +3