Liren Shan

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 34

Top Topics

Degree Centrality

Demosaicing Algorithm

Top Venues

Theor. Comput. Sci.

Publications

Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan
Higher-Order Cheeger Inequality for Partitioning with Buffers. SODA (2024)
Jinshuo Dong, Jason D. Hartline, Liren Shan, Aravindan Vijayaraghavan
Error-Tolerant E-Discovery Protocols. CSLAW (2024)
Jinshuo Dong, Jason D. Hartline, Liren Shan, Aravindan Vijayaraghavan
Error-Tolerant E-Discovery Protocols. CoRR (2024)
Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan
Higher-Order Cheeger Inequality for Partitioning with Buffers. CoRR (2023)
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
Approximation Algorithms for Norm Multiway Cut. CoRR (2023)
Konstantin Makarychev, Liren Shan
Random Cuts are Optimal for Explainable k-Medians. NeurIPS (2023)
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
Approximation Algorithm for Norm Multiway Cut. ESA (2023)
Jason D. Hartline, Liren Shan, Yingkai Li, Yifan Wu
Optimal Scoring Rules for Multi-dimensional Effort. COLT (2023)
Konstantin Makarychev, Liren Shan
Random Cuts are Optimal for Explainable k-Medians. CoRR (2023)
Konstantin Makarychev, Liren Shan
-means: don't be greedy, plant bigger trees! STOC (2022)
Jason D. Hartline, Daniel W. Linna Jr., Liren Shan, Alex Tang
Algorithmic Learning Foundations for Common Law. CoRR (2022)
Yingkai Li, Jason D. Hartline, Liren Shan, Yifan Wu
Optimization of Scoring Rules. EC (2022)
Yuhao Yi, Liren Shan, Philip E. Paré, Karl Henrik Johansson
Fair Curing and Network Design in SIS Epidemic Processes. CoRR (2022)
Jason D. Hartline, Daniel W. Linna Jr., Liren Shan, Alex Tang
Algorithmic Learning Foundations for Common Law. CSLAW (2022)
Jason D. Hartline, Liren Shan, Yingkai Li, Yifan Wu
Optimal Scoring Rules for Multi-dimensional Effort. CoRR (2022)
Yuhao Yi, Liren Shan, Philip E. Paré, Karl Henrik Johansson
Edge Deletion Algorithms for Minimizing Spread in SIR Epidemic Models. SIAM J. Control. Optim. 60 (2) (2022)
Konstantin Makarychev, Liren Shan
Explainable k-means. Don't be greedy, plant bigger trees! CoRR (2021)
Konstantin Makarychev, Liren Shan
Near-Optimal Algorithms for Explainable k-Medians and k-Means. ICML (2021)
Konstantin Makarychev, Liren Shan
Near-optimal Algorithms for Explainable k-Medians and k-Means. CoRR (2021)
Konstantin Makarychev, Aravind Reddy, Liren Shan
Improved Guarantees for k-means++ and k-means++ Parallel. NeurIPS (2020)
Jason D. Hartline, Yingkai Li, Liren Shan, Yifan Wu
Optimization of Scoring Rules. CoRR (2020)
Konstantin Makarychev, Aravind Reddy, Liren Shan
Improved Guarantees for k-means++ and k-means++ Parallel. CoRR (2020)
Yuhao Yi, Liren Shan, Philip E. Paré, Karl Henrik Johansson
Edge Deletion Algorithms for Minimizing Spread in SIR Epidemic Models. CoRR (2020)
Yingkai Li, Edmund Y. Lou, Liren Shan
Stochastic Linear Optimization with Adversarial Corruption. CoRR (2019)
Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang
Current Flow Group Closeness Centrality for Complex Networks? WWW (2019)
Liren Shan, Huan Li, Zhongzhi Zhang
Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket. Theor. Comput. Sci. 720 (2018)
Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang
Current Flow Group Closeness Centrality for Complex Networks. CoRR (2018)
Liren Shan, Yuhao Yi, Zhongzhi Zhang
Improving Information Centrality of a Node in Complex Networks by Adding Edges. IJCAI (2018)
Liren Shan, Huan Li, Zhongzhi Zhang
Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket. CoRR (2018)
Yuhao Yi, Liren Shan, Huan Li, Zhongzhi Zhang
Biharmonic Distance Related Centrality for Edges in Weighted Networks. IJCAI (2018)
Liren Shan, Yuhao Yi, Zhongzhi Zhang
Improving information centrality of a node in complex networks by adding edges. CoRR (2018)
Liren Shan, Huan Li, Zhongzhi Zhang
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph. CoRR (2017)
Yuhao Yi, Zhongzhi Zhang, Liren Shan, Guanrong Chen
Robustness of First- and Second-Order Consensus Algorithms for a Noisy Scale-Free Small-World Koch Network. IEEE Trans. Control. Syst. Technol. 25 (1) (2017)
Liren Shan, Huan Li, Zhongzhi Zhang
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph. Theor. Comput. Sci. 677 (2017)