No. |
Title |
Author |
Year |
---|

1 |
The Complexity of Infinite-Horizon General-Sum Stochastic Games |
Jin, Yujia et al. |
2023 |

2 |
Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary |
Bernstein, Aaron et al. |
2022 |

3 |
Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching |
Jambulapati, Arun et al. |
2022 |

4 |
Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration |
Cohen, Michael B. et al. |
2021 |

5 |
Deterministic Approximation of Random Walks in Small Space |
Murtagh, Jack et al. |
2019 |

6 |
A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares) |
Jain, Prateek et al. |
2018 |

7 |
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness |
Musco, Cameron et al. |
2018 |