Alert button
Picture for Noah Golowich

Noah Golowich

Alert button

From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces

Oct 31, 2023
Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich

Viaarxiv icon

Smooth Nash Equilibria: Algorithms and Complexity

Sep 21, 2023
Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty

Figure 1 for Smooth Nash Equilibria: Algorithms and Complexity
Viaarxiv icon

Exploring and Learning in Sparse Linear MDPs without Computationally Intractable Oracles

Sep 19, 2023
Noah Golowich, Ankur Moitra, Dhruv Rohatgi

Viaarxiv icon

On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring

May 01, 2023
Dylan J. Foster, Dean P. Foster, Noah Golowich, Alexander Rakhlin

Viaarxiv icon

Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games

Mar 22, 2023
Dylan J. Foster, Noah Golowich, Sham M. Kakade

Viaarxiv icon

Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient

Jan 19, 2023
Dylan J. Foster, Noah Golowich, Yanjun Han

Figure 1 for Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient
Viaarxiv icon

A Note on Model-Free Reinforcement Learning with the Decision-Estimation Coefficient

Nov 25, 2022
Dylan J. Foster, Noah Golowich, Jian Qian, Alexander Rakhlin, Ayush Sekhari

Viaarxiv icon

STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games

Oct 18, 2022
Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Manolis Zampetakis

Figure 1 for STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games
Figure 2 for STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games
Figure 3 for STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games
Figure 4 for STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games
Viaarxiv icon

Learning in Observable POMDPs, without Computationally Intractable Oracles

Jun 07, 2022
Noah Golowich, Ankur Moitra, Dhruv Rohatgi

Viaarxiv icon

The Complexity of Markov Equilibrium in Stochastic Games

Apr 08, 2022
Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang

Figure 1 for The Complexity of Markov Equilibrium in Stochastic Games
Viaarxiv icon