2 papers
cs.DS2026
Randomization for Faster Exact Optimization of Discounted Markov Decision Processes
Andrei Graur, Aaron Sidford, Ta-Wei Tu
We provide faster deterministic and randomized algorithms for exactly solving discounted Markov Decision Processes (DMDPs). We obtain our results by efficiently reducing computing…
cs.DS2025
Accelerated Approximate Optimization of Multi-Commodity Flows on Directed Graphs
Li Chen, Andrei Graur, Aaron Sidford
We provide -time algorithms for computing multiplicative -approximate solutions to multi-commodity flow problems with -commodities on -edge dire…