Page Not Found
Page not found. Your pixels are in another canvas.
Sitemap
A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.
Pages
About me
About me
Page not in menu
This is a page not in th emain menu
Posts
Future Blog Post
Published:
This post will show up by default. To disable scheduling of future posts, edit config.yml and set future: false.
Blog Post number 4
Published:
This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.
Blog Post number 3
Published:
This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.
Blog Post number 2
Published:
This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.
Blog Post number 1
Published:
This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.
portfolio
Portfolio item number 1
Short description of portfolio item number 1
Portfolio item number 2
Short description of portfolio item number 2
publications
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph
Liren Shan, Huan Li, Zhongzhi Zhang
Theoretical Computer Science
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
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
Improving information centrality of a node in complex networks by adding edges
Liren Shan, Yuhao Yi, Zhongzhi Zhang
IJCAI '18
Biharmonic distance related centrality for edges in weighted networks
Yuhao Yi, Liren Shan, Huan Li, Zhongzhi Zhang
IJCAI '18
Current Flow Group Closeness Centrality for Complex Networks
Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang
WWW '19
Improved Guarantees for k-means++ and k-means++ Parallel
Konstantin Makarychev, Aravind Reddy, Liren Shan
NeurIPS '20
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
Near-optimal Algorithms for Explainable k-medians and k-means
Konstantin Makarychev, Liren Shan
ICML '21
Explainable k-means: Don’t be greedy, Plant bigger trees!
Konstantin Makarychev, Liren Shan
STOC '22
Optimization of Scoring Rules
Yingkai Li, Jason D. Hartline, Liren Shan, Yifan Wu
EC '22
Algorithmic Learning Foundations for Common Law
Jason D. Hartline, Daniel W. Linna Jr., Liren Shan, Alex Tang
CSLaw '22
Optimal Scoring Rules for Multi-dimensional Effort
Jason D. Hartline, Yingkai Li, Liren Shan, Yifan Wu
COLT '23
Approximation Algorithm for Norm Multiway Cut
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
ESA '23
Random Cuts are Optimal for Explainable k-Medians
Konstantin Makarychev, Liren Shan
Neurips '23 (Oral)
Higher-Order Cheeger Inequality for Partitioning with Buffers
Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan
SODA '24
Dynamic Curing and Network Design in SIS Epidemic Process
Yuhao Yi, Liren Shan, Shijie Wang, Philip E Paré, Karl H. Johansson
CDC '24
Error-Tolerant E-Discovery Protocol
Jinshuo Dong, Jason D. Hartline, Liren Shan, Aravindan Vijayaraghavan
CSLaw '24
talks
Talk 1 on Relevant Topic in Your Field
Published:
This is a description of your talk, which is a markdown files that can be all markdown-ified like any other post. Yay markdown!
Conference Proceeding talk 3 on Relevant Topic in Your Field
Published:
This is a description of your conference proceedings talk, note the different field in type. You can put anything in this field.
teaching
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.