Shi Li - RankMe

133 papers A* 42A 3B 5Misc 1Journal 75Unranked 6

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A Note on Approximating Weighted Nash Social Welfare with Additive Valuations. TheoretiCS Yuda Feng, Shi Li
2025	J	`jnl`	An Effective Method to Compensate for Testing Induced SBFET Degradation by Charging Deep-Level Interface Trap. IEEE Access Tiexin Zhang, Fanyu Liu, Lei Shu, Siyuan Chen, Yuchong Wang, Yuchen Wu, Jing Wan, Yong Xu, Shi Li, Yuyang Ding, Bo Li, Zhengsheng Han, Tian-Chun Ye
2025	A*	`conf`	Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs. SODA Shi Li
2025	A*	`conf`	Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
2025	A*	`conf`	Logarithmic Approximations for Fair k-Set Selection. IJCAI Shi Li, Chenyang Xu, Ruilong Zhang
2025	J	`jnl`	Logarithmic Approximations for Fair k-Set Selection. CoRR Shi Li, Chenyang Xu, Ruilong Zhang
2025	J	`jnl`	Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps. CoRR Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
2025	J	`jnl`	Polynomial Integrality Gap of Flow LP for Directed Steiner Tree. ACM Trans. Algorithms Shi Li, Bundit Laekhanukit
2025	J	`jnl`	Radiation Dose Detector of γ-Ray Based on Transient Nonequilibrium Body Potential Under Pseudo-MOSFET Configuration. IEEE Trans. Instrum. Meas. Tiexin Zhang, Fanyu Liu, Lei Shu, Siyuan Chen, Yuchong Wang, Yuchen Wu, Jing Wan, Yong Xu, Shi Li, Yuyang Ding, Bo Li, Zhengsheng Han, Tian-Chun Ye
2025	A*	`conf`	Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering. ICALP Nairen Cao, Shi Li, Jia Ye
2025	A*	`conf`	Solving the Correlation Cluster LP in Sublinear Time. STOC Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025	J	`jnl`	Solving the Correlation Cluster LP in Sublinear Time. CoRR Nairen Cao, Vincent Cohen-Addad, Shi Li, Euiwoong Lee, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025	J	`jnl`	Static to Dynamic Correlation Clustering. CoRR Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2024	A*	`conf`	A Note on Approximating Weighted Nash Social Welfare with Additive Valuations. ICALP Yuda Feng, Shi Li
2024	J	`jnl`	A Note on Approximating Weighted Nash Social Welfare with Additive Valuations. CoRR Yuda Feng, Shi Li
2024	J	`jnl`	Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. CoRR Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
2024	A	`conf`	Degrees and Network Design: New Problems and Approximations. APPROX/RANDOM Michael Dinitz, Guy Kortsarz, Shi Li
2024	J	`jnl`	Minimizing the Maximum Flow Time in the Online Food Delivery Problem. Algorithmica Xiangyu Guo, Shi Li, Kelin Luo, Yuhao Zhang
2024	B	`conf`	Online Load and Graph Balancing for Random Order Inputs. SPAA Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2024	J	`jnl`	Online Load and Graph Balancing for Random Order Inputs. CoRR Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2024	A*	`conf`	Polylogarithmic Approximations for Robust s-t Path. ICALP Shi Li, Chenyang Xu, Ruilong Zhang
2024	J	`jnl`	Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering. CoRR Nairen Cao, Shi Li, Jia Ye
2024	J	`jnl`	Understanding the Cluster LP for Correlation Clustering. CoRR Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl
2024	A*	`conf`	Understanding the Cluster Linear Program for Correlation Clustering. STOC Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl
2023	J	`jnl`	Degrees and Network Design: New Problems and Approximations. CoRR Michael Dinitz, Guy Kortsarz, Shi Li
2023	A*	`conf`	Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering. FOCS Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman
2023	J	`jnl`	Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering. CoRR Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman
2023	A*	`conf`	Improved Approximations for Unrelated Machine Scheduling. SODA Sungjin Im, Shi Li
2023	A*	`conf`	Nearly-Linear Time LP Solvers and Rounding Algorithms for Scheduling Problems. ICALP Shi Li
2023	A*	`conf`	Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse. STOC Ravishankar Krishnaswamy, Shi Li, Varun Suriyanarayana
2023	J	`jnl`	Polylogarithmic Approximation for Robust s-t Path. CoRR Shi Li, Chenyang Xu, Ruilong Zhang
2022	B	`conf`	Brief Announcement: Nested Active-Time Scheduling. SPAA Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022	J	`jnl`	Improved Approximations for Unrelated Machine Scheduling. CoRR Sungjin Im, Shi Li
2022	B	`conf`	Minimizing the Maximum Flow Time in the Online Food Delivery Problem. ISAAC Xiangyu Guo, Kelin Luo, Shi Li, Yuhao Zhang
2022	B	`conf`	Nested Active-Time Scheduling. ISAAC Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022	J	`jnl`	Nested Active-Time Scheduling. CoRR Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022	J	`jnl`	On Approximating Degree-Bounded Network Design Problems. Algorithmica Xiangyu Guo, Guy Kortsarz, Bundit Laekhanukit, Shi Li, Daniel Vaz, Jiayi Xian
2022	A	`conf`	On Facility Location Problem in the Local Differential Privacy Model. AISTATS Vincent Cohen-Addad, Yunus Esencayi, Chenglin Fan, Marco Gaboardi, Shi Li, Di Wang
2022	J	`jnl`	Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse. CoRR Ravishankar Krishnaswamy, Shi Li, Varun Suriyanarayana
2022	A*	`conf`	Polynomial Integrality Gap of Flow LP for Directed Steiner Tree. SODA Shi Li, Bundit Laekhanukit
2021	A	`conf`	Consistent k-Median: Simpler, Better and Robust. AISTATS Xiangyu Guo, Janardhan Kulkarni, Shi Li, Jiayi Xian
2021	J	`jnl`	Online Food Delivery to Minimize Maximum Flow Time. CoRR Xiangyu Guo, Shi Li, Kelin Luo, Yuhao Zhang
2021	A*	`conf`	Online Unrelated Machine Load Balancing with Predictions Revisited. ICML Shi Li, Jiayi Xian
2021	J	`jnl`	Polynomial Integrality Gap of Flow LP for Directed Steiner Tree. CoRR Shi Li, Bundit Laekhanukit
2021	A*	`conf`	Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms. SODA Shi Li
2020	J	`jnl`	Approximating Global Optimum for Probabilistic Truth Discovery. Algorithmica Shi Li, Jinhui Xu, Minwei Ye
2020	J	`jnl`	Breaking 1 - 1/e Barrier for Nonpreemptive Throughput Maximization. SIAM J. Discret. Math. Sungjin Im, Shi Li, Benjamin Moseley
2020	J	`jnl`	Consistent k-Median: Simpler, Better and Robust. CoRR Xiangyu Guo, Janardhan Kulkarni, Shi Li, Jiayi Xian
2020	J	`jnl`	Constant Approximation Algorithm for Nonuniform Capacitated Multi-Item Lot Sizing via Strong Covering Inequalities. Math. Oper. Res. Shi Li
2020	J	`jnl`	Covering the Relational Join. CoRR Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2020	A*	`conf`	Estimating Stochastic Linear Combination of Non-Linear Regressions. AAAI Di Wang, Xiangyu Guo, Chaowen Guan, Shi Li, Jinhui Xu
2020	J	`jnl`	Estimating Stochastic Linear Combination of Non-linear Regressions Efficiently and Scalably. CoRR Di Wang, Xiangyu Guo, Chaowen Guan, Shi Li, Jinhui Xu
2020	J	`jnl`	Estimating stochastic linear combination of non-linear regressions efficiently and scalably. Neurocomputing Di Wang, Xiangyu Guo, Chaowen Guan, Shi Li, Jinhui Xu
2020	A*	`conf`	Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints. SODA Janardhan Kulkarni, Shi Li, Jakub Tarnawski, Minwei Ye
2020	J	`jnl`	Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints. CoRR Janardhan Kulkarni, Shi Li, Jakub Tarnawski, Minwei Ye
2020	—	`conf`	On Approximating Degree-Bounded Network Design Problems. APPROX-RANDOM Xiangyu Guo, Guy Kortsarz, Bundit Laekhanukit, Shi Li, Daniel Vaz, Jiayi Xian
2020	—	`conf`	On the Facility Location Problem in Online and Dynamic Models. APPROX-RANDOM Xiangyu Guo, Janardhan Kulkarni, Shi Li, Jiayi Xian
2020	J	`jnl`	On the Hardness of Approximating the k-Way Hypergraph Cut problem. Theory Comput. Chandra Chekuri, Shi Li
2020	J	`jnl`	Robust High Dimensional Expectation Maximization Algorithm via Trimmed Hard Thresholding. CoRR Di Wang, Xiangyu Guo, Shi Li, Jinhui Xu
2020	J	`jnl`	Robust high dimensional expectation maximization algorithm via trimmed hard thresholding. Mach. Learn. Di Wang, Xiangyu Guo, Shi Li, Jinhui Xu
2020	J	`jnl`	Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations. SIAM J. Comput. Shi Li
2020	J	`jnl`	The Power of Recourse: Better Algorithms for Facility Location in Online and Dynamic Models. CoRR Xiangyu Guo, Janardhan Kulkarni, Shi Li, Jiayi Xian
2020	J	`jnl`	Topology Dependent Bounds For FAQs. CoRR Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2020	J	`jnl`	Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms. CoRR Shi Li
2019	J	`jnl`	$O(\log^2{k}/\log\log{k})$-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial Time Algorithm. SIAM J. Comput. Fabrizio Grandoni, Bundit Laekhanukit, Shi Li
2019	A*	`conf`	A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time. SODA Uriel Feige, Janardhan Kulkarni, Shi Li
2019	J	`jnl`	Approximation Algorithms for Stochastic Clustering. J. Mach. Learn. Res. David G. Harris, Shi Li, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
2019	A*	`conf`	Automating CSI Measurement with UAVs: from Problem Formulation to Energy-Optimal Solution. INFOCOM Sixu Piao, Zhongjie Ba, Lu Su, Dimitrios Koutsonikolas, Shi Li, Kui Ren
2019	A*	`conf`	Facility Location Problem in Differential Privacy Model Revisited. NeurIPS Yunus Esencayi, Marco Gaboardi, Shi Li, Di Wang
2019	J	`jnl`	Facility Location Problem in Differential Privacy Model Revisited. CoRR Yunus Esencayi, Marco Gaboardi, Shi Li, Di Wang
2019	A*	`conf`	Lift and Project Algorithms for Precedence Constrained Scheduling to Minimize Completion Time. SODA Shashwat Garg, Janardhan Kulkarni, Shi Li
2019	A*	`conf`	On Facility Location with General Lower Bounds. SODA Shi Li
2019	J	`jnl`	Tight Approximation for Variants of Directed Steiner Tree via State-Tree Decomposition and Linear Programming Rounding. CoRR Xiangyu Guo, Bundit Laekhanukit, Shi Li, Jiayi Xian
2019	A*	`conf`	Topology Dependent Bounds For FAQs. PODS Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2018	J	`jnl`	A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time. CoRR Uriel Feige, Janardhan Kulkarni, Shi Li
2018	Misc	`conf`	Approximating Global Optimum for Probabilistic Truth Discovery. COCOON Shi Li, Jinhui Xu, Minwei Ye
2018	A*	`conf`	Approximation algorithms for stochastic clustering. NeurIPS David G. Harris, Shi Li, Aravind Srinivasan, Khoa Trinh, Thomas W. Pensyl
2018	J	`jnl`	Approximation algorithms for stochastic clustering. CoRR David G. Harris, Shi Li, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
2018	A*	`conf`	Constant approximation for k-median and k-means with outliers via iterative rounding. STOC Ravishankar Krishnaswamy, Shi Li, Sai Sandeep
2018	A*	`conf`	Distributed k-Clustering for Data with Heavy Noise. NeurIPS Shi Li, Xiangyu Guo
2018	J	`jnl`	Distributed k-Clustering for Data with Heavy Noise. CoRR Shi Li, Xiangyu Guo
2018	J	`jnl`	Flow-time Optimization For Concurrent Open-Shop and Precedence Constrained Scheduling Models. CoRR Janardhan Kulkarni, Shi Li
2018	—	`conf`	Flow-time Optimization for Concurrent Open-Shop and Precedence Constrained Scheduling Models. APPROX-RANDOM Janardhan Kulkarni, Shi Li
2018	J	`jnl`	O(log CoRR Fabrizio Grandoni, Bundit Laekhanukit, Shi Li
2018	J	`jnl`	On Facility Location with General Lower Bounds. CoRR Shi Li
2017	B	`conf`	Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization. IPCO Sungjin Im, Shi Li, Benjamin Moseley
2017	A*	`conf`	Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities. SODA Shi Li
2017	J	`jnl`	Constant Approximation for k-Median and k-Means with Outliers via Iterative Rounding. CoRR Ravishankar Krishnaswamy, Shi Li, Sai Sandeep
2017	J	`jnl`	On Uniform Capacitated ACM Trans. Algorithms Shi Li
2017	A*	`conf`	Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations. FOCS Shi Li
2017	J	`jnl`	Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations. CoRR Shi Li
2017	A*	`conf`	Tight Network Topology Dependent Bounds on Rounds of Communication. SODA Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2016	J	`jnl`	A Constant Factor Approximation Algorithm for Fault-Tolerant ACM Trans. Algorithms Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2016	J	`jnl`	A Polylogarithmic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2. J. ACM Julia Chuzhoy, Shi Li
2016	A*	`conf`	Approximating capacitated SODA Shi Li
2016	J	`jnl`	Approximating k-Median via Pseudo-Approximation. SIAM J. Comput. Shi Li, Ola Svensson
2016	J	`jnl`	Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-Uniform Distributions. CoRR Sungjin Im, Shi Li
2016	A*	`conf`	Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-uniform Distributions. FOCS Sungjin Im, Shi Li
2016	J	`jnl`	Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities. CoRR Shi Li
2016	J	`jnl`	Constant Approximation for Capacitated k-Median with (1 + ε)-Capacity Violation. CoRR H. Gökalp Demirci, Shi Li
2016	A*	`conf`	Constant Approximation for Capacitated k-Median with (1+epsilon)-Capacity Violation. ICALP H. Gökalp Demirci, Shi Li
2016	J	`jnl`	Improved Approximation for Node-Disjoint Paths in Planar Graphs. CoRR Julia Chuzhoy, David H. K. Kim, Shi Li
2016	A*	`conf`	Improved approximation for node-disjoint paths in planar graphs. STOC Julia Chuzhoy, David H. K. Kim, Shi Li
2016	J	`jnl`	On the Computational Complexity of Minimum-Concave-Cost Flow in a Two-Dimensional Grid. SIAM J. Optim. Shabbir Ahmed, Qie He, Shi Li, George L. Nemhauser
2016	J	`jnl`	On the computational complexity of minimum-concave-cost flow in a two-dimensional grid. CoRR Shabbir Ahmed, Qie He, Shi Li, George L. Nemhauser
2016	J	`jnl`	Tight Network Topology Dependent Bounds on Rounds of Communication. CoRR Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2016	J	`jnl`	Tight Network Topology Dependent Bounds on Rounds of Communication. Electron. Colloquium Comput. Complex. Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2015	A*	`conf`	A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract]. SODA Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng
2015	A*	`conf`	On (1, SODA Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li
2015	A*	`conf`	On Uniform Capacitated SODA Shi Li
2015	J	`jnl`	Traffic Congestion in Expanders and ( Internet Math. Shi Li, Gabriel H. Tucci
2014	A*	`conf`	A Constant Factor Approximation Algorithm for Fault-Tolerant SODA MohammadTaghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2014	J	`jnl`	Approximating capacitated $k$-median with $(1+ε)k$ open facilities. CoRR Shi Li
2014	—	`—`	Approximation Algorithms for Network Routing and Facility Location Problems Shi Li
2014	A*	`conf`	Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach. SODA Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li
2014	J	`jnl`	Deriving Vegetation Phenological Time and Trajectory Information Over Africa Using SEVIRI Daily LAI. IEEE Trans. Geosci. Remote. Sens. Kaiyu Guan, David Medvigy, Eric F. Wood, Kelly K. Caylor, Shi Li, Su-Jong Jeong
2014	J	`jnl`	On $(1, ε)$-Restricted Assignment Makespan Minimization. CoRR Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li
2014	J	`jnl`	On Uniform Capacitated $k$-Median Beyond the Natural LP Relaxation. CoRR Shi Li
2013	J	`jnl`	A 1.488 approximation algorithm for the uncapacitated facility location problem. Inf. Comput. Shi Li
2013	J	`jnl`	A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median. CoRR Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2013	A*	`conf`	Approximating k-median via pseudo-approximation. STOC Shi Li, Ola Svensson
2013	—	`conf`	Capacitated Network Design on Undirected Graphs. APPROX-RANDOM Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Shi Li, Srivatsan Narayanan
2013	J	`jnl`	Traffic Congestion in Expanders, $(p,δ)$--Hyperbolic Spaces and Product of Trees CoRR Shi Li, Gabriel H. Tucci
2012	—	`conf`	A Dependent LP-Rounding Approach for the k-Median Problem. ICALP (1) Moses Charikar, Shi Li
2012	J	`jnl`	A Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2 CoRR Julia Chuzhoy, Shi Li
2012	A*	`conf`	A Polylogarithmic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2. FOCS Julia Chuzhoy, Shi Li
2012	J	`jnl`	Approximating $k$-Median via Pseudo-Approximation CoRR Shi Li, Ola Svensson
2012	A*	`conf`	Approximation algorithms and hardness of integral concurrent flow. STOC Parinya Chalermsook, Julia Chuzhoy, Alina Ene, Shi Li
2011	—	`conf`	A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem. ICALP (2) Shi Li
2010	J	`jnl`	Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model. IEEE/ACM Trans. Netw. Xiang-Yang Li, Yunhao Liu, Shi Li, Shaojie Tang
2010	J	`jnl`	On constant factor approximation for earth mover distance over doubling metrics CoRR Shi Li
2010	J	`jnl`	Vertex Sparsifiers and Abstract Rounding Algorithms CoRR Moses Charikar, Tom Leighton, Shi Li, Ankur Moitra
2010	A*	`conf`	Vertex Sparsifiers and Abstract Rounding Algorithms. FOCS Moses Charikar, Tom Leighton, Shi Li, Ankur Moitra