Ta-Wei Tu

activity

20222026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Near-Optimal Parallel $M$ -Matrix Scaling

Chih-Hung Liu, Aaron Sidford, Ta-Wei Tu

In this paper we consider the problem of computing a positive diagonal scaling of a $d \times d$ symmetric $M$ -matrix so that all row and column sums are $1$ . We provide a poly-log…

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…

Near-Optimal Parallel M-Matrix Scaling

Randomization for Faster Exact Optimization of Discounted Markov Decision Processes

Near-Optimal Parallel $M$ -Matrix Scaling