Department of Electrical Engineering and Computer Science
I am currently a third-year Ph.D. student in Theory Group at Northwestern University, advised by Prof. Konstantin Makarychev. Before that, I was an undergrad at Fudan University, where I was advised by Prof. Zhongzhi Zhang.
I have a broad interest in various aspects of theoretical computer science and mathematics. My current research focuses on graph theory and approximation algorithms.
Improved Guarantees for k-means++ and k-means++ Parallel. NeurIPS 2020. [Konstantin Makarychev, Aravind Reddy, Liren Shan]
Optimization of Scoring Rules. working paper. [Jason D. Hartline, Yingkai Li, Liren Shan, Yifan Wu]
Stochastic Linear Optimization with Adversarial Corruption. working paper. [Yingkai Li, Edmund Y. Lou, Liren Shan]
Current Flow Group Closeness Centrality for Complex Networks. WWW 2019. [Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang]
Improving information centrality of a node in complex networks by adding edges. IJCAI-ECAI 2018. [Liren Shan, Yuhao Yi, Zhongzhi Zhang]
Biharmonic Distance Related Centrality for Edges in Weighted Networks. IJCAI-ECAI 2018. [Yuhao Yi, Liren Shan, Huan Li, Zhongzhi Zhang]
Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket. Theoretical Computer Science. [Liren Shan, Huan Li, Zhongzhi Zhang]
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph. Theoretical Computer Science. [Liren Shan, Huan Li, Zhongzhi Zhang]
Robustness of First- and Second-Order Consensus Algorithms for a Noisy Scale-Free Small-World Koch Network. IEEE Transactions on Control System Technology. [Yuhao Yi, Zhongzhi Zhang, Liren Shan, Guanrong Chen]