Skip to content
conftrace_

optimistic algorithm

36 papers

Papers

On the Dynamic Regret of Following the Regularized Leader: Optimism with History Pruning ICML 2025 Sleeping Reinforcement Learning ICML 2025 Almost Free: Self-concordance in Natural Exponential Families and an Application to Bandits NeurIPS 2024 Beyond Primal-Dual Methods in Bandits with Stochastic and Adversarial Constraints NeurIPS 2024 Learning-Based Algorithms for Graph Searching Problems AISTATS 2024 Multi-armed bandits with guaranteed revenue per arm AISTATS 2024 Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property AAAI 2024 Towards Efficient and Optimal Covariance-Adaptive Algorithms for Combinatorial Semi-Bandits NeurIPS 2024 Uniform Last-Iterate Guarantee for Bandits and Reinforcement Learning NeurIPS 2024 A Unified Algorithm for Stochastic Path Problems ALT 2023 Delayed Feedback in Generalised Linear Bandits Revisited AISTATS 2023 Dynamical Linear Bandits ICML 2023 Optimism and Delays in Episodic Reinforcement Learning AISTATS 2023 Optimistic PAC Reinforcement Learning: the Instance-Dependent View ALT 2023 The Regret of Exploration and the Control of Bad Episodes in Reinforcement Learning ICML 2023 Learning in Markov games: Can we exploit a general-sum opponent? UAI 2022 Beyond Value-Function Gaps: Improved Instance-Dependent Regret Bounds for Episodic Reinforcement Learning NeurIPS 2021 Last-iterate Convergence in Extensive-Form Games NeurIPS 2021 Local Differential Privacy for Regret Minimization in Reinforcement Learning NeurIPS 2021 Online Learning with Optimism and Delay ICML 2021 On the Rate of Convergence of Regularized Learning in Games: From Bandits and Uncertainty to Optimism and Beyond NeurIPS 2021 Reinforcement Learning in Linear MDPs: Constant Regret and Representation Selection NeurIPS 2021 A simpler approach to accelerated optimization: iterative averaging meets optimism ICML 2020 Chaos, Extremism and Optimism: Volume Analysis of Learning in Games NeurIPS 2020 Improved Optimistic Algorithms for Logistic Bandits ICML 2020