Yixin Chen

According to our database, Yixin Chen authored at least 9 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and 1/e Approximation.

Yixin Chen, Wenjing Chen, Alan Kuhnle

CoRR, February, 2025

2024

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint.

Yixin Chen, Alan Kuhnle

J. Artif. Intell. Res., 2024

Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models.

Yixin Chen, Tonmoy Dey, Alan Kuhnle

J. Artif. Intell. Res., 2024

Discretely Beyond 1/e: Guided Combinatorial Algorithms for Submodular Maximization.

Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle

CoRR, 2024

Discretely beyond 1/e: Guided Combinatorial Algortihms for Submodular Maximization.

Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Approximation Algorithms for Size-Constrained Non-Monotone Submodular Maximization in Deterministic Linear Time.

Yixin Chen, Alan Kuhnle

Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023

DASH: A Distributed and Parallelizable Algorithm for Size-Constrained Submodular Maximization.

Tonmoy Dey, Yixin Chen, Alan Kuhnle

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

DASH: Distributed Adaptive Sequencing Heuristic for Submodular Maximization.

Tonmoy Dey, Yixin Chen, Alan Kuhnle

CoRR, 2022

2021

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel.

Yixin Chen, Tonmoy Dey, Alan Kuhnle

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021