Publications

VenueYearTitleAuthors
Preprint (arXiv)2024Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle
JAIR2024Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models Yixin Chen, Tonmoy Dey, Alan Kuhnle
JAIR2024Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint Yixin Chen, Alan Kuhnle
KDD2023Approximation Algorithms for Size-Constrained Non-Monotone Submodular Maximization in Deterministic Linear Time Yixin Chen, Alan Kuhnle
AAAI2023DASH: A Distributed and Parallelizable Algorithm for Size-Constrained Submodular Maximization Tonmoy Dey, Yixin Chen, Alan Kuhnle
NeurIPS2021Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel Yixin Chen, Tonmoy Dey, Alan Kuhnle
Preprint (arXiv)2020Graph neural lasso for dynamic network regression Yixin Chen, Lin Meng, Jiawei Zhang

Note: indicates equal contribution.