Liren Shan [单立人]

Ph.D. Student
Department of Electrical Engineering and Computer Science
Northwestern University

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.

Research Interest

I have a broad interest in various aspects of theoretical computer science and mathematics. My current research focuses on graph theory and approximation algorithms.

Papers

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]