Publications

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery

Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan

Manuscript

Socially Fair Clustering: Parameterized Approximation and Local Search

Aditya Anand, Yury Makarychev and Liren Shan

Manuscript

[C22]  AI Suppression: E-Discovery Software and Brady

Jason D. Hartline, Liren Shan, Alec Sun, Rebecca Wexler

CSLaw '26

[C21]  Verifying E-discovery Classifiers with Limited Disclosure

Siddharth Bhandari, Liren Shan

CSLaw '26

50-minute talk

[C20]  Testing Under Strategic Manipulation: Mechanism Design for Human and AI Institutions

Xiaoyun Qiu, Liren Shan

AAAI '26

[C19]  Heterogeneous Multi-agent Multi-armed Bandits on Stochastic Block Models

Mengfan Xu, Liren Shan, Fatemeh Ghaffari, Xuchuang Wang, Xutong Liu, Mohammad Hajiesmaili

SIGMETRICS '26

[C18]  Ensemble Conformal Predictor (EnCP): A New Conformal Predictor with Robustness Guarantees against Data Poisoning Attacks

Yuxin Yang, Qiang Li, Runyang Feng, Liren Shan, Binghui Wang

Security and Privacy (S&P) '26

[C17]  Dynamic Algorithm for Explainable k-medians Clustering under Lp Norm

Konstantin Makarychev, Ilias Papanikolaou, Liren Shan

NeurIPS '25 (Spotlight)

[C16]  Computing High-dimensional Confidence Sets for Arbitrary Distributions

Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan

COLT '25

50-minute talk

[C15]  Volume Optimality in Conformal Prediction with Structured Prediction Sets

Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan

ICML '25

50-minute talk

[C14]  LiD-FL: Towards List-Decodable Federated Learning

Hong Liu, Liren Shan, Han Bao, Ronghui You, Yuhao Yi, Jiancheng Lv

AAAI '25

[C13]  Error-Tolerant E-Discovery Protocol

Jinshuo Dong, Jason D. Hartline, Liren Shan, Aravindan Vijayaraghavan

CSLaw '24

[J5]  Dynamic Curing and Network Design in SIS Epidemic Process

Yuhao Yi, Liren Shan, Shijie Wang, Philip E Paré, Karl H. Johansson

CDC '24 (IEEE Transactions on Network Science and Engineering '25)

[C12]  Higher-Order Cheeger Inequality for Partitioning with Buffers

Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan

SODA '24

20-minute talk | 1-hour talk

[C11]  Random Cuts are Optimal for Explainable k-Medians

Konstantin Makarychev, Liren Shan

NeurIPS '23 (Oral)

5-minute talk | 12-minute talk | 30-minute talk

[C10]  Approximation Algorithm for Norm Multiway Cut

Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan

ESA '23

[C9]  Optimal Scoring Rules for Multi-dimensional Effort

Jason D. Hartline, Yingkai Li, Liren Shan, Yifan Wu

COLT '23

5-minute talk

[C8]  Algorithmic Learning Foundations for Common Law

Jason D. Hartline, Daniel W. Linna Jr., Liren Shan, Alex Tang

CSLaw '22

[C7]  Optimization of Scoring Rules

Yingkai Li, Jason D. Hartline, Liren Shan, Yifan Wu

EC '22 (Best Poster EC 20)

1-minute talk | 20-minute talk | 50-minute talk

[C6]  Explainable k-means: Don’t be greedy, Plant bigger trees!

Konstantin Makarychev, Liren Shan

STOC '22

20-minute talk | 40-minute talk

[J4]  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 '22

[C5]  Near-optimal Algorithms for Explainable k-medians and k-means

Konstantin Makarychev, Liren Shan

ICML '21

5-minute talk

[C4]  Improved Guarantees for k-means++ and k-means++ Parallel

Konstantin Makarychev, Aravind Reddy, Liren Shan

NeurIPS '20

3-minute talk

[M1]  Stochastic Linear Optimization with Adversarial Corruption

Yingkai Li, Edmund Y. Lou, Liren Shan

Manuscript

[C3]  Current Flow Group Closeness Centrality for Complex Networks

Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang

WWW '19

[C2]  Biharmonic distance related centrality for edges in weighted networks

Yuhao Yi, Liren Shan, Huan Li, Zhongzhi Zhang

IJCAI '18

[C1]  Improving information centrality of a node in complex networks by adding edges

Liren Shan, Yuhao Yi, Zhongzhi Zhang

IJCAI '18

[J3]  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

[J2]  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

[J1]  Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph

Liren Shan, Huan Li, Zhongzhi Zhang

Theoretical Computer Science