Yixin Chen

11 papers A* 5Journal 6

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Breaking Barriers: Combinatorial Algorithms for Non-Monotone Submodular Maximization with Sublinear Adaptivity and 1/e Approximation. ICML Yixin Chen, Wenjing Chen, Alan Kuhnle
2025	J	`jnl`	Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and 1/e Approximation. CoRR Yixin Chen, Wenjing Chen, Alan Kuhnle
2024	J	`jnl`	Discretely Beyond 1/e: Guided Combinatorial Algorithms for Submodular Maximization. CoRR Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle
2024	A*	`conf`	Discretely beyond 1/e: Guided Combinatorial Algortihms for Submodular Maximization. NeurIPS Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle
2024	J	`jnl`	Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint. J. Artif. Intell. Res. Yixin Chen, Alan Kuhnle
2024	J	`jnl`	Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models. J. Artif. Intell. Res. Yixin Chen, Tonmoy Dey, Alan Kuhnle
2023	A*	`conf`	Approximation Algorithms for Size-Constrained Non-Monotone Submodular Maximization in Deterministic Linear Time. KDD Yixin Chen, Alan Kuhnle
2023	A*	`conf`	DASH: A Distributed and Parallelizable Algorithm for Size-Constrained Submodular Maximization. AAAI Tonmoy Dey, Yixin Chen, Alan Kuhnle
2022	J	`jnl`	DASH: Distributed Adaptive Sequencing Heuristic for Submodular Maximization. CoRR Tonmoy Dey, Yixin Chen, Alan Kuhnle
2021	A*	`conf`	Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel. NeurIPS Yixin Chen, Tonmoy Dey, Alan Kuhnle
2021	J	`jnl`	Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel. CoRR Yixin Chen, Tonmoy Dey, Alan Kuhnle