← Search

Johannes Kirschner

10 accepted papers

2023

Efficient Planning in Combinatorial Action Spaces with Applications to Cooperative Multi-Agent Reinforcement Learning

AISTATS 2023poster

A practical challenge in reinforcement learning are combinatorial action spaces that make planning computationally demanding. For example, in cooperative multi-agent reinforcement learning, a potentially large number of agents jointly optimize a global reward function, which leads to a combinatorial…

Cited by 5SourcePDFScholar
2023

Managing Temporal Resolution in Continuous Value Estimation: A Fundamental Trade-off

NeurIPS 2023poster

A default assumption in reinforcement learning (RL) and optimal control is that observations arrive at discrete time points on a fixed clock cycle. Yet, many applications involve continuous-time systems where the time discretization, in principle, can be managed. The impact of time discretization on…

Cited by 4SourcePDFScholar
2023

Near-optimal Policy Identification in Active Reinforcement Learning

ICLR 2023top-5%

Many real-world reinforcement learning tasks require control of complex dynamical systems that involve both costly data acquisition processes and large state spaces. In cases where the expensive transition dynamics can be readily evaluated at specified states (e.g., via a simulator), agents can oper…

Cited by 8SourcePDFScholar
2023

Regret Minimization via Saddle Point Optimization

NeurIPS 2023poster

A long line of works characterizes the sample complexity of regret minimization in sequential decision-making by min-max programs. In the corresponding saddle-point game, the min-player optimizes the sampling distribution against an adversarial max-player that chooses confusing models leading to la…

Cited by 2SourcePDFScholar
2020

Distributionally Robust Bayesian Optimization

AISTATS 2020poster

Robustness to distributional shift is one of the key challenges of contemporary machine learning. Attaining such robustness is the goal of distributionally robust optimization, which seeks a solution to an optimization problem that is worst-case robust under a specified distributional shift of an un…

Cited by 106SourcePDFScholar
2019

Adaptive and Safe Bayesian Optimization in High Dimensions via One-Dimensional Subspaces

ICML 2019oral

Bayesian optimization is known to be difficult to scale to high dimensions, because the acquisition step requires solving a non-convex optimization problem in the same search space. In order to scale the method and keep its benefits, we propose an algorithm (LineBO) that restricts the problem to a s…

2019

Information-Directed Exploration for Deep Reinforcement Learning

ICLR 2019poster

Efficient exploration remains a major challenge for reinforcement learning. One reason is that the variability of the returns often depends on the current state and action, and is therefore heteroscedastic. Classical exploration strategies such as upper confidence bound algorithms and Thompson sampl…