Error-Tolerant E-Discovery Protocol
Jinshuo Dong, Jason D. Hartline, Liren Shan, Aravindan Vijayaraghavan
CSLaw '24
Publications
Dynamic Curing and Network Design in SIS Epidemic Process
Yuhao Yi, Liren Shan, Shijie Wang, Philip E Paré, Karl H. Johansson
CDC '24
Higher-Order Cheeger Inequality for Partitioning with Buffers
Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan
SODA '24
Random Cuts are Optimal for Explainable k-Medians
Konstantin Makarychev, Liren Shan
Neurips '23 (Oral)
Approximation Algorithm for Norm Multiway Cut
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
ESA '23
Optimal Scoring Rules for Multi-dimensional Effort
Jason D. Hartline, Yingkai Li, Liren Shan, Yifan Wu
COLT '23
Algorithmic Learning Foundations for Common Law
Jason D. Hartline, Daniel W. Linna Jr., Liren Shan, Alex Tang
CSLaw '22
Optimization of Scoring Rules
Yingkai Li, Jason D. Hartline, Liren Shan, Yifan Wu
EC '22
Explainable k-means: Don’t be greedy, Plant bigger trees!
Konstantin Makarychev, Liren Shan
STOC '22
Near-optimal Algorithms for Explainable k-medians and k-means
Konstantin Makarychev, Liren Shan
ICML '21
Edge Deletion Algorithms for Minimizing Spread in SIR Epidemic Models
Yuhao Yi, Liren Shan, Philip E Paré, Karl H Johansson
SIAM Journal on Control and Optimization
Improved Guarantees for k-means++ and k-means++ Parallel
Konstantin Makarychev, Aravind Reddy, Liren Shan
NeurIPS '20
Current Flow Group Closeness Centrality for Complex Networks
Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang
WWW '19
Biharmonic distance related centrality for edges in weighted networks
Yuhao Yi, Liren Shan, Huan Li, Zhongzhi Zhang
IJCAI '18
Improving information centrality of a node in complex networks by adding edges
Liren Shan, Yuhao Yi, Zhongzhi Zhang
IJCAI '18
Robustness of First- and Second-Order Consensus Algorithms for a Noisy Scale-Free Small-World Koch Network
Yuhao Yi, Zhongzhi Zhang, Liren Shan, Guanrong Chen
IEEE Transactions on Control System Technology
Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket
Liren Shan, Huan Li, Zhongzhi Zhang
Theoretical Computer Science
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph
Liren Shan, Huan Li, Zhongzhi Zhang
Theoretical Computer Science