Follow
Liren Shan
Liren Shan
Research Assistant Professor, TTIC
Verified email at ttic.edu - Homepage
Title
Cited by
Cited by
Year
Stochastic linear optimization with adversarial corruption
Y Li, EY Lou, L Shan
arXiv preprint arXiv:1909.02109, 2019
462019
Optimization of scoring rules
Y Li, JD Hartline, L Shan, Y Wu
Proceedings of the 23rd ACM Conference on Economics and Computation, 988-989, 2022
44*2022
Robustness of first-and second-order consensus algorithms for a noisy scale-free small-world Koch network
Y Yi, Z Zhang, L Shan, G Chen
IEEE Transactions on Control Systems Technology 25 (1), 342-350, 2016
442016
Current flow group closeness centrality for complex networks?
H Li, R Peng, L Shan, Y Yi, Z Zhang
The world wide web conference, 961-971, 2019
412019
Near-optimal algorithms for explainable k-medians and k-means
K Makarychev, L Shan
International Conference on Machine Learning, 7358-7367, 2021
342021
Improved guarantees for k-means++ and k-means++ parallel
K Makarychev, A Reddy, L Shan
Advances in Neural Information Processing Systems 33, 16142-16152, 2020
322020
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph
L Shan, H Li, Z Zhang
Theoretical Computer Science 677, 12-30, 2017
222017
Explainable k-means: don’t be greedy, plant bigger trees!
K Makarychev, L Shan
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
202022
Improving information centrality of a node in complex networks by adding edges
L Shan, Y Yi, Z Zhang
Proceedings of the 27th International Joint Conference on Artificial …, 2018
182018
Optimal scoring rules for multi-dimensional effort
JD Hartline, L Shan, Y Li, Y Wu
The Thirty Sixth Annual Conference on Learning Theory, 2624-2650, 2023
152023
Biharmonic Distance Related Centrality for Edges in Weighted Networks.
Y Yi, L Shan, H Li, Z Zhang
IJCAI, 3620-3626, 2018
152018
Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket
L Shan, H Li, Z Zhang
Theoretical Computer Science 720, 47-54, 2018
122018
Edge deletion algorithms for minimizing spread in SIR epidemic models
Y Yi, L Shan, PE Paré, KH Johansson
SIAM Journal on Control and Optimization 60 (2), S246-S273, 2022
72022
Random cuts are optimal for explainable k-medians
K Makarychev, L Shan
Advances in Neural Information Processing Systems 36, 2024
52024
Error-Tolerant E-Discovery Protocols
J Dong, JD Hartline, L Shan, A Vijayaraghavan
Proceedings of the 2024 Symposium on Computer Science and Law (pp. 24-35)., 2024
12024
Higher-Order Cheeger Inequality for Partitioning with Buffers
K Makarychev, Y Makarychev, L Shan, A Vijayaraghavan
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
12024
LiD-FL: Towards List-Decodable Federated Learning
H Liu, L Shan, H Bao, R You, Y Yi, J Lv
arXiv preprint arXiv:2408.04963, 2024
2024
Approximation Algorithms for Norm Multiway Cut
C Carlson, J Jafarov, K Makarychev, Y Makarychev, L Shan
31st Annual European Symposium on Algorithms (ESA 2023). Schloss-Dagstuhl …, 2023
2023
Approximation Algorithms for Explainable Clustering
L Shan
Northwestern University, 2023
2023
Fair Curing and Network Design in SIS Epidemic Processes
Y Yi, L Shan, PE Paré, KH Johansson
arXiv preprint arXiv:2211.06028, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–20