Skip to content

Shi Li

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

73

Venues

29

Active years

1996–2026

Best venue rank

A*

Where they publish

Papers

73 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIWhere It Moves, It Matters: Referring Surgical Instrument Segmentation via Motion.Meng Wei, Kun Yuan, Shi Li, Yue Zhou, Long Bai, Nassir Navab, Hongliang Ren, Hong Joo Lee, Tom Vercauteren, Nicolas Padoy
2026ICALPStatic to Dynamic Correlation Clustering.Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2026ICALPOn Tight FPT Time Approximation Algorithms for k-Clustering Problems.Han Dai, Shi Li, Sijin Peng
2026ICALPNew Convex Programming Technique for Nash Social Welfare and Scheduling.Yuda Feng, Weijiang Hu, Shi Li
2026STOCRandomized Rounding over Dynamic Programs.tienne Bamas, Shi Li, Lars Rohwedder
2026STOCNash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps.Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
2025APWEBDP-SAAM: Dynamic Proxy Nodes and Structure-Aware Adaptive Matching for Document-Level Event Extraction.Guoliang Zhao, Shi Li, Meng Xu
2025ICALPSimultaneously Approximating All Norms for Massively Parallel Correlation Clustering.Nairen Cao, Shi Li, Jia Ye
2025IJCAILogarithmic Approximations for Fair k-Set Selection.Shi Li, Chenyang Xu, Ruilong Zhang
2025MICCAIRecognizing Surgical Phases Anywhere: Few-Shot Test-Time Adaptation and Task-Graph Guided Refinement.Kun Yuan, Tingxuan Chen, Shi Li, Jol L. Lavanchy, Christian Heiliger, Ege zsoy, Yiming Huang, Long Bai, Nassir Navab, Vinkle Srivastav, Hongliang Ren, Nicolas Padoy
2025SODAApproximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs.Shi Li
2025STOCSolving the Correlation Cluster LP in Sublinear Time.Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025STOCConstant Approximation for Weighted Nash Social Welfare with Submodular Valuations.Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
2025SiggraphANeLiF: Neural Lighting Function Generation for Real-Time Indoor Rendering.Hongtao Sheng, Yuchi Huo, Chuankun Zheng, Guangzhi Han, Yifan Peng, Shi Li, Bin Zang, Hao Zhu, Rui Tang, Yiming Wu, Rui Wang, Hujun Bao
2025TenconHistorical Ice Velocity Mapping Techniques: Assessing Long-Term Stability of the Prince Harald System.Liang Tang, Gang Qiao, Rongxing Li, Guojun Li, Shi Li
2025TAMCComplexity and Approximation Algorithms for Fixed Charge Transportation Problems.Yong Chen, Shi Li, Zihao Liang
2024ICALPPolylogarithmic Approximations for Robust s-t Path.Shi Li, Chenyang Xu, Ruilong Zhang
2024ICALPA Note on Approximating Weighted Nash Social Welfare with Additive Valuations.Yuda Feng, Shi Li
2024ISCASA New Design of All-pass IIR Filters based Two-channel Quadrature Mirror Filter Bank.Shengzhe Gao, Shi Li, Xiangzhen Li, Hao Wang, Zhihua Jian, Cheng Zha
2024ICWSUAV-as-a-Service for Robotic Edge System Resilience.Shi Li, Jiong Jin, Mahbuba Afrin, Qiushi Zheng, Jing Fu, Yu-Chu Tian
2024STOCUnderstanding the Cluster Linear Program for Correlation Clustering.Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl
2024SPAAOnline Load and Graph Balancing for Random Order Inputs.Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2023EMNLPTR-Rules: Rule-based Model for Link Forecasting on Temporal Knowledge Graph Considering Temporal Redundancy.Ningyuan Li, Haihong E, Shi Li, Mingzhi Sun, Tianyu Yao, Meina Song, Yong Wang, Haoran Luo
2023FOCSHandling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering.Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman
2023ICALPNearly-Linear Time LP Solvers and Rounding Algorithms for Scheduling Problems.Shi Li
2023SODAImproved Approximations for Unrelated Machine Scheduling.Sungjin Im, Shi Li
2023STOCOnline Unrelated-Machine Load Balancing and Generalized Flow with Recourse.Ravishankar Krishnaswamy, Shi Li, Varun Suriyanarayana
2022AISTATSOn Facility Location Problem in the Local Differential Privacy Model.Vincent Cohen-Addad, Yunus Esencayi, Chenglin Fan, Marco Gaboardi, Shi Li, Di Wang
2022ISAACNested Active-Time Scheduling.Nairen Cao, Jeremy T. Fineman, Shi Li, Julin Mestre, Katina Russell, Seeun William Umboh
2022ISAACMinimizing the Maximum Flow Time in the Online Food Delivery Problem.Xiangyu Guo, Kelin Luo, Shi Li, Yuhao Zhang
2022SIGGRAPHShaderTransformer: Predicting Shader Quality via One-shot Embedding for Fast Simplification.Yuchi Huo, Shi Li, Yazhen Yuan, Xu Chen, Rui Wang, Wenting Zheng, Hai Lin, Hujun Bao
2022SODAPolynomial Integrality Gap of Flow LP for Directed Steiner Tree.Shi Li, Bundit Laekhanukit
2022SPAABrief Announcement: Nested Active-Time Scheduling.Nairen Cao, Jeremy T. Fineman, Shi Li, Julin Mestre, Katina Russell, Seeun William Umboh
2021AISTATSConsistent k-Median: Simpler, Better and Robust.Xiangyu Guo, Janardhan Kulkarni, Shi Li, Jiayi Xian
2021ICMLOnline Unrelated Machine Load Balancing with Predictions Revisited.Shi Li, Jiayi Xian
2021SODATowards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms.Shi Li
2020AAAIEstimating Stochastic Linear Combination of Non-Linear Regressions.Di Wang, Xiangyu Guo, Chaowen Guan, Shi Li, Jinhui Xu
2020SODAHierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints.Janardhan Kulkarni, Shi Li, Jakub Tarnawski, Minwei Ye
2019INFOCOMAutomating CSI Measurement with UAVs: from Problem Formulation to Energy-Optimal Solution.Sixu Piao, Zhongjie Ba, Lu Su, Dimitrios Koutsonikolas, Shi Li, Kui Ren
2019PODSTopology Dependent Bounds For FAQs.Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2019SODAA Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time.Uriel Feige, Janardhan Kulkarni, Shi Li
2019SODALift and Project Algorithms for Precedence Constrained Scheduling to Minimize Completion Time.Shashwat Garg, Janardhan Kulkarni, Shi Li
2019SODAOn Facility Location with General Lower Bounds.Shi Li
2019STOCUntitled recordFabrizio Grandoni, Bundit Laekhanukit, Shi Li
2018COCOONApproximating Global Optimum for Probabilistic Truth Discovery.Shi Li, Jinhui Xu, Minwei Ye
2018STOCConstant approximation for k-median and k-means with outliers via iterative rounding.Ravishankar Krishnaswamy, Shi Li, Sai Sandeep
2017FOCSScheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations.Shi Li
2017IPCOBreaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization.Sungjin Im, Shi Li, Benjamin Moseley
2017SODATight Network Topology Dependent Bounds on Rounds of Communication.Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2017SODAConstant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities.Shi Li
2016FOCSBetter Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-uniform Distributions.Sungjin Im, Shi Li
2016ICALPConstant Approximation for Capacitated k-Median with (1+epsilon)-Capacity Violation.H. Gkalp Demirci, Shi Li
2016SODAApproximating capacitatedShi Li
2016STOCImproved approximation for node-disjoint paths in planar graphs.Julia Chuzhoy, David H. K. Kim, Shi Li
2015SODAOn (1,Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li
2015SODAA Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract].Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng
2015SODAOn Uniform CapacitatedShi Li
2014SODABetter Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach.Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li
2014SODAA Constant Factor Approximation Algorithm for Fault-TolerantMohammadTaghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2013STOCApproximating k-median via pseudo-approximation.Shi Li, Ola Svensson
2012APSCCA Progressive Method on Studying and Practicing of Computer Graphics.Shi Li, Dan Li
2012FOCSA Polylogarithmic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2.Julia Chuzhoy, Shi Li
2012ICALPA Dependent LP-Rounding Approach for the k-Median Problem.Moses Charikar, Shi Li
2012STOCApproximation algorithms and hardness of integral concurrent flow.Parinya Chalermsook, Julia Chuzhoy, Alina Ene, Shi Li
2011ICALPA 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem.Shi Li
2010FOCSVertex Sparsifiers and Abstract Rounding Algorithms.Moses Charikar, Tom Leighton, Shi Li, Ankur Moitra
2008MOBICOMCapacity of large scale wireless networks under Gaussian channel model.Shi Li, Yunhao Liu, Xiang-Yang Li
2007ICRAA Reinforcement Learning Based Dynamic Walking Control.Yong Mao, Jiaxin Wang, Peifa Jia, Shi Li, Zhen Qiu, Le Zhang, Zhuo Han
2001VTCHigh speed algorithms for signal estimating and data stream decoupling in software radio system.Shi Li, Cheng Luo, Xin Su, Yan Yao
2001RoboCupGlobal Planning from Local Eyeshot: An Implementation of Observation-Based Plan Coordination in RoboCup Simulation Games.Yunpeng Cai, Jiang Chen, Jinyi Yao, Shi Li
2001RoboCupArchitecture of TsinghuAeolus.Jinyi Yao, Jiang Chen, Yunpeng Cai, Shi Li
1999ICTAIDynamical Cognitive Network - An Extension of Fuzzy Cognitive Map.Yuan Miao, Zhi-Qiang Liu, Shi Li, Chee Kheong Siew
1996ICRAOptimal trajectories of open-chain mechanical systems: Explicit optimality equation with multiple shooting solution.Sushil K. Agrawal, Shi Li, Brian C. Fabien