Posts by Collection

Portfolio item number 1

Short description of portfolio item number 1

Portfolio item number 2

Short description of portfolio item number 2

[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

[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

[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

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

Liren Shan, Yuhao Yi, Zhongzhi Zhang

IJCAI '18

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

Yuhao Yi, Liren Shan, Huan Li, Zhongzhi Zhang

IJCAI '18

[C3]  Current Flow Group Closeness Centrality for Complex Networks

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

WWW '19

[M1]  Stochastic Linear Optimization with Adversarial Corruption

Yingkai Li, Edmund Y. Lou, Liren Shan

Manuscript

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

Konstantin Makarychev, Aravind Reddy, Liren Shan

NeurIPS '20

3-minute talk

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

Konstantin Makarychev, Liren Shan

ICML '21

5-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

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

Konstantin Makarychev, Liren Shan

STOC '22

20-minute talk | 40-minute talk

[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

[C8]  Algorithmic Learning Foundations for Common Law

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

CSLaw '22

[C9]  Optimal Scoring Rules for Multi-dimensional Effort

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

COLT '23

5-minute talk

[C10]  Approximation Algorithm for Norm Multiway Cut

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

ESA '23

[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

[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

[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)

[C13]  Error-Tolerant E-Discovery Protocol

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

CSLaw '24

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

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

AAAI '25

Heterogeneous Multi-agent Multi-armed Bandits on Stochastic Block Models

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

Manuscript

Multi-dimensional Test Design

Xiaoyun Qiu, Liren Shan

Manuscript

Verifying Classification with Limited Disclosure

Siddharth Bhandari, Liren Shan

Manuscript

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

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

Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan

COLT '25

50-minute talk

Talk 1 on Relevant Topic in Your Field

Published: March 01, 2012

This is a description of your talk, which is a markdown files that can be all markdown-ified like any other post. Yay markdown!

Tutorial 1 on Relevant Topic in Your Field

Published: March 01, 2013

More information here

Talk 2 on Relevant Topic in Your Field

Published: February 01, 2014

More information here

Conference Proceeding talk 3 on Relevant Topic in Your Field

Published: March 01, 2014

This is a description of your conference proceedings talk, note the different field in type. You can put anything in this field.

Teaching experience 1

Undergraduate course, University 1, Department, 2014

This is a description of a teaching experience. You can use markdown like any other post.

Teaching experience 2

Workshop, University 1, Department, 2015

This is a description of a teaching experience. You can use markdown like any other post.