2 papers
cs.DS2025
Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and Approximation
Yixin Chen, Wenjing Chen, Alan Kuhnle
With the rapid growth of data in modern applications, parallel algorithms for maximizing non-monotone submodular functions have gained significant attention. In the parallel comput…
cs.GT2023
Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments
Yixin Chen, Jeffrey Richley, Darleen Perez-Lavin +3
We study general-sum, multi-player stochastic games with transferable utility, motivated by settings where agents can use side payments to make cooperation individually rational. B…