Shi Li

Generating author description...

All published works

Action	Title	Year	Authors
+	Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering	2023	Vincent Cohen-Addad Euiwoong Lee Shi Li Alantha Newman
+	Consistent $k$-Median: Simpler, Better and Robust	2020	Xiangyu Guo Janardhan Kulkarni Shi Li Jiayi Xian
+	On facility location with general lower bounds	2019	Shi Li
+	Constant Approximation for $k$-Median and $k$-Means with Outliers via Iterative Rounding	2017	Ravishankar Krishnaswamy Shi Li Sai Sandeep
+	Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities	2017	Shi Li
+ PDF Chat	Approximating $k$-Median via Pseudo-Approximation	2016	Shi Li Ola Svensson
+	Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities	2016	Shi Li
+	Approximating capacitated $k$-median with $(1+\epsilon)k$ open facilities	2014	Shi Li
+	On Uniform Capacitated $k$-Median Beyond the Natural LP Relaxation	2014	Shi Li
+	Approximating capacitated $k$-median with $(1+ε)k$ open facilities	2014	Shi Li
+ PDF Chat	Approximating k-median via pseudo-approximation	2013	Shi Li Ola Svensson

Common Coauthors

Coauthor	Papers Together
Ola Svensson	2
Janardhan Kulkarni	1
Alantha Newman	1
Ravishankar Krishnaswamy	1
Vincent Cohen-Addad	1
Euiwoong Lee	1
Jiayi Xian	1
Sai Sandeep	1
Xiangyu Guo	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Approximation algorithms for geometric median problems	1992	Jyh-Han Lin Jeffrey Scott Vitter	4
+ PDF Chat	Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP	2003	Kamal Jain Mohammad Mahdian Evangelos Markakis Amin Saberi Vijay V. Vazirani	4
+ PDF Chat	Approximating k-median via pseudo-approximation	2013	Shi Li Ola Svensson	3
+ PDF Chat	An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem	2007	Jarosław Byrka	3
+	On Integrated Clustering and Outlier Detection	2014	Lionel Ott Linsey Pang Fábio Ramos Sanjay Chawla	2
+	An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs	2002	Jean B. Lasserre	2
+	Local search methods for k-means with outliers	2017	Shalmoli Gupta Ravi Kumar Kefu Lu Benjamin Moseley Sergei Vassilvitskii	2
+ PDF Chat	An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem	2010	Jarosław Byrka Karen Aardal	2
+ PDF Chat	Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms	2017	Sara Ahmadian Ashkan Norouzi-Fard Ola Svensson Justin Ward	1
+ PDF Chat	On the Local Structure of Stable Clustering Instances	2017	Vincent Cohen-Addad Chris Schwiegelshohn	1
+ PDF Chat	Constant approximation for k-median and k-means with outliers via iterative rounding	2018	Ravishankar Krishnaswamy Li Shi Sai Sandeep	1
+	Approximating $k$-Median via Pseudo-Approximation	2012	Li Shi Ola Svensson	1
+	Clustering with Spectral Norm and the k-means Algorithm	2010	Amit Kumar Ravindran Kannan	1
+ PDF Chat	Approximation Schemes for Clustering with Outliers	2019	Zachary Friggstad Kamyar Khodamoradi Mohsen Rezapour Mohammad R. Salavatipour	1
+ PDF Chat	Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization	2019	Napat Rujeerapaiboon Kilian Schindler Daniel Kühn Wolfram Wiesemann	1
+ PDF Chat	An Algorithm for Online K-Means Clustering	2015	Edo Liberty Ram Sriharsha Maxim Sviridenko	1
+	The Power of Recourse: Better Algorithms for Facility Location in Online and Dynamic Models	2020	Xiangyu Guo Janardhan Kulkarni Shi Li Jiayi Xian	1
+	An improved approximation algorithm for k-median problem using a new factor-revealing LP	2014	Chenchen Wu Dachuan Xu Donglei Du Yishui Wang	1
+	A Tree Structure For Dynamic Facility Location	2019	Gramoz Goranci Monika Henzinger Dariusz Leniowski	1
+ PDF Chat	Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications	2016	Chaitanya Swamy	1
+	An Improved Approximation Algorithm for the Hard Uniform Capacitated k-median Problem	2014	Shanfei Li	1
+	Approximation Algorithms for Hard Capacitated $k$-facility Location Problems	2013	Karen Aardal Pieter van den Berg Dion Gijswijt Shanfei Li	1
+	Linear vs. semidefinite extended formulations	2012	Samuel Fiorini Serge Massar Sebastian Pokutta Hans Raj Tiwary Ronald de Wolf	1
+ PDF Chat	Greedy Algorithms for Steiner Forest	2015	Anupam Gupta Amit Kumar	1
+	The power of local search for clustering.	2016	Vincent Cohen-Addad Philip N. Klein Claire Mathieu	1
+	Local Search Yields a PTAS for k-Means in Doubling Metrics	2016	Zachary Friggstad Mohsen Rezapour Mohammad R. Salavatipour	1