Computing High-dimensional Confidence Sets for Arbitrary Distributions
Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan
COLT '25
Publications
Volume Optimality in Conformal Prediction with Structured Prediction Sets
Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan
ICML '25
Verifying Classification with Limited Disclosure
Siddharth Bhandari, Liren Shan
Manuscript
Multi-dimensional Test Design
Xiaoyun Qiu, Liren Shan
Manuscript
Heterogeneous Multi-agent Multi-armed Bandits on Stochastic Block Models
Mengfan Xu, Liren Shan, Fatemeh Ghaffari, Xuchuang Wang, Xutong Liu, Mohammad Hajiesmaili
Manuscript
LiD-FL: Towards List-Decodable Federated Learning
Hong Liu, Liren Shan, Han Bao, Ronghui You, Yuhao Yi, Jiancheng Lv
AAAI '25
Error-Tolerant E-Discovery Protocol
Jinshuo Dong, Jason D. Hartline, Liren Shan, Aravindan Vijayaraghavan
CSLaw '24
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 (Best Poster EC 20)
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
Stochastic Linear Optimization with Adversarial Corruption
Yingkai Li, Edmund Y. Lou, Liren Shan
Manuscript
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