Search Results for author: Haoyuan Cai

Found 3 papers, 1 papers with code

Diffusion Stochastic Optimization for Min-Max Problems

1 code implementation26 Jan 2024 Haoyuan Cai, Sulaiman A. Alghunaim, Ali H. Sayed

The optimistic gradient method is useful in addressing minimax optimization problems.

Stochastic Optimization

Near-Optimal Algorithms for Autonomous Exploration and Multi-Goal Stochastic Shortest Path

no code implementations22 May 2022 Haoyuan Cai, Tengyu Ma, Simon Du

In particular, the lower bound implies that our proposed algorithm, Value-Aware Autonomous Exploration, is nearly minimax-optimal when the number of $L$-controllable states grows polynomially with respect to $L$.

Cannot find the paper you are looking for? You can Submit a new open access paper.